Алгоритм циклической структуры

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

Для организации циклов в алгоритмах необходимо предусмотреть:

- подготовку цикла – задание начальных значений переменным цикла перед первым его выполнением;

- тело цикла – действия, повторяемые в цикле для различных значений переменных цикла;

- модификацию/изменение значений переменных цикла перед каждым новым его повторением;

- управление циклом – проверку условия продолжения/окончания цикла и переход на повторение цикла или его окончание

В зависимости от того, где осуществляется проверка условия продолжения или окончания цикла, последний относится к виду:

- цикла с предусловием, когда цикл начинается с проверки условия продолжения цикла;

- цикла с постусловием, когда условие проверяется после выполнения тела цикла.

 

 

Рисунок 1.7 – Общие схемы циклического алгоритма

Пример 1.5 Определить средний рост студентов в группе.

Разработка алгоритма. Исходной информацией для решения ими задачи являются число студентов в группе и рост каждого студента. В этой задаче мы встречаемся с распространенной задачей расчета суммы. Сумма получается путем накопления слагаемых в какой-либо переменной. Накопление осуществляется в цикле. Начальному значению суммы присваиваемся значение ноль. В цикле к текущему значению суммы прибавляется значение очередного слагаемого S = S + R.

Число студентов в группе обозначим N. Это и исходная величина. В переменной S будем накапливать сумму. Зададим S значение мот, Подсчет номера студента будем осуществлять в переменной i. Начнем с первого студента i = 1. Вводим рост первого студента. К предыдущему значению суммы i, т.е. нулю, прибавим рост первого студента и результат присвоим переменной S. Перейдем к следующему шагу i =.i + 1 = 1 + 1 = 2. У переменной i теперь, значение 2. Выполним проверку выхода из цикла. Если i не превысило еще значения N, то мы возвращаемся к блоку 5 и вводим рост следующего студент. К предыдущему значению суммы, а это рост первого студента, прибавляем рост второго студента и результат записываем в переменную S. В переменной S теперь будет храниться сумма двух значений: рост первого студента и рост второго студента. Далее переходим к следующему шагу. Цикл повторится N раз и в переменной S накопится сумма всех значений ростов студентов (рисунок 1.8).

Средний рост определяем по формуле S = S/N. Необходимо обратить внимание на форму записи данного выражения. В правой и в левой части этого выражения наименование одной и той же переменной.

Пример 1.6 Вычислить значение функции Y=Sin(X) для аргумента, изменяющегося в некотором диапазоне Xk ≤X≥ Xn

Границы диапазона и шаг его прохождения вводить с клавиатуры. Выводить на экран соответствующие значения аргумента и функции.

Рис. 1.9 – Схема примера 1.6