 |
Урок информатики в 10 классе «Типы алгоритмических структур»
|
|
|
|
информатика обучение алгоритм урок
Оборудование: мультимедиа проектор.
Цели и задачи урока:
1. Воспитательная: развитие познавательного интереса к программированию, стремления к самообразованию, самоконтролю и анализу своих действий.
. Учебная: закрепление понятия алгоритм, способов его записи, первичное формирование понятий о типах алгоритмических структур: линейная, ветвления, выбор, цикл, записи их в виде блок - схем.
. Развивающая: развитие алгоритмического мышления, памяти внимательности, расширение кругозора.
Ход урока:
. Организационный момент.
Здравствуйте ребята! Сегодня мы с вами продолжим работу по изучению алгоритмов и очень скоро я буду приветствовать вас: «Здравствуйте, юные программисты». Все приготовимся для интенсивной работы на уроке. Урок будем сопровождать слайдами.
2. проверка знаний полученных ранее.
Вы уж знаете что такое алгоритм? Напомните мне.....
Совершенно верно. Все данные вами определения верны. Но выберем из них те, в которых наиболее полно отражены свойства алгоритма. Какие?... (понятность, дискретность, определенность, результативность, массовость)
Вы знаете что алгоритмы можно записать несколькими способами. Сегодня мы будем работать с двумя из них:словесный и графический способ. Вспомним как называются известные вам элементы блок - схемы. (демонстрируется слайд: фигуры с вопросами, а затем с полной информацией)
Для работы сегодня ком еще надо вспомнить команду присвоения? Как она записывается? Что означает выражение на слайде? Какое значение примет переменная а?
Предлагаю поработать в группах: в словесной форме записать алгоритм
А) рецепт приготовления чая
Б) Правописание приставок без- и бес- (бесстрашный, беззаботный, беспечный и др.)
|
|
|
С) Имея ведро, наполнить бочку из водоема.
Задания даются на карточках.
После представленных алгоритмов делаем сравнение. Действительно. в первом случае команды выполняются одна за другой, во втором из двух команд выполняется только одна в зависимости от условия. А в третьей задаче повторяется одна и та же команда несколько раз. То есть мы видим разнообразие алгоритмов. Изучением основных алгоритмических структур мы и займемся сегодня. демонстрируется слайд с названием темы и перечнем обучающих задач новой темы.
3. Изложение нового материала
Можем ли мы записать алгоритмы рассмотренные ранее в виде блок - схемы?... С помощь слайдов рассматриваем блок - схемы каждой задачи. Делаем выводы о существовании трех разных базовых структур- следования, ветвления, цикла и соответственно линейных, разветвляющихся и циклических алгоритмов. (Все определения записаны на слайдах и в опорных конспектах).
Вернемся к задаче с ветвлением. Поменяем условие если корень начинается с гласной на если корень начинается с согласной. Что нужно изменить в блок схеме, чтобы алгоритм работал правильно?
В жизни встречаются задачи разного содержания условий, оно может быть составным, например, при х>0 and y=5. Решать задачи с составными условиями мы будем чуть позже.
Алгоритм ветвления имеет разные варианты. С помощью слайда рассмотрим разновидности:
· если - то
· если - то - иначе
· выбор
· выбор иначе
Какие задачи вы можете предложить к этим конструкциям?...
Алгоритм цикла также имеет разные варианты. С помощью слайда рассмотрим разновидности:
В задаче о заполнении бочки можно ли условие поставить после команды действий принеси ведро воды и вылей в бочку. Как тогда запишется условие?
Отсюда, делает вывод о существовании цикла до и цикла пока. Вводим понятие тело цикла
|
|
|
С помощью слайда рассматриваем цикл для (цикл со счетчиком). Прошу привести примеры таких задач.
Итак, мы рассмотрели все основные типы алгоритмических структур. Зная их и конечно комбинируя вместе вы успешно справитесь с любой задачей.
Делаем физминутку. По тренажеру глаз все 5 упражнений повторить по 10 раз. Сделать для мышц шеи упражнение «Любопытная Варвара». Я в это время раздаю ОК.
Какой структуры алгоритм ваших действий при выполнении упражнения для глаз? (5 раз конструкция цикл). Сколько раз повторяется команда тела цикла?(10 раз)
4. Закрепление
Задание 1. К данной блок схеме составить условие задачи и реализовать ее для известных вводных величин.(Задание проецируется со слайда)
а) модуль числа. б) Сумма натуральных чисел от 1 до N
Задание 2. В группах самостоятельная работа.
Написать блок - схему для нахождения
А) y= {4, если а>0 Б) по данному радиусу площадь и длину круга
, если а<=0
С) Перед выходным папа сказал сыну: " давай спланируем завтрашний день. Если будет хорошая погода, то проведем день в лесу. Если будет плохая, займемся конструированием, а затем посмотрим фильм по телевизору. Постройте блок - схему действий папы и сына.
Измените блок -схему, если отец принял предложение сына: «Хорошо бы вернуться из леса к началу телефильма».
Проверка решения с помощь слайдов. Учащиеся выставляют самооценку в карточки контроля знаний.
Для проверки усвоения темы дается следующий тест(выполняется на листочках, после самопроверки сдается без исправлений учителю):
. Алгоритм, в котором, в зависимости от выполнения или невыполнения какого- либо условия, выполняется та или иная последовательность действий, называется... (разветвляющийся)
. Алгоритм, отдельные действия которого многократно повторяются, называется...(циклический).
. Перечислить три основных типа алгоритмов...(Линейные, разветвляющиеся, циклические)
. (смотрим на слайд) Какой будет результат выполнения программы, при х=3?
. Базовая структура, образованная из последовательности действий, следующих одно за другим, называется... (следование)
. Алгоритм, состоящий из базовой структуры следование называется...(линейным)
Сделаем самопроверку и самооценку по слайду.
5. Домашнее задание:
Список литературы для совершенствования знаний
. Н Угринович "Информатика и информационные технологии 10-11«,п4.2, стр. 150-157.
. Л. З. Шауцукова «Информатика 10-11», п 7.9, стр. 173-177.
С. В.. Андреева «Основы алгоритмизации», тетрадь, стр. 1-52, выполнять задания по выбору.
|
|
|
