close

Вход

Забыли?

вход по аккаунту

код для вставкиСкачать
Муниципальное автономное общеобразовательное учреждение средняя
общеобразовательная школа №11 имени Шевченко муниципального
образования Тимашевский район
Урок информатики
9 класс
Страшнова Елена Вячеславовна,
учитель информатики
МАОУ СОШ № 11 г. Тимашевска
2014 г.
Тема урока: «Основные типы алгоритмических структур»
Цели урока:



развить представление учащихся об алгоритмах;
сформировать представление о линейных, разветвляющихся и циклических
алгоритмах;
закрепить полученные знания.
Задачи урока:
образовательная – закрепление пройденного материала, знакомство учащихся с
базовыми алгоритмическими структурами, применение полученных знаний;
развивающая – формирование у учащихся приемов логического и алгоритмического
мышления, умения анализировать, обобщать, сравнивать; развитие познавательного
интереса к предмету, речи, внимания учащихся;
воспитательная – воспитание необходимости связывать изучение нового материала
с уже известными фактами; воспитание у учащихся чувства коллективизма и умения
сочетать индивидуальную работу с коллективной.
Место урока в учебном плане. Данный урок является очередным в системе уроков
по теме «Алгоритмизация и объектно-ориентированное программирование». На уроке
вводятся понятия линейного, разветвляющегося и циклического алгоритма. На
предыдущем уроке были введены понятия алгоритма, исполнителя алгоритма,
рассмотрены основные свойства и формы записи алгоритмов.
Ядро содержания обучения:
основные понятия по теме: алгоритм, исполнитель, способы задания алгоритмов,
линейный алгоритм, разветвляющийся алгоритм, циклический алгоритм;
предварительная подготовка учащихся: материал, изученный на предыдущем уроке;
предварительная подготовка учителя: подготовка материала урока, разработка
презентации.
Средства обучения:

мультимедийный проектор;

персональные компьютеры;

презентация по теме урока;

