Динамическое программирование
презентация к уроку по информатике и икт (11 класс)
В презентации представлен материал для подготовки к ЕГЭ по информатике
Скачать:
| Вложение | Размер |
|---|---|
 Подготовка к ЕГЭ по информатике | 1023.95 КБ |
Предварительный просмотр:
Подписи к слайдам:
Динамическое программирование – это способ решения сложных задач путем сведения их к более простым задачам того же типа
С помощью динамического программирования решаются задачи, которые требуют полного перебора вариантов
Для решения таких задач записываются рекуррентные формулы
№ 1 У исполнителя Утроитель две команды, которым присвоены номера: 1 . прибавь 1 2 . умножь на 3 Первая из них увеличивает число на экране на 1, вторая – утраивает его. Программа для Утроителя – это последовательность команд . Сколько есть программ, которые число 1 преобразуют в число 20?
№ 2 У исполнителя Калькулятор три команды, которым присвоены номера: 1. прибавь 1 2. умножь на 2 3. умножь на 3 Сколько есть программ, которые число 1 преобразуют в число 18?
№ 3 У исполнителя Калькулятор три команды, которым присвоены номера: 1. прибавь 1 2. умножь на 2 3. возведи в квадрат Сколько есть программ, которые число 2 преобразуют в число 38?
№ 4 Исполнитель Июнь15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1 . Прибавить 1 2 . Прибавить 2 Программа для исполнителя Июнь15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 5 результатом является число 15 и при этом траектория вычислений содержит число 10?
№ 5 Исполнитель Июнь15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1 . Прибавить 1 2 . Умножить на 2 Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Июнь15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 34 и при этом траектория вычислений содержит число 10 и не содержит число 28?
По теме: методические разработки, презентации и конспекты
Решение заданий части С3 (динамическое программирование)
Представлены решение материалов в сайта Полякова К.Ю. по заданиям С3(динамическое программирование) Ссылка на сайт - http://kpolyakov.narod.ru/school/ege.htm....
Место динамического программирования в подготовке школьников к олимпиадам по программированию
Задачи на применение идей динамического программирования – частое явление на олимпиадах по программированию, поэтому одним из важных шагов подготовки учащихся к успешному выступлению на олимпиаде по п...
“ Программирование динамической модели”
Конспект “открытого”урока по информатике в 9 классе Предмет: информатика и ИКТКласс: 9 классТема: “ Программирование динамической модели”Тема урока : Программирование дина...
Подготовка к ЕГЭ "Динамическое программирование. Исполнитель Калькулятор"
Презентация выполнена как урок информатики в 11 классе для подготовки к ЕГЭ, задание В22.Динамическое программирование – это способ решения сложных задач путем сведения их к более простым задачам того...
ЕГЭ по информатике 2017 Задача 22 (Динамическое программирование)
Данную презентацию можно использовать при подготовки обучающихся 10- 11 классов к ЕГЭ по информатике. В заметках к слайдам даны методические рекомендации....
Педагогический проект "Методика и содержание подготовка школьников к олимпиаде по информатике по теме "Динамическое программирование"
Одним из способов выявления одаренных школьников, создания поля для самореализации талантливых учеников, повышения их мотивации к самостоятельному изучению предмета является участие в олимпиадах по пр...
Статья на тему «Использование динамического программирования в задачах ЕГЭ»
Примеры использования динамического программирования при решение некоторых задач ЕГЭ....