Урок №17

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

Повторение — это алгоритмическая конструкция, представляющая собой последовательность действий, выполняющихся многократно. Другое её общепринятое название — цикл.

В зависимости от способа определения количества повторений в цикле различают:

• Цикл с заданным числом повторений (цикл ДЛЯ). Применяется в тех случаях, когда число повторений заранее известно.
• Цикл с заданным условием окончания работы (цикл ДО). В нём тело цикла всегда выполняется хотя бы один раз, так как первая проверка условия происходит тогда, когда тело цикла уже выполнено.
• Цикл с заданным условием продолжения работы (цикл ПОКА). Проверяет условие до того, как начнётся выполняться тело цикла.

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

Ситуации, когда исполнителю необходимо сделать выбор как поступить принято называть АЛЬТЕРНАТИВОЙ.

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

Ветвление — алгоритмическая конструкция, в которой в зависимости от результата проверки условия («да» или «нет») предусмотрен выбор одной из двух последовательностей действий (ветвей).

Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.

Различают две формы ветвления: полное ветвление и неполное ветвление.

Полная форма ветвления

 

Неполная форма ветвления

 

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

 

Повторение — последовательность действий, выполняемых многократно.

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

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