72121

Алгоритмизация. Базовые алгоритмические структуры

Доклад

Информатика, кибернетика и программирование

Алгоритм точный набор инструкций описывающих порядок действий исполнителя Процесс разработки конкретного алгоритма заключается в последовательном выполнении следующих пунктов: 1 разложении всего вычислительного процесса на отдельные шаги возможные составные части алгоритма что определяется...

Русский

2014-11-18

26.87 KB

3 чел.

10. Алгоритмизация. Базовые алгоритмические структуры.

Алгоритмизация – процесс разработки и описания алгоритма решения какой-либо задачи.

Алгоритм — точный набор инструкций, описывающих порядок действий исполнителя

Процесс разработки конкретного алгоритма заключается в последовательном выполнении следующих пунктов:

1) разложении всего вычислительного процесса на отдельные шаги – возможные составные части алгоритма, что определяется внутренней логикой самого процесса и системой команд исполнителя;

2) установлении взаимосвязей между отдельными шагами алгоритма и порядка их следования, приводящего от известных исходных данных к искомому результату;

3) полном и точном описании содержания каждого шага алгоритма на языке выбранной алгоритмической системы;

4) проверке составленного алгоритма на предмет, действительно ли он реализует выбранный метод и приводит к искомому результату.

Во многих случаях разработка алгоритма включает в себя многократно повторяющуюся процедуру его проверки и коррекции.

Базовые алгоритмические структуры: последовательные вычислительные процессы, разветвляющиеся процессы, циклы.

Базовый набор управляющих структур является функционально полным, то есть с его помощью можно создать любой сколь угодно сложный алгоритм. С целью создания более компактных и наглядных алгоритмов дополнительно используются следующие управляющие структуры: а) структура сокращенного ветвления; б) структура выбора; в) структура цикла с параметром; г) структура цикла с постусловием.

Разработка любой программы начинается с разработки алгоритма решения соответствующей задачи. Алгоритм должен обладать свойствами однозначности, достижимости и конечности

Существует два вида средств для разработки алгоритмов – языковые и графические.

Под языковыми средствами понимается некоторый формальный язык, каждое предложение которого может быть выполнено многократно с одинаковым результатом.

Графические средства (в виде блок-схем) представляют собой набор графических изображений стандартно возможных действий с правилами соединения этих изображений и возможностью описания объектов воздействия и операций.

Написание программы в формате команд процессора является занятием достаточно трудоемким, поэтому для повышения производительности разработчиков были разработаны специальные языки для написания программ по алгоритмам – алгоритмические языки программирования.

Программа, написанная на алгоритмическом языке, может быть автоматически переведена на язык команд процессора с помощью программы – компилятора, а сам процесс преобразования в этом случае называется компиляцией.

начало

X>0

Y:=X*X

Y=0

Конец

1.Начало

2. Ввод X

3. Если X>0, то

4. Y=X2

5. Y=0

6. Конец

X


 

А также другие работы, которые могут Вас заинтересовать

53839. Космічна мандрівка. Відкритий урок у початковій школі. Інтегрований урок з природознавства і математики (4 клас) 63.5 KB
  Це найближча до Сонця планета її відстань до Сонця змінюється від 46 до 70 млн. Це найшвидша планета адже за рік вона оббігає навколо Сонця аж 4рази. А дізнатися що ближче до Сонця: Земля чи Меркурій і на скільки ви зможете розвязавши задачу: Відстань від Сонця до Землі в средньому 150 млн.км а від Сонця до Меркурія 58 млн.
53840. Закрепление изученного материала. Сложение и вычитание в пределах 100 43.5 KB
  Оборудование: Интерактивная доска презентация учебник цепочка чисел. 9 7 = 16 о 30 4 = 34 а 60 20 = 80 у 70 1 = 69 б 12 7 = 5 р 28 20 = 8 и 96 1 = 97 т 8 6 = 14 н Чему равна сумма чисел 9 и 7 16 Чему равна сумма чисел 60 и 20 80 Чему равна разность чисел 12 и 7 5 Чему равна сумма чисел 96 и 1 97...
53841. Адресовані людям вірші – найщиріший у світі лист, присвяченої творчості Ліни Костенко 108.5 KB
  Обладнання: мультимедійна апаратура портрет Ліни Костенко виставка книг поетеси плакати з висловами: Не забувайте незабутнє І не знецінюйте коштовне Не загубіться у юрбі. Костенко Не бійся прикрого рядка Прозрінь не бійсябо вони як піки Не бійся правди хоч яка гірка Не бійся смутків хоч вони як ріки. Костенко Творчість Ліни Костенко приклад шляхетного служіння поезії.
53842. Анализ финансово-хозяйственной деятельности предприятия, классификация задач анализа 28.5 KB
  Анализ финансово-хозяйственную деятельность предприятия входит в число основных направлений деятельности финансового менеджера. Он формирует объективную основу успешного управления финансами организации.
53843. Коти – пухнасті улюбленці людей. Історія одомашнювання кішки. Породи котів 150.5 KB
  Історія одомашнювання кішки. Кішки Діти а у кого дома є кішечка або котик Розповіді дітей про своїх улюбленців. Історичні відомості з одомашнювання кішки розповідь учителя. Діти а чи знаєте ви що протягом багатьох століть кішки вважалися тваринами загадковими таємничими повязаними з надприродними силами.
53844. Сценарій виховного заходу за темою: «Наша мрія крилата – стати справжніми козачатами» 72 KB
  Не сумуйте гори й ріки Не журиться мами: Коли виростем великі Будем козаками Приспів: Гей хто любить Наш козацький край З нами разом Козаком ставай Хлопець: Мамо моя За час за годину Свиснуть кулі заграють гармати. Звучить пісня Гей на горі та й женці жнуть. Для присяги звучить пісня Гей там на горі Січ іде: Гей там на горі Січ іде. Гей малиновий стяг несе.
53845. КОЗАЦЬКОМУ РОДУ – НЕМА ПЕРЕВОДУ 67 KB
  Карта козаків Козацька вікторина. Але підростають достойні нащадки козаків. А чи ж були у козаків скрині Дійсно кожному відомо що у козаків насамперед був кінь стрімкий шабля гостра шаровари червоного кольору А що ще ви знаєте про козаків Давайте но пригадаємо історію Сьогодні ми станемо свідками Козацьких розваг між двома курінями козаків і козачок. Отже зустрічаємо наших сильних вихованих розумних чесних козаків та приголомшливо прекрасних чарівних спокусливих козачок Знайомство команд.
53846. Доба героїчних походів козаків. Петро Конашевич-Сагайдачний 116.5 KB
  Доба героїчних походів козаків. Мета: розглянути напрями морських походів козаків; охарактеризувати діяльність гетьмана П. Актуалізація опорних знань учнів: фронтальна бесіда: Про кого ми вивчаємо у 8класі про козаків; Хто такі козаки Які причини виникнення козацтва З ким воювали козаки поляками турками ІІІ. План Доба героїчних походів козаків.
53847. Козацькому роду нема переводу (конкурс-змагання 2-х команд) 3-і класи 47.5 KB
  Складемо Присягу юних козачат Бути чесним і сміливим Присягаємось Боронити справедливість Присягаємось Цінувати побратимство Присягаємось Шанувати всі народи Присягаємось І плекати рідну мову Присягаємось Щоб козацькому роду не було переводу. Присягаємось на вірність Вітчизні й народу. Присягаємось Присягаємось Присягаємось Журі підводить підсумки.