Алгоритмы и исполнители» 9 класс

Работа участника всероссийского интернет-проекта «Педагогический опыт. Инновации, технологии, разработки»
всероссийского педагогического портала МЕТОДКАБИНЕТ.РФ (www.методкабинет.рф)
Конспекты уроков по теме «Алгоритмы и исполнители» 9 класс
Ващенко Нина Владимировна,
учитель информатики ГБОУ СОШ №1282 г.Москва
Пояснительная записка.
Уважаемые коллеги. Я преподаю информатику в школе с углубленным изучением
английского языка по программе базового курса «Информатика и ИКТ» для основной школы
(8-9 классы) И.Г. Семакин, Л.А. Залогова, С.В. Русаков, Л.В. Шестаков и использую учебник
«ИНФОРМАТИКА И ИКТ. 9» М.: БИНОМ, Лаборатория знаний, 2012. Дополнительная
литература:
1 Преподавание базового курса информатики в средней школе Методическое пособие
Семакин И Шеина Т– М.: БИНОМ. Лаборатория знаний 2007.
2 Задачник-практикум по информатике: Учебное пособие для средней школы/Под редакцией
И.Г. Семакина, Е.К. Хеннера,. – М.:БИНОМ. Лаборатория знаний.
Мои ученики более мотивированы на изучение гуманитарных предметов, хотя некоторые
выбирают сдачу ГИА по информатике. В зависимости от количества часов, конспекты уроков,
представленные ниже, можно использовать как при проведении уроков, так и для
дополнительных занятий.
Прошу Вас присылать Ваши комментарии и замечания к этой публикации по адресу:
[email protected]
С уважением, Ващенко Нина Владимировна.
Урок_1
Тема урока: «Понятие алгоритма и его свойства. Исполнитель алгоритмов»
Цели урока:
 образовательные
1) познакомить учащихся с определением и свойствами алгоритма;
2) сформировать навыки составления и использования словесного алгоритма;
 развивающие
1) сформировать понимание использования алгоритмов в повседневной жизни для
решения различных задач;
 воспитательные
1) воспитывать интерес к предмету, аккуратность, внимательность,
дисциплинированность
Тип урока: комбинированный.
Оборудование: проектор, экран.
Формы: коллективная.
Виды работы: беседа, самостоятельная работа
1. Актуализация знаний
Устный опрос:
 Что понимают под названием «кибернетика»? Кого считают её основателем?
(Кибернетика – наука об общих свойствах процессов управления в живых и
неживых системах)
Работа участника всероссийского интернет-проекта «Педагогический опыт. Инновации, технологии, разработки»
всероссийского педагогического портала МЕТОДКАБИНЕТ.РФ (www.методкабинет.рф)
 Что такое алгоритм управления? (Последовательность управляющих команд,
воздействующих на объект управления, приводящих к достижению
поставленной цели)
 Что такое управление с обратной связью? (Это модель, в которой
управляющий объект с помощью команд воздействует на управляемый
объект, а от упроавляемого объекта передаются сигналы управляещему
объекту о его состоянии)
 Какие могут быть алгоритмы управления? (Линейный, ветвящийся,
циклический)
2. Объяснение нового материала
Объяснение провести с использованием презентации «Алгоритм. Свойства.
Способы записи».
2 слайд: «Что такое алгоритм?» рассмотреть и записать в тетради определение
алгоритма.
3 слайд: «Исполнитель алгоритма». Рассказать об исполнителях алгоритмов.
Вопросы:
 Приведите примеры алгоритмов, которые вы используете. (Режим дня,
решение уравнения)
 Можно ли назвать инструкцию по использованию стиральной машины
алгоритмом и почему? (Да, можно. В инструкции написана
последовательность действий, которую необходимо выполнить, чтобы
постирать бельё).
 Может ли повар быть исполнителем алгоритма по изготовлению двери?
(Нет. Повар может не знать породы дерева, инструменты и технические
приемы для изготовления двери).
5 слайд: «Свойства алгоритма». Рассмотреть и записать в тетрадь свойства.
Вопросы:
 Сможете ли вы приготовить понравившееся блюдо, если рецепт вам
напишут на японском языке? (Нет.)
 Какое свойство алгоритма нарушено? (Понятность).
 Вы спросили как пройти куда-то. Вам ответили: «Пойди немного направо,
