Циклическимназывается вычислительный процесс, в котором получение результата обеспечивается путем многократного повторения некоторой последовательности действий

ЦИКЛИЧЕСКИЙ АЛГОРИТМ

Графической интерпретацией алгоритма циклического вычислительного процесса является блок - схема итерация (или цикл). Различают несколько разновидностей блок-схем цикл: цикл с параметром, цикл с предусловием и цикл с постусловием.

Блок-схема цикла с параметром представлена на рис. 9.

Рисунок 9 – Блок-схема цикла с параметром

На рисунке приняты следующие сокращения:

ИП – имя ячейки памяти, в которую заносится значение параметра;

НЗ – начальное значение параметра;

КЗ – конечное значение параметра;

ШАГ – величина приращения параметра после каждого выполнения тела цикла.

Тело цикла представляет собой линейный вычислительный процесс и выполняется столько раз, сколько разных значений примет параметр в заданных пределах от НЗ до КЗ. Цикл с параметром относится к циклу с явно выраженным числом повторений (число повторений известно заранее). Для таких циклов характерным является то, что задаются:

• начальное и конечное значения параметра цикла;

· закон изменения параметра цикла при каждом повторном выполнении тела цикла;

• количество повторныхвыполнений тела цикла (вытекает из первых двух пунктов).

цикл с предусловием и цикл с постусловием относятся к так называемым итерационным циклам. В таких циклических вычислительных процессах число повторений тела цикла заранее не известно. Выход из цикла осуществляется не после того, как цикл повторится заданное число раз, а при выполнении определенного условия, связанного с проверкой значения монотонно изменяющейся в теле цикла величины. Блок-схема цикла с предусловием представлена на рис. 10, а блок-схема цикла с постусловием – на рис. 11.

Кратко суть алгоритма цикла с предусловием можно изложить следующим образом: пока выполняется условие – повторять действия. В таких циклах возможны ситуации, когда тело цикла не выполняется ни разу (например, если при первой же проверке не выполняется условие, то сразу происходит выход из цикла).

В цикле с постусловием тело цикла выполняется не менее одного раза. При этом действия, предусмотренные в теле цикла, выполняются до тех пор, пока не выполнится заданное условие.

Рисунок 10 – цикл с предусловием

Рисунок 11 – цикл с постусловием

Рассмотренные блок-схемы циклов позволяют описать простые циклические вычислительные процессы. При решении сложных задач может возникнуть необходимость внутри одного цикла организовать дополнительно один или несколько других циклов. Такие циклы называются вложенными. При этом цикл, внутри которого создается другой цикл, называется внешним, а цикл, создаваемый внутри другого – внутренним. Правила организации как внешнего, так и внутреннего циклов те же, что и для простых циклов. Параметры внешнего и внутреннего циклов должны быть разными.

Дата добавления: 2014-01-04