структуры алгоритмов. Основные виды вычислительных процессов. Примеры.
Все многообразие сложных алгоритмов строится всего лишь из трех основных видов вычислительных процессов (им соответсвуют типовые структуры алгоритмов):
Линейный (линейная структура алгоритма).
Разветвленный (разветвленная структура алгоритма).
Циклический (циклическая структура алгоритма).
Линейный вычислительный процесс предполагает выполнение одной и той же последовательности действий при любых допустимых исходных данных.
Разветвленный вычислительный процесс предполагает выбор одного из двух или нескольких возможных направлений алгоритма (ветви) в зависимости от результата проверки некоторого условия или условий. Количество ветвей всегда больше числа проверяемых условий.
Циклический вычислительный процесс предполагает неоднократное выполнение одной и той же последовательности действий для заданного набора исходных данных. Повторяющаяся цепочка действий называется тело цикла. Существует 2 вида циклических процессов: арифметический и цикл по условию.
Арифметический — цикл с изменяемым параметром или цикл с явно заданным числом повторений. Для организации такого цикла в алгоритм вводят специальную переменную (параметр цикла, счетчик), которая изменяет свое значение при каждом выполнении тела цикла от начального до конечного с заданным шагом.
Циклы по условию — число повторений заранее не известно. Управляются с помощью заданного условия. В зависимости от месторасположения условия (до или после тела цикла) существует две разновидности — цикл с предусловием и цикл с постусловием.
Цикл с постусловием — тело цикла выполняется всегда хотя бы один раз.
Циклические вычислительные процессы позволяют создавать компактные алгоритмы и программы.
Тело цикла
Условие
Действие 2
Действие 1
Условие
Действие n
Действие 2
Действие 1
Линейный алгоритм Разветвляющийся алгоритм Циклический алгоритм
нет да нет да