Презентация, доклад по информатике на тему: Ветвление и последовательная детализация алгоритма (9 класс)

ЦиклРешим задачу: исходное положение ГРИС – у левого края поля, направление – на восток. Требуется нарисовать горизонтальную линию через весь экран.Задачу можно решить, написав 15 раз команду шаг (если поперёк поля рисунка 15 шагов).

Слайд 1Ветвление и последовательная детализация алгоритма

Ветвление и последовательная детализация алгоритма

Слайд 2Цикл
Решим задачу: исходное положение ГРИС – у левого края поля, направление

– на восток. Требуется нарисовать горизонтальную линию через весь экран.
Задачу можно решить, написав 15 раз команду шаг (если поперёк поля рисунка 15 шагов).

ЦиклРешим задачу: исходное положение ГРИС – у левого края поля, направление – на восток. Требуется нарисовать горизонтальную

Слайд 3Цикл
Короткий вариант:

пока впереди не край повторять
нц

шаг
кц

Здесь использована команда, которая называется циклом.

ЦиклКороткий вариант:  пока впереди не край повторять  нц     шаг  кцЗдесь

Слайд 4Цикл
Формат команды цикла:

пока повторять
нц

<тело цикла>
кц

Служебное слово нц обозначает начало цикла, кц – конец цикла.

ЦиклФормат команды цикла:  пока повторять  нц       кцСлужебное слово нц

Слайд 5Ветвление
Познакомимся еще с одной командой ГРИС. Она называется командой ветвления. Формат

команды ветвления такой:
если <условие>       то    <серия 1>       иначе  <серия 2> кв
Служебное слово кв обозначает конец ветвления.

ВетвлениеПознакомимся еще с одной командой ГРИС. Она называется командой ветвления. Формат команды ветвления такой:

Слайд 6Полное ветвление
По-прежнему ГРИС может проверять только два условия: «впереди край?» или

«впереди не край?». <Серия> — это одна или несколько следующих друг за другом команд. Если <условие> справедливо, то
выполняется
<серия 1>,
в противном
случае —
<серия 2>.
Пример показан на рис. 5.12.
Такое ветвление называется полным.

Полное ветвлениеПо-прежнему ГРИС может проверять только два условия: «впереди край?» или «впереди не край?». — это одна

Слайд 7 Неполная форма ветвления
В некоторых случаях используется неполная форма команды ветвления.

Например:
если впереди край      то поворот кв
Неполная команда
ветвления имеет следующий формат:
если <условие>       то    <серия> кв
Здесь <серия> выполняется, если <условие> справедливо.

Неполная форма ветвления  В некоторых случаях используется неполная форма команды ветвления. Например:

Слайд 8 Пример задачи с двухшаговой детализацией
Задача: Построить орнамент, состоящий из квадратов,

расположенных по краю поля. Исходное положение ГРИС — в верхнем левом углу, направление на юг (рис. 5.14).
Процедуру, рисующую
цепочку квадратов от
края до края поля,
назовем РЯД. Процедуру, рисующую один квадрат, назовем КВАДРАТ.
Пример задачи с двухшаговой детализацией  Задача: Построить орнамент, состоящий из квадратов, расположенных по краю поля.

Слайд 9 Сначала напишем основную программу:
программа Орнамент нач            сделай РЯД           

поворот            сделай РЯД            поворот            сделай РЯД            поворот            сделай РЯД кон
Сначала напишем основную программу:  программа Орнамент нач            сделай РЯД            поворот

Слайд 10 Теперь напишем процедуры РЯД и КВАДРАТ:
В процедуре РЯД в теле

цикла содержится неполное ветвление. Структуру такого алгоритма можно назвать так: цикл с вложенным ветвлением.

Теперь напишем процедуры РЯД и КВАДРАТ:  В процедуре РЯД в теле цикла содержится неполное ветвление.

Слайд 11 На рис. 5.15 приведена блок-схема процедуры РЯД:

На рис. 5.15 приведена блок-схема процедуры РЯД:

Слайд 12 Составление этой программы потребовало двух шагов детализации алгоритма, которые выполнялись в

такой последовательности:
Составление этой программы потребовало двух шагов детализации алгоритма, которые выполнялись в такой

Слайд 13Теперь вам известны все команды управления графическим исполнителем. Их можно разделить

на три группы: простые команды; команда обращения к процедуре; структурные команды. К третьей группе относятся
команды цикла и ветвления.

Теперь вам известны все команды управления графическим исполнителем. Их можно разделить на три группы: простые команды; команда

Слайд 15Задания:
Путем пошаговой детализации составьте программы управления графическим исполнителем для

решения следующих задач: • расчертить все поле горизонтальными пунктирными линиями; • нарисовать квадраты во всех четырех углах поля; • расчертить все поле в клетку со стороной, равной шагу.

Задания:  Путем пошаговой детализации составьте программы управления графическим исполнителем для решения следующих задач: • расчертить все

Слайд 16Вопросы:
1. Что такое пошаговая детализация? 2. Из каких команд могут состоять

вспомогательные алгоритмы последнего уровня детализации? 3. Какой формат имеет команда ветвления? Какие действия исполнителя она определяет? 4. Чем отличается полное ветвление от неполного?
Вопросы: 1. Что такое пошаговая детализация? 2. Из каких команд могут состоять вспомогательные алгоритмы последнего уровня детализации?

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть