Алгоритмическая конструкция повторение

Ключевые слова
повторение
циклические алгоритмы
тело цикла
цикл
с заданным условием продолжения работы
с заданным условием окончания работы
с заданным числом повторений

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

Типы циклов
Заданы условия
продолжения работы
Могут быть
Заданы условия
окончания работы
Задано число
повторений
Пока есть кирпич
Ровно 100 кирпичей
Пока не наступит ночь

Цикл с заданным условием продолжения работы
(цикл-ПОКА, цикл с предусловием)
нц пока <условие>
<тело цикла (последовательность действий)>
кц

Погрузка кирпичей
алг погрузка
нач
нц пока есть кирпичи
взять один кирпич
если кирпич целый
то положить кирпич в машину
иначе отложить кирпич в сторону
все
кц
кон

Робот в коридоре
Правее Робота расположен коридор неизвестной длины. Необходимо, чтобы Робот закрасил все клетки этого коридора.
нц пока справа свободно
вправо
закрась
кц

Частное и остаток

Таблица значений переменных
5
17
17
17
17
17
17
17
17
17
17
17
17
5
5
5
5
5
5
5
5
12
12
7
7
2
2
2
0
0
1
1
2
2
3
3
17 > 5 (Да)
12 > 5 (Да)
7 > 5 (Да)
2 > 5 (Нет)

Цикл с заданным условием окончания работы
(цикл-ДО, цикл с постусловием)
Запись на алгоритмическом языке:
нц
<тело_цикла (последовательность действий)>
кц при <условие>

Цикл с постусловием
Пример. Алгоритм по выучиванию наизусть четверостишия.
алг четверостишие
нач
нц прочитать четверостишие по книге 1 раз
прочитать четверостишие наизусть
кц при не сделал ошибку
кон

Вычисление значения переменной b

Таблица значений переменных
2 = 8 (Нет)
4 = 8 (Нет)
8 = 8 (Да)
1
1
2
2
4
4
8
8
1
1
3
7
7
15
3

Задача о тренировках
План тренировок:
В 1-й день пробежать 10 км.
Каждый следующий день увеличивать расстояние на 10% от результата предыдущего дня.
Как только дневной пробег достигнет или превысит 25 км, прекратить увеличение и пробегать 25 км ежедневно.
Начиная с какого дня спортсмен будет пробегать 25 км?
Пусть x — количество километров, которое спортсмен пробежит в некоторый i-й день. Тогда в следующий (i + 1)-й день он пробежит x + 0,1x километров (0,1x — это 10% от x).

Цикл с заданным числом повторений
(цикл-ДЛЯ, цикл с параметром)
Запись на алгоритмическом языке:
нц для i от i1 до i2 шаг R
<тело_цикла (последовательность действий)>
кц

Цикл с заданным числом повторений
алг переправа
нач
нц для i от 1 до 5
два мальчика переправляются на противоположный берег.
один мальчик высаживается на берег
другой мальчик плывёт обратно
солдат переправляется через реку
мальчик возвращается на исходную позицию
кц
кон

Вычисление степени
y=an

Таблица значений переменных
1 <= 3 (Да)
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
1
1
1
1
2
2
3
3
4
4
4
16
16
64
64
2 <= 3 (Да)
3 <= 3 (Да)
4 <= 3 (Нет)

Повторение
Пример. Для исполнителя Робот цикл с известным числом повторений реализуется с помощью следующей конструкции:
нц <число повторений> раз
<тело цикла>
кц
Так, если правее Робота не встретится препятствий, то, выполнив приведённый ниже алгоритм, он переместится на пять клеток вправо и закрасит эти клетки:
алг
нач
нц 5 раз
вправо; закрасить
кц
кон

Самое главное
Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур): следования, ветвления, повторения.
Повторение - алгоритмическая конструкция, представляющая собой последовательность действий, выполняемых многократно.
Алгоритмы, содержащие конструкцию «повторение», называют циклическими или циклами.
Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла.
В зависимости от способа организации повторений различают три типа циклов:
1) цикл с заданным условием продолжения работы;
2) цикл с заданным условием окончания работы;
3) цикл с заданным числом повторений.