Презентация "Алгоритмы. Типы алгоритмов"
Подписи к слайдам:
- Типы алгоритмов
- Любой алгоритм может быть представлен в виде комбинации трёх базовых структур:
- Линейный (следование).
- Разветвляющийся (ветвление).
- Циклический.
- Типы алгоритмов
- При выполнении линейного алгоритма исполнитель выполняет одну команду за другой в порядке их следования.
- Команда 1
- Команда 2
- Команда N
- …
- Линейный
- Начало
- Ввод a, b
- Вывод Р
- Конец
- Начало
- Взять чашку
- Налить кипяток
- Добавить немного сливок
- Насыпать 2 ч.л. сахара
- Все перемешать
- Конец
- Насыпать в нее 1 ч.л. растворимого кофе
- При выполнении разветвляющегося алгоритма действия исполнителя определяются результатами проверки некоторых условий. Структура ветвления может быть в полной и неполной форме.
- Серия команд 1
- Серия команд 2
- Да
- Условие
- Нет
- Полное ветвление
- Разветвляющийся
- Серия команд
- Да
- Условие
- Нет
- Неполное ветвление
- Разветвляющийся
- Начало
- Лужа большая?
- Обойти
- Идти дальше
- Конец
- Да
- Нет
- Перешагнуть
- Начало
- b=0
- Конец
- Да
- Нет
- Вывод: a – нечетное число
- Ввод a
- b=a mod 2
- Нахождение остатка от деления чисел
- Вывод: a – четное число
- При исполнении циклического алгоритма отдельные команды или группы команд повторяются многократно.
- Цикл пока
- Цикл пока – выполняется до тех пор, пока выполняется или пока не выполнится определенное условие.
- Циклический
- условие
- тело цикла
- Да
- Нет
- Цикл для
- Цикл для – количество повторений задается с помощью счетчика (переменной цикла).
- Циклический
- i=N
- тело цикла
- Начало
- Сложить грязные тарелки в раковину
- Приготовить губку с моющим средством
- Включить воду
- Есть грязные тарелки?
- Взять тарелку
- Вымыть тарелку
- Конец
- Выключить воду
- Да
- Нет
- Начало
- S=0
- K=1
- K≤5
- S=S+K
- K=K+1
- Конец
- Вывод S
- Да
- Нет