Алгоритмы. Типы алгоритмов

1.

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

2.

Типы алгоритмов
Любой алгоритм может быть представлен в виде
комбинации трёх базовых структур:
1. Линейный (следование).
2. Разветвляющийся (ветвление).
3. Циклический.

3.

Линейный
При выполнении линейного алгоритма исполнитель
выполняет одну команду за другой в порядке их
следования.
Команда 1
Команда 2
…
Команда N

4.

Алгоритм приготовления
кофейного напитка
Начало
Взять чашку
Насыпать в нее 1 ч.л.
растворимого кофе
Алгоритм нахождения
периметра прямоугольника
Начало
Ввод a, b
P 2 (a b)
Налить кипяток
Вывод Р
Добавить немного
сливок
Насыпать 2 ч.л.
сахара
Все перемешать
Конец
Конец

5.

Разветвляющийся
При выполнении разветвляющегося алгоритма
действия исполнителя определяются результатами
проверки некоторых условий. Структура ветвления
может быть в полной и неполной форме.
Да
Условие
Серия команд 1
Нет
Серия команд 2
Полное ветвление

6.

Разветвляющийся
Да
Условие
Серия команд
Неполное ветвление
Нет

7.

Алгоритм определения
четного числа
Алгоритм «На пути лужа»
Начало
Начало
Да
Лужа
большая?
Нет
Ввод a
Нахождение
остатка от
деления чисел
b=a mod 2
Обойти
Перешагнуть
Да
Идти дальше
b=0
Вывод: a –
четное число
Нет
Вывод: a –
нечетное число
Конец
Конец

8.

Циклический
При исполнении циклического алгоритма отдельные
команды или группы команд повторяются многократно.
Цикл пока
Да
условие
Нет
тело цикла
Цикл пока – выполняется до тех пор, пока выполняется или пока не
выполнится определенное условие.

9.

Циклический
Цикл для
i=N
тело цикла
Цикл для – количество повторений задается с помощью счетчика (переменной
цикла).

10.

Алгоритм мытья грязных
тарелок
Начало
Начало
Сложить грязные
тарелки в раковину
S=0
Приготовить губку с
моющим средством
K=1
Да
Включить воду
Да
Алгоритм нахождения суммы
чисел
Есть грязные
тарелки?
K≤5
Нет
S=S+K
K=K+1
Взять тарелку
Вывод S
Вымыть тарелку
Выключить воду
Конец
Конец
Нет