Теория:
Повторение — алгоритмическая конструкция, представляющая собой последовательность действий, выполняемых многократно.
Алгоритмы, содержащие конструкцию повторения, называют циклическими или циклами.
Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла.
В зависимости от способа организации повторений различают три типа циклов:
- цикл с заданным условием продолжения работы;
- цикл с заданным условием окончания работы;
- цикл с заданным числом повторений.
Цикл с заданным условием продолжения работы
Логика работы этой конструкции описывается схемой, показанной на рисунке.
На алгоритмическом языке эта конструкция записывается так:
Выполняется цикл-ПОКА следующим образом:
- проверяется условие (вычисляется значение логического выражения);
- если условие удовлетворяется (Да), то выполняется тело цикла и снова осуществляется переход к проверке условия;
- если же условие не удовлетворяется, то выполнение цикла заканчивается.
Возможны случаи, когда тело цикла не будет выполнено ни разу.
Пример:
Алгоритм, по которому из всех имеющихся кирпичей отбираются целые кирпичи и складываются в машину.
Пример:
Правее Робота расположен коридор неизвестной длины. Необходимо, чтобы Робот закрасил все клетки этого коридора.
Пример:
Требуется, не пользуясь операцией деления, получить частное \(q\) и остаток \(r\) от деления натурального числа \(x\) на натуральное число \(y\).
Представим операцию деления как последовательные вычитания делителя из делимого. Причём вычитать будем до тех пор, пока результат вычитания не станет меньше вычитаемого (делителя). В этом случае количество вычитаний будет равно частному от деления \(q\), а последняя разность — остатку от деления \(r\).
Источники:
Босова Л. Л., Босова А. Ю., Информатика: учебник для 8 класса. М. : БИНОМ. Лаборатория знаний, 81 с.