АЛГОРИТМЫ И ИСПОЛНИТЕЛИ

15

ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ

  • Приведи примеры повторяющихся действий.
  • От чего может зависеть число повторений?

В алгоритмах есть такие шаги, которые приходится повторять несколько раз. Вспомним алгоритм «Наполнение бассейна». Используя ветвление, алгоритм решения этой задачи можно записать так:

Начало

  1. Возьми ведро.
  2. Подойди к колодцу.
  3. Наполни ведро водой.
  4. Подойди к бассейну.
  5. Опорожни ведро в бассейн.
  6. Если бассейн заполнен,
    то перейди к следующему шагу,
    иначе перейди к шагу 2.
  7. Положи ведро и отдохни.
Конец

Цикл

Таким образом, в зависимости от вместимости бассейна шаги

Подойди к колодцу
Наполни ведро водой
Подойди к бассейну
Опорожни ведро в бассейн

повторяются несколько раз.

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

Иногда в задачах заранее известно количество повторений. Например, если отмечено, что вместимость бассейна 20 ведер, то указанная последовательность действий повторится 20 раз.