потом поверни, пройди ещё немного». Какое свойство алгоритма
нарушено? (Определенность).
6 слайд: «Формальное исполнение алгоритма»
7 слайд: «В какой форме записываются алгоритмы?»
8 слайд: «Словесный алгоритм».
По приведенному словесному алгоритму нахождения НОД двух чисел предложить
выполнить алгоритм
для чисел 35 и 35;
для 125 и 75. 125 – 75 = 50, 75 – 50 = 25, 50 – 25 = 25, 25 = 25,
следовательно, НОД(125,75) = 25
Вопрос: «Кто являлся исполнителем алгоритма?»
Подвести итог урока. Предложить ответить на вопрос: «Как часто в своей
повседневной жизни вы используете алгоритмы управления».
Домашнее задание:  §27, записать в тетрадь свойства алгоритма,
Задача: записать словесный алгоритм нахождения корней ax2 + bx + c = 0
Работа участника всероссийского интернет-проекта «Педагогический опыт. Инновации, технологии, разработки»
всероссийского педагогического портала МЕТОДКАБИНЕТ.РФ (www.методкабинет.рф)
Урок_2
Тема урока: «Способы записи алгоритмов»
Цели урока:
 образовательные
1) сформировать навыки составления алгоритма (блок-схема)
2) сформировать понимание использования алгоритмов в повседневной жизни для
решения различных задач;
 развивающие
1) развивать познавательный интерес, творческую активность учащихся;
 воспитательные
1) воспитывать коллективные формы работы и формы взаимопомощи
Тип урока: комбинированный.
Оборудование: проектор, экран, карточки.
Формы: коллективная, индивидуальная.
Виды работы: беседа, работа с раздаточным материалом
1. Актуализация знаний
Проверка домашней работы.
Задача: записать словесный алгоритм нахождения корней ax2 + bx + c = 0
Ответ:
1) Задать три числа a, b и c.
2) Вычислить дискриминант по формуле D=b2 – 4ac
3) Если D<0, то вывести ответ «действительных корней нет» и остановиться
4) Если D = 0, то вычислить x =
в D
2а
результат взять в качестве ответа и
остановиться
5) Если D > 0, то вычислить х1 и х2 взять результаты в качестве ответа и
остановиться
 Работа с раздаточным материалом (на карточках).
Раздать карточки «Карточка_1».
Задача 1: Лена забыла пароль для входа в Windows XP, но помнила алгоритм его
получения из символов «A153B42FB4» в строке подсказки.
Если последовательность символов «В4» заменить на «B52» и из получившейся
строки удалить все трехзначные числа, то полученная последовательность и будет
паролем. Ответ: А153В522FВ52  ABFB52
Задача 2. Исполнитель Кузнечик стоит на координатной прямой в точке с
координатой 0. Кузнечик может выполнять только две команды:
ВЛЕВО НА 5
ВПРАВО НА 7
Напишите последовательность команд для Кузнечика, которая позволит ему
оказаться в точке с координатой 29.
Решение (один из возможных вариантов): ВЛЕВО НА 5 ВЛЕВО НА 5 ВЛЕВО НА
5 ВЛЕВО НА 5 ВЛЕВО НА 5 ВПРАВО НА 7 ВПРАВО НА 7 ВПРАВО НА 7
ВПРАВО НА 7 ВПРАВО НА 7 ВПРАВО НА 7 ВПРАВО НА 7
2. Объяснение нового материала
Работа участника всероссийского интернет-проекта «Педагогический опыт. Инновации, технологии, разработки»
всероссийского педагогического портала МЕТОДКАБИНЕТ.РФ (www.методкабинет.рф)
Объяснение провести с использованием презентации «Основные
алгоритмические структуры».
3. Использование нового материала
 Проблемно – поисковая работа.
Вопросы:
Какая алгоритмическая структура использовалась при решении задач 1 и 2? (ответ:
линейная).
Можно ли оптимизировать решение 2 задачи, используя другую алгоритмическую
структуру? (ответ: да, используя циклический алгоритм).
Какую команду надо добавить в СКИ «Кузнечик»? (ответ: ПОВТОРИТЬ … РАЗ)
Задача_1. Составить блок-схему алгоритма решения выражения: y 
x3
x7
Вопрос: При каком значении х данное выражение имеет решение? (Ответ: при
любом, кроме х = 7)
Рис1
Вопрос: Какую алгоритмическую структуру мы использовали при решении данной
задачи? (Ответ: ветвление)
Задача_2. Составить блок-схему алгоритма нахождения НОД(a,b).
Посмотрите словесный алгоритм НОД двух чисел, записанный на прошлом уроке.
Вопрос: Какие алгоритмические конструкции использовались при составлении
этого алгоритма? (Ответ: циклический и ветвление.)
Вопрос: Какой циклический алгоритм нужно использовать для решения данной
задачи? (Ответ: цикл с предусловием
Рис.2
Подвести итог урока. На этом уроке мы составляли алгоритмы решения задач,
используя графический метод. Какой способ записи является для вас более понятным и
«простым» и почему?
Домашнее задание:  конспект
1. Выписать в тетрадь из презентации алгоритмические конструкции.
2. написать блок-схему алгоритма нахождения корней уравнения ax2+bx+c=0
Урок 3
Тема урока: «Линейные, ветвящиеся и циклические алгоритмы».
Цели урока:
 образовательные
1) познакомить с исполнителем «Умный мячик» и СКИ;
2) научить применять различные алгоритмические конструкции при решении задач
на языке исполнителя;
 развивающие
