Uploaded by Юлия Кондрашова

Циклические алгоритмы

advertisement
ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ
БЛОК-СХЕМЫ АЛГОРИТМОВ
делает алгоритм более наглядным
выделяет
алгоритме
Началои или
конец валгоритма
основные алгоритмические структуры
Ввод или вывод данных
Описание линейной
последовательности команд
Обращение к вспомогательному
алгоритму
Проверка условия
ЗАДАЧА: НАРИСОВАТЬ
ГОРИЗОНТАЛЬНУЮ
ЛИНИЮ ЧЕРЕЗ ВЕСЬ ЭКРАН
Программа ЛИНИЯ
Нач
Шаг
шаг
Шаг
Шаг
Шаг
Шаг
Шаг
Шаг
Шаг
Шаг
Кон
Шаг
Пока впереди не край повторять
Нц
шаг
Кц
ПРОГРАММА ЦИКЛА:
условие
Пока <условие> повторять
Нц
<тело цикла>
Кц
да да
Тело цикла
цикла
нет
ЧТО ПРОИЗОЙДЕТ В РЕЗУЛЬТАТЕ ВЫПОЛНЕНИЯ
ПРОГРАММЫ?
Пока впереди не край повторять
Нц
Шаг
поворот
Кц
НАРИСОВАТЬ ПРЯМОУГОЛЬНУЮ РАМКУ ПО КРАЮ ПОЛЯ.
ИСХОДНОЕ ПОЛОЖЕНИЕ ГРИС У ЛЕВОГО КРАЯ ПОЛЯ,
НАПРАВЛЕНИЕ – НА ВОСТОК.
Программа Рамка
Нач
Сделай ЛИНИЯ
Поворот
Поворот
Поворот
Сделай ЛИНИЯ
Поворот
Поворот
Поворот
Сделай ЛИНИЯ
Поворот
Поворот
Поворот
Сделай ЛИНИЯ
начало
линия
линия
поворот
поворот
поворот
поворот
поворот
поворот
линия
линия
поворот
поворот
поворот
конец
Нач ЛИНИЯ
нет
Процедура ЛИНИЯ
Нач
Пока впереди не край повторять
Нц
шаг
Кц
кон
Впереди
не край?
да
шаг
кон ЛИНИЯ
РАСЧЕРТИМ ПОЛЕ ГОРИЗОНТАЛЬНЫМИ ЛИНИЯМИ. ГРИС
НАХОДИТСЯ В ВЕРХНЕМ ЛЕВОМ УГЛЕ, НАПРАВЛЕНИЕ - НА
ЮГ.
Нач ВОЗВРАТ
Процедура ВОЗВРАТ
Нач
Поворот
поворот
Пока впереди не край повторять
Нц
Прыжок
Кц
Поворот
кон
поворот
поворот
нет
Пока впереди
не край
да
прыжок
поворот
кон ВОЗВРАТ
ОСНОВНАЯ ПРОГРАММА:
Программа Разлиновка
Нач
Поворот
Поворот
Поворот
Пока впереди не край
повторять
Нц
Поворот
Сделай ЛИНИЯ
Сделай ВОЗВРАТ
Прыжок
Кц
Поворот
Сделай ЛИНИЯ
кон
начало
впереди не
край?
да
поворот
ЛИНИЯ
ВОЗВРАТ
прыжок
поворот
конец
нет
Download