Презентація "Типи алгоритмів"

Типи алгоритмів

Лінійні алгоритми Алгоримтми з розгалуженням Алгоритми з повторенням

Лінійним називають алгоритм, в якому всі команди виконуються одна за одною

Приклад лінійного алгоритму

Приклад лінійного алгоритму Кінець Початок Відрізати скибку хліба Відрізати скибку сиру Намазати хліб маслом Положити сир на хліб Приготування бутерброда

“В гостях у казки” Початок Наколоти дрова Дістати пиріжки з печі Затопити піч Замісити тісто Зліпити пиріжки Поставити пиріжки в піч Кінець

Алгоритм з розгалуженням – це алгоритм, який містять перевірку умови. Якщо умова правильна, то виконується одна послідовність команд. Якщо умова неправильна, то інша послідовність команд.

Приїхав богатир до камня Направо підеш? Ні Так Голову положеш Коня втратиш Повне розгалуження Приклад алгоритму з розгалуженням

Йде дощ? Ні Так Берем парасольку Неповне розгалуження Приклад алгоритму з розгалуженням

Визначення фальшивої монетки Із трьох монет однакової вартості одна фальшива (вона легша по вазі). Як її знайти за допомогою одного взважування на терезах бех гір?

Блок-схема Початок Покласти по одній монеті на кожну шальку терез, третю монету відкласти в стороні Терези в рівновазі? Монета на піднятій вгору шальці фальшива Кінець Так Ні Відкладена монета – фальшива

Алгоритм з повторенням – це алгоритм, у якому команди повторю-ються скінчену кількість разів. Такі алгоритми ще називають циклічними алгоритмами.

Приклад циклічного алгоритму

Приклад циклічного алгоритму

Приклад циклічного алгоритму

Алгоритм пошуку Попелюшки Початок Зустріти дівчину Приміряти їй туфельку Підішла? Попелюшка найдена! Кінець Попрощатися з дівчиною Ні Так

Домашнє завдання Познайомитись з матеріалами уроку 20. Записати в зошиті у словесній формі малювання будинка з графічному редакторі Paint