Циклические алгоритмы Урок в 9 классе
Вопросы: Что такое основной алгоритм? Вспомогательный алгоритм? Как записывается команда обращения к процедуре на языке исполнителя ГРИС? В чём суть последовательной детализации? Что такое программирование снизу вверх; сверху вниз?
Что такое алгоритм? Какие виды алгоритмов бывают? Что понимают под линейным алгоритмом? Что понимают под алгоритмом с ветвлением? Что понимают под циклическим алгоритмом?
Циклические алгоритмы в ГРИС
Команда цикла с предусловием Пока впереди не край, повторять Конец цикла
Пример Составить алгоритм рисования горизонтальной линии Сделай линия Процедура линия Шаг Шаг Шаг шаг Шаг шаг Шаг шаг Шаг шаг Шаг шаг Шаг Шаг Шаг Конец процедуры Сделай линия Процедура линия Пока впереди не край, повторять Шаг Конец цикла Конец процедуры
Зацикливание – ситуация, при которой выполнение цикла никогда не заканчивается Пример: … Пока впереди не край, повторять Шаг Поворот Конец цикла …
Задача 1 Составить программу рисования рамки по краю поля. И.П. – лицом на юг Сделай рамка Процедура рамка Сделай линия поворот Сделай линия поворот Сделай линия поворот Сделай линия Конец процедуры Процедура линия Пока впереди не край, повторять Шаг Конец цикла Конец процедуры 1 1
Блок-схемы алгоритмов Начало Линия поворот Линия поворот Линия поворот Линия Конец Основной алгоритм: Вспомогательный алгоритм: нач. ЛИНИЯ Впереди не край? Шаг кон. ЛИНИЯ Да Нет
Задача 2 Расчертить поле горизонтальными линиями Сделай Разлиновка Процедура Разлиновка Пока впереди не край, повторять Поворот Сделай линия Сделай возврат Прыжок Конец цикла Поворот Сделай линия Конец процедуры Процедура линия Пока впереди не край, повторять Шаг Конец цикла Конец процедуры Процедура возврат Поворот Поворот Пока впереди не край, повторять Прыжок Конец цикла Поворот Конец процедуры
Блок-схема на стр. 177 Дома § 30 7