Конспект урока по информатике "Динамическое программирование 11 класс"

Класс: 11

Тема урока: «Решение задач на динамическое программирование аналитическим способом № 23»

Предметные результаты:

- научатся решать задание № 23 из КЕГЭ-2021 аналитическим способом.

Метапредметные результаты:

Регулятивные УУД:

ü планирование - определение последовательности промежуточных целей с учётом конечного результата, составление плана и последовательности действий при создании динамической модели;

ü контроль за этапами выполнения задачи.

Коммуникативные УУД:

ü умение лаконично выражаться;

ü владение навыками письменной коммуникации.

Познавательные УУД:

ü умение определять понятия, делать выводы, обобщение, строить логические умозаключения;

ü устанавливать причинно-следственные связи.

Личностные результаты:

ü формирование устойчивого познавательного интереса;

ü повысить ответственность к обучению.

Тип урока: комбинированный.

Этапы урока.

1.     Организационный момент (2 минуты).

2.     Постановка цели и задач урока. Мотивация учебной деятельности учащихся.(3 мин)

Учащимся раздаются листки с типовыми заданиями КЕГЭ-2021 № 23 (см. Приложение 1). Ребятам предлагается их изучить, сравнить, сделать выводы, что в них общего и чем они отличаются.

После этого, учащиеся совместно с учителем формулируют тему и цели урока. (слайд 1)

3.      Первичное усвоение новых знаний. Решают задание № 1.

У исполнителя Калькулятор три команды, которым присвоены номера:

1. прибавь 1

2. умножь на 2

3. умножь на 3

Сколько есть программ, которые число 1 преобразуют в число 14? 

Учитель предлагает решить задание №1. (слайд 2)

Краткая запись условия:

+1; *2; *3.

Найти: 1 в 14

1	2	3	4	5	6	7	8	9	10	11	12	13	14
1	2	3	5	5	10	10	15	18	23	23	38	38	48

4.      Первичная проверка понимания

Ребятам предлагается самостоятельно решить задание 2.

Исполнитель Июнь15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

1. Прибавить 1

2. Прибавить 2

3. Прибавить 3

Программа для исполнителя Июнь15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 4 результатом является число 15 и при этом траектория вычислений содержит число 8?

Во время решения учитель обращает внимание на то, что траектория вычисления должна содержать цифру 8.

4	5	6	7	8	9	10	11	12	13	14	15
1	1	2	4	7	7	14	28	49	91	168	168

5.      Первичное закрепление.

Ребята самостоятельно решают номер 3.

Исполнитель Июнь17 преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:

1. Прибавить 1

2. Прибавить 2

3. Прибавить 3

Сколько существует программ, для которых при исходном числе 3 результатом является число 15 и при этом траектория вычислений не содержит число 8?

После решения, учитель корректирует ответ, если ученики не обратили внимание, что траектория не должна содержать 8.

3	4	5	6	7	8	9	10	11	12	13	14	15
1	1	2	4	7		11	18	29	58	105	192	355

6.      Контроль усвоения, обсуждение допущенных ошибок и их коррекция.

Исполнитель Июнь15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

1. Прибавить 1

2. Умножить на 2

Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Июнь15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 34 и при этом траектория вычислений содержит число 10 и не содержит число 28?

Ответ: 21.

Ребята самостоятельно решают №4 и получают отметки.

7.      Информация о домашнем задании, инструктаж по его выполнению.

В Интернет источниках (сайт решу ЕГЭ или на сайте Полякова К.Ю.) посмотреть способы решения данного вида задания с помощью программирования и электронных таблиц. Решить номер 4. И для себя сделать выбор: Каким способом мне удобнее решать задание № 23? И почему?

8.      Рефлексия (подведение итогов занятия)

- Какие вы узнали особенности при решении № 23?

- Какие трудности вызвало решение данного номера?