"Базові структури алгоритму"
Завантажити презентаціюПрезентація по слайдам:
Базові структури Всього їх три: слідування, розгалуження, повторення. За їх допомогою можна скласти будь-який алгоритм. Для опису логічно обумовленого ходу виконання дій під час створення алгоритмів використовують одні й ті самі елементи, які називаються базовими структурами.
Графічне подання базових структур Для графічного подання базових структур прийняті спеціальні позначення. Прямокутником позначають дії, які потрібно виконати. Виконати дію Виконати дію
Слідування Слідування означає, що дії мають виконуватися послідовно, одна за одною. Ввести вхідні дані Опрацювати вхідні дані Вивести результати
Графічне подання базових структур Ромбом позначають перевірку значення логічного виразу, який може набувати одного з двох значень – істинного або хибного. Перевірка значення логічного виразу Істинно Хибно
Графічне подання базових структур Алгоритм можна подати як послідовність трьох дій: Виконати дію 1 Виконати дію 2 Виконати дію N
Цикл «до» Виконати дію Перевірка значення логічного виразу Хибно Істинно Спочатку виконується тіло циклу, а пізніше перевіряється значення ЛВ. Якщо значення істинне, то виконання циклу завершується, якщо ні, то цикл виконується ще раз і т.д.
Розгалудження Розгалуження означає виконання однієї з двох дій залежно від значення деякого логічного виразу. Перевірка значення логічного виразу Виконати дію Б Істинно Хибно Виконати дію А
Як застосовувати базові структури під час конструювання алгоритму? Важливою властивістю розглянутих базових структур алгоритмів є те, що кожна з них має лише один вихід і вхід. Такі принципи конструювання називають принципами структурного програмування.
Як перевірити правильність побудови алгоритму? Правильність побудови алгоритму не залежить від методу, який застосовувався при його створенні. Формальне виконання алгоритму може допомогти у виправленні можливих помилок при розв’язуванні задачі за допомогою комп’ютера до побудови комп’ютерної моделі.
Цикл «до» Цикл «до» має дві відмінності від циклу «поки»: цикл «до» повторюється , поки значення логічного виразу є хибним , і завершується , коли воно стає істинним. Значення ЛВ перевіряється після викладення тіла циклу, тобто тіло циклу «до» буде використовуватися хоча б один раз.
Схожі презентації
Категорії