Конспект Конструкция Повторение (1)

1. КОНСТРУКЦИЯ «ПОВТОРЕНИЕ». ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ (пишем)

ОСНОВЫ АЛГОРИТМИЗАЦИИ

2. ПОВТОРЕНИЕ (пишем)

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

3.

ТИПЫ ЦИКЛОВ (пишем)
МОГУТ БЫТЬ
ЦИКЛ С ЗАДАННЫМ
УСЛОВИЕМ ПРОДОЛЖЕНИЯ
РАБОТЫ
Пока есть кирпич
ЦИКЛ С ЗАДАННЫМ
УСЛОВИЕМ ОКОНЧАНИЯ
РАБОТЫ
Если наступит ночь
ЦИКЛ С ПЕРЕМЕННОЙ
С 10 и до 18 часов
ЦИКЛ С ЗАДАННЫМ
ЧИСЛОМ ПОВТОРЕНИЙ
Ровно 100 кирпичей

4.

✦ЦИКЛ С ЗАДАННЫМ
УСЛОВИЕМ ПРОДОЛЖЕНИЯ
РАБОТЫ (пишем)
Работаем, пока есть кирпич

5.

ЦИКЛ С ЗАДАННЫМ УСЛОВИЕМ ПРОДОЛЖЕНИЯ
РАБОТЫ (ЦИКЛ-ПОКА) (пишем)
нц пока <условие>
<тело цикла (последовательность действий)>
кц
Условие
да
Тело цикла
нет

6. ВЫПОЛНЕНИЕ ЦИКЛА-ПОКА (пишем)

1. Проверяется условие
2. Если условие выполняется (Да), то выполняется тело цикла и
снова осуществляется переход к проверке условия; если же
условие не выполняется (Нет), то выполнение цикла
заканчивается.
Цикл-ПОКА повторяет команды,
пока выполняется условие.

7.

ПОГРУЗКА КИРПИЧЕЙ (не пишем)
алг погрузка
нач
нц пока есть кирпичи для погрузки
взять один кирпич
если кирпич целый
то положить кирпич в кузов машины
иначе отложить кирпич в сторону
все
кц
кон

8.

РОБОТ В КОРИДОРЕ (не пишем)
Правее Робота расположен коридор неизвестной длины, ограниченный
стеной справа. Необходимо, чтобы Робот закрасил все клетки этого
коридора.
нц пока справа свободно
вправо
закрась
кц

9.

✦ЦИКЛ С ЗАДАННЫМ
УСЛОВИЕМ ОКОНЧАНИЯ
РАБОТЫ (пишем)
Завершаем работу, если наступила ночь

10.

ЦИКЛ С ЗАДАННЫМ УСЛОВИЕМ
ОКОНЧАНИЯ РАБОТЫ (ЦИКЛ-ДО) (пишем)
нц
<тело_цикла (последовательность действий)>
кц при <условие>
Тело цикла
Условие
да
нет

11.

ЦИКЛ-ПОКА и ЦИКЛ-ДО (пишем)
Есть кирпич?
Условие
Наступила ночь?
нет
Тело цикла
да
Тело цикла
Условие
да
ЦИКЛ С ПРЕДУСЛОВИЕМ
ЦИКЛ С ПОСТУСЛОВИЕМ
нет