Данила Рыжков
Презентация к уроку «Структура алгоритмов»
▼ Скачать + Заказать документы
Структуры алгоритмов
По характеру связей между символами различают алгоритмы линейной, разветвляющейся и циклической структуры.
Линейный алгоритм – это алгоритм, в котором операции выполняются последовательно.
Разветвляющийся алгоритм – это алгоритм, в котором последовательность выполнения операций зависит от определенных условий.
Темочки:
Если в алгоритме присутствует «действие1» и «действие2» (то есть ветвь 1 и ветвь 2, то это разветвляющийся алгоритм с полной альтернативой. Если же вместо «действия2» предусмотрен переход к выполнению операции «n», которая находится в общей (основной) ветви, то такая форма записи называется неполной альтернативой.
Циклический алгоритм – это алгоритм, в котором многократно выполняются одни и те же действия, например с целью многократного выполнения вычислений по одним и тем же зависимостям при различных значениях входящих в них переменных.
Использование циклов существенно сокращает объем алгоритма.
Можно выделить три основных типа циклических алгоритмов :
цикл с параметром (арифметический цикл или цикл со счетчиком);
цикл с предусловием;
цикл с постусловием.
По способу определения числа повторений различают циклы с заранее неизвестным количеством повторений и заранее известным количеством повторений (циклы с параметром).
Цикл с параметром
В цикле с параметром пределенная последовательность операций выполняется несколько раз в зависимости от заданной величины, кот орая называется параметром цикла. Цикл выполняется, пока параметр цикла принимает значения в заданном диапазоне с заданным шагом. Оператор цикла включает имя переменной, конечное значение и шаг.
Цикл с условием
Выделяют два типа циклов с условием: цикл с предусловием и цикл с постусловием.
В циклах с предусловием условие проверяется на входе (до операций, выполняемых в цикле). В циклах с постусловием условие проверяется после выполнения всех операций внутри цикла. В этом случае операторы тела цикла будут реализованы хотя бы один раз или до тех пор, пока не станет возможным условие выхода из цикла.
В циклах с постусловием сначала выполняются все операции, включенные в цикл, и только после этого проверяется заданное условие. В зависимости от результата проверки осуществляется выход из цикла или его повторение.
Цикл с условием называют также итерационным циклом.
Внутри алгоритма циклической структуры может быть помещен другой цикл – вложенный цикл, при этом вложенный (внутренний) цикл должен полностью находиться в области внешнего цикла.