компьютерный тест.
Тип урока: комбинированный урок.
План урока
1.
2.
3.
4.
5.
Организационный момент – 2 мин.
Актуализация знаний – 5 мин.
Изучение нового материала – 15 мин.
Применение полученных знаний – 15 мин.
Подведение итогов урока. Домашнее задание – 3 мин.
Ход урока
На данном уроке особое внимание уделено визуальному представлению
информации – в ходе урока с помощью проектора демонстрируется презентация,
подготовленная в пакете MS PowerPoint (Приложение 1).
I.
Организационный момент
Учитель приветствует учеников. Объявляет тему и цель урока. На экране
демонстрируется слайд 1 с темой урока.
2
II. Актуализация знаний
Учитель проверяет знания, полученные на предыдущем уроке.
У ч и т е л ь . Давайте вспомним, что такое алгоритм и исполнитель.
После ответов учащихся и приведения ими примеров алгоритмов и исполнителей
демонстрируется слайд 2 презентации, на котором представлены определения алгоритма
и исполнителя.
Алгоритм — заранее заданное, понятное и точное предписание исполнителю
совершить определенную последовательность действий для получения решения задачи.
Исполнитель алгоритма — это некоторая абстрактная или реальная (техническая,
биологическая или биотехническая) система, способная выполнить действия,
предписываемые алгоритмом.
У ч и т е л ь . Назовите основные свойства алгоритмов.
Ученики называют свойства алгоритмов и объясняют их. Демонстрируются
слайды 3 – 8. Из слайда 3, используя гиперссылки, можно перейти на слайды 4 - 8,
содержащие разъяснения основных свойств алгоритмов.
слайд 3
У ч и т е л ь . Какие способы записи алгоритмов вы знаете?
Ученики перечисляют способы записи алгоритмов: словесный, графический,
программный.
Демонстрируется слайд 9, на котором представлены способы записи алгоритмов.
Сравнивая различные способы записи алгоритмов, изученные на предыдущем уроке,
делается вывод о том, что наиболее наглядный способ – графический. Это и наиболее
естественный способ, так как человек мыслит образами. При графическом представлении
алгоритм изображается в виде последовательности связанных между собой
функциональных блоков, каждый из которых соответствует выполнению одного или
нескольких действий.
Демонстрируются слайды 10 – 12, на которых дается понятие графического способа
записи и приводится таблица наиболее часто употребляемых блоков.
III. Изучение нового материала
У ч и т е л ь . Человеку в жизни и практической деятельности приходится решать
множество различных задач. Решение каждой из них описывается своим алгоритмом,
разнообразие которых очень велико. Тем не менее, можно выделить три основных типа
алгоритмов: линейные (следование), разветвляющиеся и циклические алгоритмы.
Разнообразие же алгоритмов определяется тем, что любой алгоритм распадается на части,
3
фрагменты и каждый фрагмент представляет собой алгоритм одного из трех указанных
типов.
Демонстрируется слайд 13, на котором представлены три основных типа
алгоритмических структур. Из слайда 13, используя гиперссылки, можно перейти на
слайды 14-16, содержащие примеры алгоритмических структур.
Понятие линейного алгоритма
У ч и т е л ь . Мы на каждом шагу встречаем алгоритмы. Некоторые из них мы
выполняем машинально, даже не задумываясь об этом. Выполняя некоторые действия, мы
даже не подозреваем, что выполняем определенный алгоритм. Знакомство с понятием
линейного алгоритма начнем с рассмотрения примера. Опишите алгоритм приготовления
бутерброда.
Ученики составляют алгоритм приготовления бутерброда: отрезать ломтик хлеба,
намазать хлеб маслом, отрезать ломтик сыра, положить сыр на хлеб. Анализируется
полученный алгоритм. Ученики приходят к выводу, что данный алгоритм представляет
строгую последовательность действий. Приводятся примеры линейных алгоритмов,
например: алгоритм отпирания дверей, описания маршрута от дома до школы,
заваривания чая.
Демонстрируется слайд 14, на котором дается понятие линейного алгоритма.
Приводится пример данного типа алгоритма, записанного в виде блок-схемы. Ученикам
предлагается составить условие задачи к приведенному примеру (ввести два числа, найти
среднее арифметическое этих чисел).
слайд 14
Понятие разветвляющегося алгоритма
У ч и т е л ь . Не все алгоритмы представляют собой строгую последовательность
действий. Давайте вспомним, как надо правильно переходить дорогу.
Ученики составляют алгоритм перехода дороги: (подойти к пешеходному переходу,
посмотреть на светофор, если горит зеленый свет – перейти дорогу, если нет –
подождать). Сообща анализируется полученный алгоритм.
У ч и т е л ь . Мы получили алгоритм, в котором выполнение того или иного действия
зависит от истинности условия. Приведите примеры разветвляющихся алгоритмов.
Ученики приводят примеры: если пошел дождь, то надо открыть зонт; если болит
горло, то прогулку следует отменить; если билет в кино стоит не больше 100 рублей, то
купить билет и занять свое место в зале, иначе (если стоимость билета больше 100
рублей) вернуться домой.
4
Демонстрируется слайд 15, на котором дается понятие разветвляющегося алгоритма.
Приводится пример данного типа алгоритма в виде блок-схемы. Ученики составляют
задачу по данному примеру (ввести два числа, вывести большее из чисел).
слайд 15
Понятие циклического алгоритма
У ч и т е л ь . Многие процессы в окружающем мире основаны на многократном
повторении одной и той же последовательности действий. Каждый год наступает весна,
лето, осень и зима. Жизнь растений в течение года проходит одни и те же циклы.
Подсчитывая число полных поворотов минутной или часовой стрелки, человек измеряет
время. Давайте представим, как учитель переносит оценки за контрольную работу в
журнал.
Ученики описывают последовательность действий учителя: открыть тетрадь
ученика, посмотреть оценку, перенести в журнал, открыть тетрадь следующего ученика,
посмотреть оценку, перенести в журнал и так далее. Делается вывод: многократно
повторяется одна и та же последовательность действий.
Демонстрируется слайд 16, на котором дается понятие циклического алгоритма.
Ученики составляют условие задачи по приведенной на слайде блок-схеме (найти сумму
четных двузначных чисел).
слайд 16
5
IV. Применение полученных знаний
1. В качестве примера комбинированного алгоритма рассматривается построение
блок-схемы алгоритма решения квадратного уравнения.
У ч и т е л ь . Мы уже говорили о том, что алгоритм решения задачи может состоять
из фрагментов, и каждый фрагмент представляет собой алгоритм одного из трех
указанных типов. Давайте составим алгоритм решения квадратного уравнения.
Демонстрируется слайд 17. Каждый раз, после того как ученики называют очередное
действие, на слайде появляется соответствующий элемент блок-схемы.
слайд 17
2. Учащимся предлагается пройти небольшой тест на компьютере, с помощью
которого, они могут проверить полученные на уроке знания (Приложение 2).
После выбора ответа на каждый вопрос ученики нажимают на кнопку Показать
результат. Если ответ правильный, то в окошке рядом с номером задания будет (+), если
нет, то (-). После прохождения теста автоматически выставляется оценка.
V. Подведение итогов урока. Домашнее задание
У ч и т е л ь . На уроке мы познакомились с тремя основными типами
алгоритмических структур: линейный, разветвляющийся, циклический. Рассмотрели
примеры. Выполнили тест на закрепление полученных знаний. Хочу отметить работу
следующих учеников (называет фамилии).
Домашнее задание. Составить блок-схему для решения следующей задачи:
«Известно, что объем стеклянного сосуда 10 литров, необходимо заполнить его водой,
используя емкость 0,5 литров». Определить какой тип алгоритмической структуры
используется в решении этой задачи.
Благодарю за внимание, урок окончен.
6
Приложение 1. Презентация к уроку
7
8
9
Приложение 2. Компьютерный тест
После выбора ответа на каждый вопрос нужно щелкнуть на кнопке Показать
результат и посмотреть на содержимое окошка рядом с номером задания. Если
ответ правильный, то там будет (+). Если Вы ошиблись, там будет (-).
1.
Какому типу алгоритмов соответствует сюжет картины Ю. Васнецова
"Витязь на распутье"?
разветвленному
линейному
циклическому
комбинированному
2.
К какому типу алгоритмов можно отнести алгоритм вычисления значения
выражения: S=(a+b)(c+d) ?
разветвленному
линейному
циклическому
комбинированному
3.
К какому типу алгоритмов можно отнести действия землекопа?
разветвленному
линейному
циклическому
комбинированному
10
4.
Для проверки теста учитель выполняет следующий алгоритм: сравнивает
ответ ученика на первый вопрос с правильным и, если они совпадают, к
количеству баллов прибавляет один балл. Затем повторяет эти действия
столько раз, сколько вопросов в тесте. К какому типу алгоритмов можно
отнести алгоритм?
разветвленному
линейному
циклическому
комбинированному
5.
К какому способу можно отнести такое представление алгоритма?
словесному
табличному
графическому
программному
Показать результат
Сбросить ответы
11
1/--страниц
Пожаловаться на содержимое документа