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

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

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

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

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

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

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

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

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

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

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

Обозначим:

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

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

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

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

Общий вид структуры цикла с параметром будет для х: = а до b с шагом h повторять S

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

Обозначим:

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

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

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

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

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

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

Дата добавления: 2013-12-12