Презентація на тему «Базові структури алгоритму»

content: Базові структури алгоритмуучениці 7(11)Б класу Броварської гімназії ім. С. І. ОлійникаЖукової Євгенії

content: ЗмістБазові структуриГрафічне подання базових структурСлідуванняРозгалудженняНеповне розгалудженняБазова структура повторенняЦикл «поки»Цикл «до»ІтераціяЯк застосовувати базові структури під час конструювання алгоритму?Як перевірити правильність побудови алгоритму?

content: Базові структуриВсього їх три: слідування, розгалуження, повторення. За їх допомогою можна скласти будь-який алгоритм.Для опису логічно обумовленого ходу виконання дій під час створення алгоритмів використовують одні й ті самі елементи, які називаються базовими структурами.

content: Графічне подання базових структурДля графічного подання базових структур прийняті спеціальні позначення.Прямокутником позначають дії, які потрібно виконати.Виконати діюВиконати дію

content: Графічне подання базових структурРомбом позначають перевірку значення логічного виразу, який може набувати одного з двох значень – істинного або хибного.Перевірка значення логічного виразуІстинноХибно

content: Графічне подання базових структурАлгоритм можна подати як послідовність трьох дій:Виконати дію 1Виконати дію 2Виконати діюN

content: СлідуванняСлідування означає, що дії мають виконуватися послідовно, одна за одною.Ввести вхідні даніОпрацювати вхідні даніВивести результати

content: РозгалудженняРозгалуження означає виконання однієї з двох дій залежно від значення деякого логічного виразу.Перевірка значення логічного виразуВиконати дію БІстинноХибноВиконати дію А

content: Неповне розгалудженняПеревірка значення логічного виразуВиконати дію АОкремим випадком розгалуження є неповне розгалуження, коли в разі хибного твердження жодна з операцій розгалуження не виконується.

content: Базова структура повторенняАлгоритми, в основі яких лежить структура повторення, називаються циклічними. Циклічний алгоритм описує обчислювальний процес, що містить однотипні, багаторазово повторювальні послідовності команд.Виділяють:Цикл «до»Цикл «поки»

content: Цикл «поки»Перевірка значення логічного виразуВиконати діюІстинноХибноУ циклі «поки» перевіряється значення логічного виразу. Якщо воно істинне, то виконується тіло циклу.Потім знову перевіряється значення ЛВ. Цикл завершується, коли значення логічного виразу стає хибним.

content: Цикл «до»Виконати діюПеревірка значення логічного виразуХибноІстинноСпочатку виконується тіло циклу, а пізніше перевіряєтьсязначення ЛВ. Якщо значення істинне, то виконання циклузавершується, якщо ні, то цикл виконується ще раз і т.д.

content: Цикл «до»Цикл «до» має дві відмінності від циклу «поки»:цикл «до» повторюється , поки значення логічного виразу є хибним , і завершується , коли воно стає істинним.Значення ЛВ перевіряється після викладення тіла циклу, тобто тіло циклу «до» буде використовуватися хоча б один раз.

content: ІтераціяЦиклічні процеси часто називають ітераційними,а кожен крок циклу – ітерацією.Будь-який алгоритм подається у вигляді лінійної послідовності базових структур.Лінійний алгоритм - алгоритм, у якому використовується тільки структура «слідування».Циклічний алгоритм — алгоритм, в основі якого лежить структура «повторення».Алгоритм із розгалуженням — алгоритм, в основі якого лежить структура «розгалу­ження».

content: Як застосовувати базові структури під час конструювання алгоритму?Важливою властивістю розглянутих базових структур алгоритмів є те, що кожна з них має лише один вихід і вхід. Такі принципи конструювання називають принципами структурного програмування.

content: Як перевірити правильність побудови алгоритму?Правильність побудови алгоритму не залежить від методу, який застосовувався при його створенні. Формальне виконання алгоритму може допомогти у виправленні можливих помилок при розв'язуванні задачі за допомогою комп'ютера до побудови комп'ютерної моделі.