Similar presentations:
Алгоритмы. Типы алгоритмов
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
Вымыть тарелку
Выключить воду
Конец
Конец
Нет