SHPORA.net :: PDA

[ Back ]

Все многообразие сложных алгоритмов строится всего лишь из трех основных видов вычислительных процессов (им соответсвуют типовые структуры алгоритмов):

Линейный (линейная структура алгоритма).

Разветвленный (разветвленная структура алгоритма).

Циклический (циклическая структура алгоритма).

Линейный вычислительный процесс предполагает выполнение одной и той же последовательности действий при любых допустимых исходных данных.

Разветвленный вычислительный процесс предполагает выбор одного из двух или нескольких возможных направлений алгоритма (ветви) в зависимости от результата проверки некоторого условия или условий. Количество ветвей всегда больше числа проверяемых условий.

Циклический вычислительный процесс предполагает неоднократное выполнение одной и той же последовательности действий для заданного набора исходных данных. Повторяющаяся цепочка действий называется тело цикла. Существует 2 вида циклических процессов: арифметический и цикл по условию.

Арифметический — цикл с изменяемым параметром или цикл с явно заданным числом повторений. Для организации такого цикла в алгоритм вводят специальную переменную (параметр цикла, счетчик), которая изменяет свое значение при каждом выполнении тела цикла от начального до конечного с заданным шагом.

Циклы по условию — число повторений заранее не известно. Управляются с помощью заданного условия. В зависимости от месторасположения условия (до или после тела цикла) существует две разновидности — цикл с предусловием и цикл с постусловием.

Цикл с постусловием — тело цикла выполняется всегда хотя бы один раз.

Циклические вычислительные процессы позволяют создавать компактные алгоритмы и программы.

Тело цикла

Условие

Действие 2

Действие 1

Условие

Действие n

Действие 2

Действие 1

Линейный алгоритм Разветвляющийся алгоритм Циклический алгоритм

нет да нет да