Класс: 9А
Тема урока: “Ветвление и последовательная детализация алгоритма”
Тип урока: урок закрепления знаний и изучение нового материала.
Вид урока: комбинированный урок (лекция и практика).
Цели урока:
Общеобразовательные:
проконтролировать степень усвоения знаний, умений и навыков, изученных и сформированных на предыдущих уроках (алгоритм, программа, линейные алгоритмы, циклические алгоритмы); сформировать представление у учащихся об основных понятиях темы: команда ветвления, неполная форма команды ветвления; сформировать навыки разработки алгоритмов с ветвлением в ГРИС «Стрелочка»;
Развивающие:
развитие информационного видения явлений и процессов окружающего мира; формирование логического мышления; развитие умения формализовать задачу; развитие самостоятельности мышления;
Воспитательные:
воспитание информационной культуры учащихся, внимательность, аккуратность, дисциплинированности, усидчивости; воспитание познавательного интереса школьников; в целях решения задач физического и санитарно-гигиенического воспитания, развитие работоспособности, профилактики утомления.
Структура урока:
Организационный момент (2 мин.)
Приветствие. Проверка присутствующих.
II. Актуализация знаний (5 мин.)
Групповая форма работы.
III. Теоретическая часть (20 мин.)
Постановка проблемной ситуации. Объяснение с помощью презентации.
Пример задачи с двух шаговой детализацией
Объяснение с помощью презентации «Демонстрация алгоритма с ветвлением «Орнамент» в среде исполнителя Стрелочка».
IV. Закрепление знаний (15 мин.) Практическая работа.
Проработка алгоритма «Орнамент» и других задач по уровню сложности.
V. Итог урока (2 мин.) Рефлексия.
VI. Домашнее задание (1 мин.) §31, вопросы. Готовиться к контрольной работе
Ход урока:
Организационный момент
Тема урока не объявляется.
Приветствие. Отсутствующие.
II. Актуализация знаний (5 мин.)
Учитель: мы продолжаем работать с учебным исполнителем «Стрелочка». И прежде чем мы будем решать новые задачи, давайте вспомним, что мы проходили на прошлых уроках. Для этого я вам раздам листы, на которых нарисованы ребусы. Ваша задача в парах разгадать свой ребус и написать определение к получившемуся слову.
Выполнение 2 минуты.
Учитель: Давайте проверим, что получилось. (Учащиеся говорят свои ответы, учитель параллельно демонстрирует на экране ребусы).
Алгоритм – понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
Программа – это алгоритм, записанный на языке исполнителя.
Процедура – (вспомогательный алгоритм, подпрограмма) это алгоритм решения некоторой подзадачи исходной задачи.
Цикл – это такая алгоритмическая структура, в которой осуществляется многократное повторение одной (или нескольких) команд.
Зацикливание – ситуация, при которой выполнение цикла никогда не заканчивается.
III. Теоретическая часть (20 мин.)
Постановка проблемной ситуации. Объяснение с помощью презентации.
Учитель: На прошлых уроках мы решали задачи в среде графического учебного исполнителя «Стрелочка». Научились работать с линейными алгоритмами и циклическими. Давайте рассмотрим следующую задачу. Внимание на доску.
(задача с прыгающей стенкой)
Проблемная ситуация: Как решить эту задачу? Можно ли здесь использовать линейный алгоритм? А циклический?
Учащиеся предлагают варианты.
Необходимо поставить условие: если впереди не край, то выполнить шаг, 3 поворота, шаг. Иначе: сделать 3 поворота, шаг, поворот шаг.
Учитель: Мы говорили на прошлых уроках, что бывают алгоритмы 3х типов: линейный, циклический и …
Учащиеся: с ветвлением.
Учитель: Как раз эта задача решается с помощью команды ветвления, которую вы мне сейчас и описали. Открываем тетради, записываем тему урока: «Ветвление». Формат команды ветвления такой:
если <условие>
то <серия 1>
иначе <серия 2>
кв
(записали в тетрадь)
Служебное слово кв обозначает конец ветвления.
По-прежнему ГРИС может проверять только два условия: «впереди край?» или «впереди не край?». <Серия> — это одна или несколько следующих друг за другом команд. Если <условие> справедливо, то выполняется <серия 1>, в противном случае — <серия 2>. Пример показан на рис. 5.12.
Учитель: Посмотрите на экран. Вы видите 2 блок-схемы команды ветвление.
Учитель: Чем они отличаются? Отсутствует ветвь ИНАЧЕ.
В первом случае ветвление называется полным, а во втором – неполным. (записали в тетрадь)
Неполная команда ветвления имеет следующий формат:
если <условие>
то <серия>
кв
(записали в тетрадь)
Здесь <серия> выполняется, если <условие> справедливо.
Учитель демонстрирует, как создать команду ветвления в ГРИС «Стрелочка».
Составим последнюю, сложную программу для ГРИС. На этом примере вы увидите, что применение метода последовательной детализации облегчает решение некоторых «головоломных» задач.
Давайте вспомним, что такое метод последовательной детализации.
Учащиеся: метод, при котором сначала записывается основной алгоритм, а затем описываются использованные в нем вспомогательные алгоритмы.
Пример задачи с двухшаговой детализацией
Учитель: Задача: построить орнамент, состоящий из квадратов, расположенных по краям поля. Исходное положение «Стрелочки» - в верхнем левом углу, направление – вниз.
Учитель: Какие фрагменты орнамента повторяются несколько раз?
Учащиеся: Квадрат и сторона квадрата.
Учитель: Процедуру, рисующую цепочку квадратов от края до края поля, назовем РЯД.
Процедуру, рисующую один квадрат, назовем КВАДРАТ.
Сначала напишем основную программу, используя процедуру РЯД.
Учащиеся должны предложить свой вариант.
Учитель: Теперь напишем процедуры РЯД и КВАДРАТ:
Левый ряд мы начинаем рисовать со второго квадрата, поэтому сначала «СТРЕЛОЧКА» должна сделать….
Учащиеся: 2 прыжка.
Учитель: Теперь «Стрелочка» должна рисовать квадраты, пока не увидит стену. Значит, какую мы должны применить алгоритмическую структуру?
Учащиеся: Цикл.
Учитель: какие команды будут в теле цикла?
Учащиеся: Вызов процедуры КВАДРАТ и прыжок.
Учитель: А где должна остановиться «Стрелочка», нарисовав квадрат, чтобы сделать прыжок?
Учащиеся: В левом нижнем углу.
Учитель: Когда «Стрелочка» нарисует последний в ряду квадрат, она не сможет прыгнуть, т.к. впереди стена. Что же делать? Как изменить тело цикла?
Учащиеся: «Стрелочка» должна остановиться, если впереди увидит стену.
Учитель: Значит, нужно применить команду ВЕТВЛЕНИЯ. Какую?
Учитель: Какое ветвление используется в данной процедуре?
Учащиеся: В процедуре РЯД в теле цикла содержится неполное ветвление.
Учитель: Структуру такого алгоритма можно назвать так: цикл с вложенным ветвлением.
На рис. 5.15 приведена блок-схема процедуры РЯД.
Учитель: Процедуру КВАДРАТ составьте сами. Но помните, куда должна встать «Стрелочка» после выполнения процедуры.
Учитель: Составление этой программы потребовало двух шагов детализации алгоритма, которые выполнялись в такой последовательности:
Теперь вам известны все команды управления графическим исполнителем. Их можно разделить на три группы: простые команды; команда обращения к процедуре; структурные команды. К третьей группе относятся команды цикла и ветвления.
IV. Закрепление знаний (15 мин.) Практическая работа.
Проработка алгоритма «Орнамент» и других задач.
Учитель: Сейчас вы выполните алгоритм «Орнамент» и ещё несколько задач по уровню сложности:
1 уровень: повторить задачу «Орнамент».
2 уровень: задача с прыгающей стенкой.
3 уровень: Линия.
V. Итог урока (2 мин.)
Рефлексия
Облако "тегов", которые необходимо дополнить. Например, на интерактивной доске можно вывести слайд, где указаны варианты:
Каждый ученик выбирает по 1-2 предложения и заканчивает их. Проводить такую рефлексию можно устно, а можно и письменно (на листочках или прямо в тетради).
Оценивание работы учеников на уроке.
VI. Домашнее задание (1 мин.)
§31, вопросы. Готовиться к контрольной работе.
Вопросы и задания
1. Что такое пошаговая детализация?
2. Из каких команд могут состоять вспомогательные алгоритмы последнего уровня детализации?
3. Какой формат имеет команда ветвления? Какие действия исполнителя она определяет?
4. Чем отличается полное ветвление от неполного?
5. Путем пошаговой детализации составьте программы управления графическим исполнителем для решения следующих задач:
• расчертить все поле горизонтальными пунктирными линиями;
• нарисовать квадраты во всех четырех углах поля;
• расчертить все поле в клетку со стороной, равной шагу.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.