Уроки 16 - 19
Ветвления
Использование двухшаговой детализации
(§ 7. Ветвление и последовательная детализация алгоритма)
Использование метода последовательной детализации для построения алгоритма
Использование ветвлений
Содержание урока
Пример задачи с двухшаговой детализацией
Дополнительный материал к главе I (§§ 1 - 7)
Компьютерный практикум ЦОР. Ветвление и последовательная детализация алгоритма
Компьютерный практикум ЦОР. Ветвление. Использование двухшаговой детализации
Пример задачи с двухшаговой детализацией
Задача 6. Построить орнамент, состоящий из квадратов, расположенных по краям поля. Исходное положение ГРИС — в верхнем левом углу, направление — на юг (рис. 1.13).
Процедуру, рисующую цепочку квадратов в одном направлении, назовем РЯД. Процедуру, рисующую один квадрат, назовем КВАДРАТ. Сначала напишем основную программу:
Рис. 1.13. Результат выполнения программы «Орнамент». Стрелкой указано начальное состояние
Теперь напишем процедуры РЯД и КВАДРАТ:
В процедуре РЯД в теле цикла содержится неполное ветвление. Структуру такого алгоритма можно назвать так: цикл с вложенным ветвлением.
На рисунке 1.14 приведена блок-схема процедуры РЯД.
Рис. 1.14. Блок-схема процедуры РЯД
Составление этой программы потребовало двух шагов детализации алгоритма, которые выполнялись в такой последовательности:
Теперь вам известны все команды управления графическим исполнителем. Их можно разделить на три группы: простые команды; команда обращения к процедуре; структурные команды. К третьей группе относятся команды цикла и ветвления.
Коротко о главном
Команда ветвления имеет следующий формат:
если <условие>
то <серия 1>
иначе <серия 2>
кв
Если <условие> истинно, то выполняются команды, составляющие <серию 1>, если ложно — <серию 2>.
Неполная форма команды ветвления:
если <условие>
то <серия>
кв
Если условие истинно, то выполняется <серия>, если ложно, то сразу происходит переход к следующей за ветвлением команде алгоритма.
Сложные алгоритмы удобно строить путем пошаговой детализации.
Вопросы и задания
1. Что такое пошаговая детализация?
2. Из каких команд могут состоять вспомогательные алгоритмы последнего уровня детализации?
3. Какой формат имеет команда ветвления? Какие действия исполнителя она определяет?
4. Чем отличается полное ветвление от неполного?
5. Путем пошаговой детализации составьте программы управления графическим исполнителем для решения следующих задач:
• расчертить все поле горизонтальными пунктирными линиями;
• нарисовать квадраты во всех углах поля;
• расчертить все поле в клетку со стороной, равной шагу.
