Общая схема цикла

 

Основными задачами, решаемыми на ЭВМ являются такие, в которых необходимо выполнять одни и те же операции над различными данными. Программы таких задач содержат гораздо меньше операторов, чем в действительности выполняет ЭВМ. Это достигается за счет того, что некоторые операторы выполняются много раз.

Определение 1. Группа многократно повторяющихся операторов называется циклом, а содержащая их программа – циклической.

Количество повторений цикла определяется значением некоторой управляющей переменной.

Определение 2. Переменная, управляющая повторением цикла, называется параметром цикла.

Общая схема циклического участка программы (алгоритма) может быть представлена в следующем виде (рис. 2.4).

	Рис. 2.4. Общая схема цикла

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

Блок " Условие выполнения" в зависимости от значения параметра либо начинает (продолжает) выполнение цикла, либо прекращает его (выход из цикла).

В блоке " Рабочая часть" содержатся многократно повторяемые операторы, которые и выполняют необходимые вычисления.

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

Блоки 1, 2 и 4 являются необходимыми и типовыми для циклических алгоритмов и реализуются специальными операторами цикла. Блок 3 (Рабочая часть) - индивидуален для каждой задачи.

По типу параметра и условию окончания циклы делятся на:

1) циклы со счетчиком;

2) итерационные.

 

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