Общая схема цикла
Основными задачами, решаемыми на ЭВМ являются такие, в которых необходимо выполнять одни и те же операции над различными данными. Программы таких задач содержат гораздо меньше операторов, чем в действительности выполняет ЭВМ. Это достигается за счет того, что некоторые операторы выполняются много раз. Определение 1. Группа многократно повторяющихся операторов называется циклом, а содержащая их программа – циклической. Количество повторений цикла определяется значением некоторой управляющей переменной. Определение 2. Переменная, управляющая повторением цикла, называется параметром цикла. Общая схема циклического участка программы (алгоритма) может быть представлена в следующем виде (рис. 2.4).
В блоке " Подготовка" задаются начальные значения переменных, используемых в вычислениях, и, в первую очередь, параметра цикла. Блок " Условие выполнения" в зависимости от значения параметра либо начинает (продолжает) выполнение цикла, либо прекращает его (выход из цикла). В блоке " Рабочая часть" содержатся многократно повторяемые операторы, которые и выполняют необходимые вычисления. В блоке " Изменение параметра цикла" задается способ изменения параметра и выполняется переход к его новому значению. Блоки 1, 2 и 4 являются необходимыми и типовыми для циклических алгоритмов и реализуются специальными операторами цикла. Блок 3 (Рабочая часть) - индивидуален для каждой задачи. По типу параметра и условию окончания циклы делятся на: 1) циклы со счетчиком; 2) итерационные.
В циклах со счетчиком количество повторений заранее известно, а в итерационных – нет. В последних выход из цикла осуществляется при определенном условии (достижении заданной точности, появлении некоторой ситуации).
|