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

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

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

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

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

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

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

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

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

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

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

11