Тема урока - Готовим Урок

advertisement
Класс: 9
Тема урока: “Ветвление и последовательная детализация
алгоритма”
Тип урока: урок закрепления знаний и изучение нового материала.
Вид урока: комбинированный урок (лекция и практика).
Цели урока:
Общеобразовательные:
сформировать представление у учащихся об основных понятиях темы: команда
ветвления, неполная форма команды ветвления;
сформировать навыки разработки алгоритмов с ветвлением в ГРИС «Стрелочка»;
Развивающие:
развитие информационного видения явлений и процессов окружающего мира;
Воспитательные:
воспитание информационной культуры учащихся, внимательность, аккуратность,
дисциплинированности, усидчивости;
воспитание познавательного интереса школьников
Структура урока:
I.Организационный момент (2 мин.)
Приветствие. Проверка присутствующих. Сообщение темы урока.
II. Актуализация знаний (5 мин.)
Письменный опрос 2 варианта работ
III. Теоретическая часть (20 мин.)
Объяснение с помощью презентации
Пример задачи с двух шаговой детализацией
Объяснение с помощью презентации «Демонстрация алгоритма с ветвлением
«Орнамент» в среде исполнителя Стрелочка».
IV. Закрепление знаний (15 мин.)
Проработка алгоритма «Орнамент»
V. Итог урока (2 мин.)
VI. Домашнее задание (1 мин.)
§31, вопросы. Готовится к контрольной работе
Ход урока:
I.Организационный момент
Тема урока: “Ветвление и последовательная детализация алгоритма”
Основные темы параграфа:
♦ команда ветвления;
♦ неполная форма ветвления;
♦ пример задачи с двух шаговой детализацией. (слайд 2)
II. Актуализация знаний (5 мин.)
Тест на тему: Циклические алгоритмы
Вариант 1
1.В какой из фигур выполняется проверка условия:
A.
B.
C.
D.
2. Циклический алгоритм это:
A. это такая алгоритмическая структура, в которой осуществляется многократное
повторение одной (или нескольких) команд.
B. алгоритм в котором какая-то последовательность команд должна быть выполнена
несколько раз.
C. графический способ описания алгоритма
D. это набор инструкций, описывающих порядок действий исполнителя для
достижения результата решения задачи за конечное число действий.
3. Требуется нарисовать горизонтальную линию через весь экран. Выберите
правильную программу :
A. пока впереди не край, повторять
нц
шаг
кц
B. пока впереди не край, повторять
нц
шаг
поворот
кц
C. нач
шаг
кон
D. нц
шаг
кц
4. Тело цикла – это:
A. последовательность команд, входящая в алгоритмическую структуру “цикл”.
B. графический способ описания алгоритма
C. это набор инструкций, описывающих порядок действий исполнителя для
достижения результата решения задачи за конечное число действий.
D. алгоритм в котором какая-то последовательность команд должна быть выполнена
несколько раз.
5.Нарисовать структуру цикла (блок-схема)
Тест на тему: Циклические алгоритмы
Вариант 2
1.В какой из фигур выполняется процедура:
E.
F.
G.
H.
2. Цикл - это:
E. алгоритм в котором какая-то последовательность команд должна быть выполнена
несколько раз.
F. графический способ описания алгоритма
G. это такая алгоритмическая структура, в которой осуществляется многократное
повторение одной (или нескольких) команд.
H. это набор инструкций, описывающих порядок действий исполнителя для
достижения результата решения задачи за конечное число действий.
3. Требуется нарисовать горизонтальную линию через весь экран. Выберите
правильную программу :
E. нач
шаг
кон
F. нц
шаг
кц
G. пока впереди не край, повторять
нц
шаг
поворот
кц
H. пока впереди не край, повторять
нц
шаг
кц
4. Блок-схема – это:
E. последовательность команд, входящая в алгоритмическую структуру “цикл”.
F. графический способ описания алгоритма
G. это набор инструкций, описывающих порядок действий исполнителя для
достижения результата решения задачи за конечное число действий.
H. алгоритм в котором какая-то последовательность команд должна быть выполнена
несколько раз.
5. Написать программу зацикливание алгоритма.
III. Теоретическая часть (20 мин.)
Команда ветвления
Познакомимся еще с одной командой ГРИС. Она называется командой ветвления. Формат
команды ветвления такой:
если <условие>
то <серия 1>
иначе <серия 2>
кв (слайд 3)
Служебное слово кв обозначает конец ветвления.
По-прежнему ГРИС может проверять только два условия: «впереди край?» или «впереди
не край?». <Серия> — это одна или несколько следующих друг за другом команд. Если
<условие> справедливо, то выполняется <серия 1>, в противном случае — <серия 2>.
Пример показан на рис. 5.12.
(слайд 4)
Такое ветвление называется полным.
Неполная форма ветвления
В некоторых случаях используется неполная форма команды ветвления (рис. 5.13).
Например:
если впереди край
то поворот
кв
(слайд 4)
Неполная команда ветвления имеет следующий формат:
если <условие>
то <серия>
кв
Здесь <серия> выполняется, если <условие> справедливо. слайд 5)
Составим последнюю, сравнительно сложную программу для ГРИС. На этом примере вы
увидите, что применение метода последовательной детализации облегчает решение
некоторых «головоломных» задач.
Пример задачи с двухшаговой детализацией
Задача 6. Построить орнамент, состоящий из квадратов, расположенных по краю поля.
Исходное положение ГРИС — в верхнем левом углу, направление на юг (рис. 5.14).
(слайд 6)
Процедуру, рисующую цепочку квадратов от края до края поля, назовем РЯД. Процедуру,
рисующую один квадрат, назовем КВАДРАТ. Сначала напишем основную программу.
программа Орнамент
нач
сделай РЯД
поворот
сделай РЯД
поворот
сделай РЯД
поворот
сделай РЯД
кон(слайд 7)
Теперь напишем процедуры РЯД и КВАДРАТ:
(слайд 8)
В процедуре РЯД в теле цикла содержится неполное ветвление. Структуру такого
алгоритма можно назвать так: цикл с вложенным ветвлением.
На рис. 5.15 приведена блок-схема процедуры РЯД.
Составление этой программы потребовало двух шагов детализации алгоритма, которые
выполнялись в такой последовательности:
Теперь вам известны все команды управления графическим исполнителем. Их можно
разделить на три группы: простые команды; команда обращения к процедуре;
структурные команды. К третьей группе относятся команды цикла и ветвления.
(слайд 9)
IV. Закрепление знаний (15 мин.)
Проработка алгоритма «Орнамент»
V. Итог урока (2 мин.)
Оценивание работы учеников на уроке.
VI. Домашнее задание (1 мин.)
§31, вопросы. Готовится к контрольной работе (слайд 10)
Вопросы и задания
1. Что такое пошаговая детализация?
2. Из каких команд могут состоять вспомогательные алгоритмы последнего уровня
детализации?
3. Какой формат имеет команда ветвления? Какие действия исполнителя она определяет?
4. Чем отличается полное ветвление от неполного?
5. Путем пошаговой детализации составьте программы управления графическим
исполнителем для решения следующих задач:
• расчертить все поле горизонтальными пунктирными линиями;
• нарисовать квадраты во всех четырех углах поля;
• расчертить все поле в клетку со стороной, равной шагу.
Download