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

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

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

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

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

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

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

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

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

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