Циклические алгоритмы
В циклическом алгоритме группа указаний выполняется снова и снова, пока не будет достигнуто условие или заданное число раз. Повторяемая часть — это тело цикла, а каждое его выполнение — итерация. Есть три вида циклов. «Пока» (условие проверяется сначала): тело выполняется, если условие истинно; если условие ложно с самого начала, тело не выполняется ни разу. «До» (условие проверяется после): сначала выполняется тело, затем проверяется условие, и цикл останавливается, когда оно истинно; тело выполняется хотя бы один раз. Цикл с параметром: параметр меняется от A до B, число повторений равно B – A + 1 и известно заранее. В циклических алгоритмах встречаются указания вида S = S + i (сумма) и P = P · i (произведение); начальное значение S = 0 для суммы и P = 1 для произведения, потому что они не меняют результат.
Спортивный тренер запланировал упражнение, повторяемое каждый день: «десять раз в день в течение десяти дней». Ученик увидел в этом цикл и подсчитал общее число повторений.
Заводские контролёры, программисты и тренеры записывают цикл или повторяющийся план для выполнения одной и той же работы много раз.
Нарисуйте на бумаге таблицу для недельной привычки, например пятиминутного чтения в день, и запишите число повторений. Проверьте подсчёт вручную.
| i | 1 | 3 | 5 | 7 | 9 |
|---|---|---|---|---|---|
| S | 1 | 4 | 9 | 16 | 25 |
«Считаем шаги»: класс вслух произносит S = S + i: один ученик называет i, следующий — новое S; трассировочная таблица заполняется на доске.