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

На берегу реки стоят три человека. Они хотят переправиться на противоположный берег. Но лодочник может посадить в лодку только одного.
Порядок действий лодочника можно показать так: |
|  | Начало Посадить человека в лодку Перевезти на другой берег Вернуться Посадить человека в лодку Перевезти на другой берег Вернуться Посадить человека в лодку Перевезти на другой берег Вернуться Сойти на берег Конец

● К какому виду относится данный алгоритм?
● Как записать алгоритм, если через реку хотят переправиться 30 человек?
● Какая последовательность команд повторяется в алгоритме?
Деятельность
В процессе счета часто встречаются повторяющиеся действия: приходится складывать или умножать одни и те же числа. В таких случаях используют более короткую форму записи. Например, если 5 раз необходимо сложить число 15, вместо 15+15+15+15+15 пишут 5 х 15. То есть, чтобы не повторять определенное число раз действие сложения, выполняется умножение.
● Как короче записать алгоритм переправы через реку 60 человек?
Часто при составлении алгоритма решения некоторых задач приходится несколько раз подряд записывать одну и ту же последовательность действий. Разумеется, можно записать эту последовательность необходимое число раз, но этот метод не очень удобен, если число повторений большое.