Муниципальное бюджетное общеобразовательное учреждение
средняя общеобразовательная школа № 177
городского округа Самара
РАЙОННЫЙ КОНКУРС МЕТОДИЧЕСКИХ РАЗРАБОТОК
«Современный урок в условиях реализации ФГОС»
Номинация:
Урок с позиции УУД
Тема урока:
«Решение задач с применением графа при подготовке к ЕГЭ»
(Программа по информатике:
Н.Д. Угринович, БИНОМ. Лаборатория знаний, 2010 г. ,
Учебник:
Информатика и ИКТ. 10 класс. Базовый уровень.
Угринович Н.Д. 5-е изд. — М.: Бином. Лаборатория знаний, 2009.)
Составитель: учитель информатики высшей категории
Носарева Юлия Александровна
2014 год
Самара
Урок информатики в 10 классе
Тема: «Решение задач с применением графа при подготовке к ЕГЭ»
Тип урока: урок систематизации и обобщения знаний и умений.
Цель урока: (формулировка для учителя) показать учащимся многообразие практических задач, решаемых с помощью графа, изучить разные способы решения задач.
Задачи:
Образовательные:
-
систематизировать и расширить представления учащихся о графах;
-
продолжить формирование познавательного интереса к информатике.
Развивающие:
-
развивать познавательные процессы (внимание, восприятие, мышление);
-
развивать эмоциональную сферу;
-
развивать коммуникативные умения;
-
развивать мыслительные процессы (анализ, синтез, классификация и другие).
Воспитательные:
-
воспитывать умение слушать;
-
воспитывать умение работать в парах.
Основные задачи:
-
Воспитательная: учить аргументировано отстаивать свое мнение, знать и стремиться выполнять правила работы в группе, умение выслушать одноклассника и сделать логически правильные выводы, следующие из полученной информации (развиваются регулятивные УУД, личностные УУД, коммуникативные УУД);
-
Развивающая: продолжается пополнение запаса способов решений задач учащимися, к знакомым уже способам добавляются новые. Развиваются культура речи, логическое мышление путем совместной и самостоятельной работы на уроке (регулятивные, коммуникативные и личностные УУД);
-
Обучающая: способствовать систематизации базовых знаний о задачах, решаемых с помощью графа, о способах решения задач (формируются регулятивные, личностные, познавательные и коммуникативные УУД).
Планируемые результаты:
Предметные: понимать, что такое «граф». Знать виды графов. Уметь решать задачи разных видов с использованием графа. Определять способ решения определенной задачи.
Личностные:
Уметь проводить оценку и самооценку на основе критерия успешности учебной деятельности.
Уметь устанавливать связь между целью учебной деятельности и её мотивом к задачам.
Метапредметные:
-
Регулятивные УУД
Уметь определять и формулировать цель на уроке с помощью учителя; прогнозировать последовательность действий на уроке; контролировать и оценивать правильность выполнения действия; планировать своё действие в соответствии с поставленной задачей; вносить необходимые коррективы в действие после его завершения на основе его оценки и учёта характера сделанных ошибок; высказывать своё предположение.
-
Коммуникативные УУД
Уметь оформлять свои мысли в устной форме с достаточной полнотой и точностью; слушать и понимать речь других; учитывать разные мнения; умение сотрудничать в совместном решении проблемы; уметь управлять поведением партнера – контроль, коррекция, оценка действий партнера.
-
Познавательные УУД
Уметь ориентироваться в своей системе знаний: отличать новое от уже известного с помощью учителя; уметь структурировать знания, выбирать наиболее эффективные способы решения задач в зависимости от конкретных условий; уметь ставить и формулировать проблемы, находить и выделять необходимую информацию.
Формы работы: фронтальная, парная, индивидуальная.
Межпредметные связи: математика.
Материалы к уроку:
-
Конспект урока
-
Презентация к уроку
-
Карточки (Приложение 1,2)
-
Индивидуальные самостоятельные работы – 5 вариантов (Приложение 3)
-
Ключ и критерии проверки (Приложение 4)
-
Видеоразбор решения задачи В1
-
Видеоразбор решения задачи В9
-
Видеоразбор решения задачи В13
Ресурсы к уроку:
-
Дмитрий Тарасов. Подготовка к ЕГЭ по информатике: видеоуроки. (videouroky.net).
Порталы для подготовки к ЕГЭ:
-
Dubna—IT.ru
-
WWW.videoege.ru
Ход урока:
Содержание деятельности учителя | Содержание деятельности учащихся | Планируемые результаты | |
Организационный момент
| Приветствует учащихся, проверяет их готовность к уроку.
| Учащиеся приветствуют учителя, проверяют готовность к уроку. | Формирование УУД: (Р) волевая саморегуляция.
|
Проверка домашнего задания (повторить тему «Компьютерные сети, их виды») | На доске начерчены несколько схем, обозначающие ориентированный (обмен информацией между ПК)
и неориентированный (топология сетей) графы. Учитель задаёт вопросы по схемам, наводя учащихся на определения. | Вспоминают понятия «компьютерные сети», «обмен информацией». Вспоминают понятие «граф», отличие ориентированного графа от неориентированного. | (Р) волевая саморегуляция. (К) умение выражать свои мысли с достаточной полнотой и точностью. (П) поиск и выделение необходимой информации, структурирование знаний. |
Мотивация к учебной деятельности. | Перед вами задача В9 ЕГЭ по информатике.
Что вы можете пояснить по решению данной задачи? | Ученики понимают, что для решения задачи нужно использовать граф. Но как? | (Р) волевая саморегуляция. (К) постановка вопросов. (П) постановка и формулирование проблемы. |
Постановка цели и задач урока. | Теперь давайте сформулируем тему урока, а также чем мы будем заниматься на нем: Повторим… Изучим… Узнаем… | Формулируют тему урока «Решение задач с использованием графа при подготовке к ЕГЭ», цели урока: — повторить изученные понятия по теме «Компьютерные сети»; — изучить способы решения задач с помощью графа; — узнать виды задач, решаемых с помощью графа. | (Л) смыслообразование. (Р) планирование. (П) самостоятельное выделение и формулирование познавательной цели. (К) умение с достаточной полнотой и точностью выражать свои мысли. |
Обобщение и систематизация знаний. | Рассмотрение различных способов использования графа при решении различных задач: В9, В1.
Демонстрация видеоразбора решения задач В1, В9 | Смотрят видеоролики с примерами решений задач, делают записи. | (Р) волевая саморегуляция. (К) умение выражать свои мысли с достаточной полнотой и точностью. (П) выбор наиболее эффективных способов решения задач в зависимости от конкретных условий. (Р) прогнозирование, коррекция и саморегуляция. |
Актуализация знаний.
| Вопросы: — Известны ли вам были представленные задачи: — Какой способ решения данных задач наиболее рационален? | Ответы на вопросы | (К) умение выражать свои мысли с достаточной полнотой и точностью; умение слушать и понимать речь других; учитывать разные мнения. Умение сотрудничать в совместном решении проблемы. (П) формирование мыслительных операций: анализ, сравнение, обобщение. Умение ставить и формулировать проблему с помощью учителя (Р) контроль и оценка. (Л) умение осознавать ответственность за общее дело. Нравственно-этическая ориентация. |
Обобщение знаний. | Решение задачи В13. Читает условие, разбирает принцип решения. Видеоразбор задачи В13. | Решают задачу в парах, объясняя решение. | (К) планирование учебного сотрудничества со сверстником. (П) анализ объектов, выбор оснований, критериев для сравнения. (К) умение слушать и понимать речь других, управление поведением партнера – контроль, коррекция, оценка действий партнера. Р) волевая саморегуляция самоконтроль: учатся отличать верно выполненное задание от неверного; осознание того, что уже усвоено и что ещё нужно усвоить. |
Закрепление изученного материала. Работа в группах.
| Решение задач В13 (2 вид задач) Дает условие, делая упор на отличие от предыдущей задачи. Проверка с помощью видеоразбора В13. | Находят решение, работая в группах. | (Л) смыслообразование. (Р) самоконтроль: учатся отличать верно выполненное задание от неверного. (П) умение делать предположения и обосновывать их. (К) разрешение конфликтов и управление поведение партнера. |
Работа в тетради. Дифференцированная самостоятельная работа. Взаимопроверка.
| Раздает индивидуальные карточки, объясняет задание. Разъясняет принципы проверки работы и выставления оценки.
| Выполняют индивидуальную самостоятельную работу. Меняются и проверяют работу соседа, оценивают её. | (Р) оценка, контроль, коррекция. (П) рефлексия способов и условий действия, выбор наиболее эффективных способов решения задач в зависимости от конкретных условий. (Л) смыслообразование. |
Подведение итогов урока | Теперь давайте вспомним задачи урока, которые мы сформулировали в начале урока: Повторим… Изучим… Узнаем… Достиг ли урок своих целей? Все ли задачи были выполнены в ходе урока? | Отвечают на поставленные вопросы учителя, анализируют, делают выводы.
| (К) умение выражать свои мысли с достаточной полнотой и точностью; умение слушать и понимать речь других. (Р) оценка. |
Задание домашнего задания. | Сделать работу над ошибками, сделанными в ходе выполнения индивидуальной самостоятельной работы. | Записывают домашнее задание. | (Л) смыслообразование. (Р) прогнозирование. |
Рефлексия учебной деятельности на уроке.
| Оцените свое самочувствие на уроке по пятибалльной шкале. Довольны ли Вы тогами этого урока?
| Отвечают на вопросы. | (Л) умение оценивать себя на основе критерия успешности. (П) умение контролировать и оценивать процесс и результаты деятельности. (К) умение выражать свои мысли с достаточной полнотой и точностью; умение слушать и понимать речь других. |
Приложение 1
Обмен информацией между ПК
Приложение 2
Топология сетей
Приложение 3
Самостоятельная работа
Вариант 1
-
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
2. Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 15. Система команд Кузнечика:
Вперед 17 – Кузнечик прыгает вперёд на 17 единиц,
Назад 6 – Кузнечик прыгает назад на 6 единиц.
Какое наименьшее количество раз должна встретиться в программе команда «Назад 6», чтобы Кузнечик оказался в точке 36?
3. У исполнителя Калькулятор две команды, которым присвоены номера:
1. Прибавь 1
2. Умножь на 3
Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 2 числа 26, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа:
умножь на 3, прибавь 1, умножь на 3, прибавь 1, прибавь 1,
которая преобразует число 1 в 14).
4. У исполнителя Калькулятор две команды, которым присвоены номера:
1. Прибавь 2,
2. Умножь на 5.
Первая из них увеличивает число на экране на 2, вторая — увеличивает его в 5 раз.
Программа для Калькулятора — это последовательность команд.
Сколько есть программ, которые число 2 преобразуют в число 50?
Ответ обоснуйте.
5. У исполнителя Калькулятор две команды:
1. Прибавь 2
2. Прибавь 3.
Первая из них увеличивает число на экране на 2, вторая — на 3. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит ровно 10 команд?
Самостоятельная работа
Вариант 2
-
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?
2. У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера:
1. Сдвинь влево
2. Вычти 1
Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд влево, а выполняя вторую, вычитает из него 1. Исполнитель начал вычисления с числа 91 и выполнил цепочку команд 112112. Запишите результат в десятичной системе.
3. У исполнителя УТРОИТЕЛЬ две команды, которым присвоены номера:
1. Вычти 1
2. Умножь на 3
Первая из них уменьшает число на экране на 1, вторая – увеличивает его в три раза.
Запишите порядок команд в программе получения из числа 3 числа 16, содержащей не более 5 команд, указывая лишь номера команд.
(Например, программа 21211 это программа
умножь на 3, вычти 1, умножь на 3, вычти 1, вычти 1
которая преобразует число 1 в 4.)
4. У исполнителя Калькулятор две команды, которым присвоены номера:
1. Прибавь 2,
2. Умножь на 3.
Первая из них увеличивает число на экране на 2, вторая — увеличивает его в 3 раз.
Программа для Утроителя — это последовательность команд.
Сколько есть программ, которые число 1 преобразуют в число 25?
Ответ обоснуйте.
5. У исполнителя Калькулятор две команды:
1. Умножь на 2
2. Умножь на 3.
Первая из них умножает число на экране на 2, вторая — утраивает его. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит не более 3 команд?
Самостоятельная работа
Вариант 3
1. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
2. У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера:
1. Сдвинь вправо
2. Прибавь 4
Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд вправо, а выполняя вторую, добавляет к нему 4. Исполнитель начал вычисления с числа 191 и выполнил цепочку команд 112112. Запишите результат в десятичной системе.
3. Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
1. Вычти 3
2. Умножь на 2
Выполняя команду номер1, КАЛЬКУЛЯТОР вычитает из числа на экране 3, а выполняя команду номер 2, умножает число на экране на 2. Напишите программу, содержащую не более 5 команд, которая из числа 5 получает число 25. Укажите лишь номера команд. Например, программа 22221 — это программа: умножь на 2, умножь на 2, умножь на 2, умножь на 2, вычти 3, которая преобразует число 1 в число 13.
4. У исполнителя Калькулятор две команды, которым присвоены номера:
1. Прибавь 3,
2. Умножь на 3.
Первая из них увеличивает число на экране на 3, вторая — увеличивает его в 3 раз.
Программа для Утроителя — это последовательность команд.
Сколько есть программ, которые число 6 преобразуют в число 72?
Ответ обоснуйте.
5. У исполнителя Калькулятор две команды:
1. Прибавь 1
2. Прибавь 2.
Первая из них увеличивает число на экране на 1, вторая — на 2. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит не более 4 команд?
Самостоятельная работа
Вариант 4
1. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
2. Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 0. Система команд Кузнечика:
Вперед 7 – Кузнечик прыгает вперёд на 7 единиц,
Назад 5 – Кузнечик прыгает назад на 5 единиц.
Какое наименьшее количество раз должна встретиться в программе команда «Назад 5», чтобы Кузнечик оказался в точке 19?
3. Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
1. Умножь на 2
2. Вычти 2
Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 2, а выполняя команду номер 2, вычитает из числа на экране 2. Напишите программу, содержащую не более 5 команд, которая из числа 7 получает число 44. Укажите лишь номера команд.
Например, программа 11221 – это программа:
Умножь на 2; Умножь на 2; Вычти 2; Вычти 2; Умножь на 2,
которая преобразует число 5 в число 32.
4. У исполнителя Утроитель две команды, которым присвоены номера:
1. Прибавь 1,
2. Умножь на 3.
Первая из них увеличивает число на экране на 1, вторая — утраивает его.
Программа для Утроителя — это последовательность команд. Сколько есть программ, которые число 4 преобразуют в число 34?
Ответ обоснуйте.
5. У исполнителя Множик есть две команды:
1. Умножь на 8,
2. Подели на 2.
Первая из них увеличивает число на экране в 8 раз, вторая – уменьшает его в 2 раза.
Программа для Множика – это последовательность команд. Сколько различных чисел можно получить из числа 512 с помощью программы, которая содержит ровно 8 команд?
Самостоятельная работа
Вариант 5
1. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?
2. Исполнитель Вычислитель работает с целыми положительными однобайтными числами. Он может выполнять две команды:
1. Сдвинь биты числа влево на одну позицию
2. Прибавь 1
Например, число 7 (000001112) преобразуется командой 1 в 14 (000011102). Для заданного числа 14 выполнена последовательность команд 11222. Запишите полученный результат в десятичной системе счисления.
3. Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
1. Прибавь 5
2. Умножь на 3
Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 5, а выполняя команду номер 2, умножает число на экране на 3. Напишите программу, содержащую не более 5 команд, которая из числа 3 получает число 59.
4. У исполнителя Увеличитель две команды, которым присвоены номера:
1. Прибавь 2,
2. Умножь на 3.
Первая из них увеличивает число на экране на 2, вторая — умножает его на 3.
Программа для Увеличителя — это последовательность команд. Сколько есть программ, которые число 1 преобразуют в число 31?
Ответ обоснуйте.
5. У исполнителя Множик есть две команды:
1. Умножь на 4,
2. Подели на 2.
Первая из них увеличивает число на экране в 4 раза, вторая – уменьшает его в 2 раза.
Программа для Множика – это последовательность команд. Сколько различных чисел можно получить из числа 1024 с помощью программы, которая содержит ровно 10 команд?
Приложение 4
Критерии оценивания самостоятельной работы:
Оценка «5» — правильно решенных 5 заданий.
Оценка «4» — правильно решенных 4 задания.
Оценка «3» — правильно решенных 3 задания.
Оценка «2» — менее 3 правильно решенных заданий.
Ключ к самостоятельной работе
Вариант 1 | Вариант 2 | Вариант 3 | Вариант 4 | Вариант 5 | |
1 | 12 | 24 | 23 | 17 | 20 |
2 | 5 | 171 | 16 | 6 | 59 |
3 | 211211 | 12211 | 21221 | 12121 | 11121 |
4 | 7 | 8 | 11 | 9 | 12 |
5 | 11 | 10 | 9 | 9 | 11 |