1) развивать внимание и аккуратность при выполнении заданий;
 воспитательные
1) воспитывать безбоязненное отношение при использовании новых знаний,
умение анализировать и исправлять ошибки
Тип урока: комбинированный.
Формы: коллективная, индивидуальная.
Работа участника всероссийского интернет-проекта «Педагогический опыт. Инновации, технологии, разработки»
всероссийского педагогического портала МЕТОДКАБИНЕТ.РФ (www.методкабинет.рф)
Виды работы: беседа, работа с раздаточным материалом, самостоятельная работа
Ход урока
1. Организационный этап, проверка и разбор домашнего задания
Визуально проверить конспекты домашней работы.
Вопрос: В какой форме может быть записан алгоритм? Ответ: словесной,
графической (блок-схема), на алгоритмическом языке.
Вопрос: перечислите свойства алгоритма. Ответ: определенность, дискретность,
массовость, конечность, понятность.
2. Актуализация знаний
 Работа с раздаточным материалом (на карточках).
Раздать карточки «Карточка_2».
Задача_1.
У исполнителя «Утроитель» две команды, которым присвоены номера:
1 – вычти 2
2 – умножь на три
Первая из них уменьшает число на экране на 2, вторая – утраивает его. Запишите
порядок команд в алгоритме получения из числа 11 числа 13, содержащем не более 5
команд, указывая лишь номера команд. (Например, 21211 – это алгоритм:
умножь на три
вычти 2
умножь на три
вычти 2
вычти 2,
который преобразует число 2 в 8). Если таких алгоритмов более одного, то запишите
любой из них.
Решение: 11 – 2 = 9 (1)
9 – 2 = 7 (1)
7 – 2 = 5 (1)
5 × 3 = 15 (2)
15 – 2 = 11 (1)
Ответ: 11121
Контрольный вопрос: какой тип алгоритма использовался при решении этой задачи?
(Ответ: линейный алгоритм, команды выполняются последовательно одна за другой).
Задача_2. (Демонстрационный вариант. ГИА - 2009)
Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим
образом. Сначала записывается исходная цепочка символов, после нее записывается
исходная цепочка символов в обратном порядке, затем записывается буква, следующая
в русском алфавите за той буквой, которая в исходной цепочке стояла на первом месте.
Получившаяся цепочка является результатом работы алгоритма. Например, если
исходная цепочка символов была ЛЕС, то результатом работы алгоритма будет
цепочка ЛЕССЕЛМ.
Дана цепочка символов ГО. Какая цепочка символов получится, если к данной цепочке
применить алгоритм дважды (то есть к данной цепочке применить алгоритм, а затем к
результату его работы еще раз применить алгоритм)?
Решение: ГООГ
ГООГД
ГООГДДГООГ
Работа участника всероссийского интернет-проекта «Педагогический опыт. Инновации, технологии, разработки»
всероссийского педагогического портала МЕТОДКАБИНЕТ.РФ (www.методкабинет.рф)
ГООГДДГООГД Ответ: ГООГДДГООГД
Контрольный вопрос: какой тип алгоритма использовался при решении этой задачи?
(Ответ: циклический алгоритм, который выполнялся дважды).
Контрольный вопрос: какой тип циклического алгоритма использовался? (Ответ: цикл
с параметром (счетчиком))
3. Использование нового материала
 Проблемно – поисковая работа.
Познакомить с СКИ «Умный мячик» (Задачник, стр.).
Решение задач:
№ 18
1) К(Не могу)
2) ОДЗОМ(Не могу)
3) ГОРИЗОНТ
№ 20 Слово КАРНИЗ –3! +1! +1! +6! +1! –2!.
№ 21 (Задание выполняется самостоятельно с последующей проверкой).
Ответ: Слово АГРОНОМ –2! +2! –1! +4! +2! –2! +4!.
№ 22
В программе используется команда «ветвление»
Ответ: КАРТОЧКА
Подвести итог урока. Мы познакомились с исполнителем «Умный мячик» и системой
его команд. Почему у некоторых из вас не получалось выполнение какой-то задачи?
(Возможные ответы: невнимание и неправильная запись команд)
Домашнее задание:  конспект, задачи (файл «Домашняя работа1»)