Циклический алгоритм

Реализует повторение некоторых действий. Иными сло­вами, циклические алгоритмы включают в себя циклы.

Циклом называется последовательность действий, вы­полняемых многократно, каждый раз при новых значени­ях параметров.

Примером циклических алгоритмов может служить ал­горитм покраски забора. Действительно, рассмотрим этот алгоритм в словесно-формульном виде:

Шаг I. Подготовить исходные данные (забор, краску, кисть).

Шаг II. Подойти к забору.

Шаг III. Обмакнуть кисть в краску.

Шаг IV. Нанести краску кистью на поверхность забора.

Шаг V. Если забор еще не весь окрашен, повто­рить алгоритм, начиная с пункта (Шаг III).

Существует несколько видов циклических инструкций, с помощью которых можно организовать циклы.

1. Инструкция «цикл с параметром» (цикл с задан­ным количеством повторений).

Обозначим:

х — параметр цикла (является счетчиком количества повторений);

a, b — соответственно начальные и конечные значения параметра цикла;

h — шаг, с которым изменяется параметр цикла;

S — оператор (инструкция), повторяемый в цикле.

Общий вид структуры цикла с параметром будет:

Для х := а до b с шагом h повторять S

2. Инструкция «цикл с предусловием» (цикл-«пока»):

Обозначим:

В — некоторое проверяемое логическое условие;

S — оператор (инструкция), повторяемый в цикле.

Тогда инструкция в псевдокоде примет вид:

Повторять s

Блок-схема такого цикла имеет вид:

3. Инструкция «цикл с постусловием» (цикл-«до»):

П ока в повторять s