Типи алгоритмів (5 - 7 клас)

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

Л.Л. Босова, УМК по информатике для 5-7 классов
Типи алгоритмів
Москва, 2007
1 из 23

2.

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

3.

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

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

4 из 23

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

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

6. “В гостях у казки”

Початок
Наколоти дрова
Затопити піч
Замісити тісто
Зліпити пиріжки
Поставити пиріжки в піч
Дістати пиріжки з печі
Кінець
6 из 23

7.

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

8.

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

9.

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

10. Визначення фальшивої монетки

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

11. Блок-схема

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

12.

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

13.

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

14.

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

15.

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

16.

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

17.

17 из 23