292625 презентация

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

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

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

Приклад лінійного алгоритму
Приготування бутерброда

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

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

Повне розгалуження
Приклад алгоритму з розгалуженням

Неповне розгалуження
Приклад алгоритму з розгалуженням

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

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

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

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

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

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

Алгоритм пошуку Попелюшки