Концепция динамического программирования на примере ЕГЭ № 18 | Подготовка к ЕГЭ по информатике 2024

Рассматриваем общие подходы и концепцию динамического программирования на примере ЕГЭ № 18. Разобрали общие приёмы для решения задания. Важно понимать принцип решения, реализация возможна любой. Урок проходит в интерактивном формате, ученики выбирают ответы и самостоятельно решают задачи. Записывайтесь на курс. Подробнее про курс: https://zinkin.ru/ege Записаться: https://t.me/ITEGEBOT Таймкоды: 0:00 Начало занятия 1:22 Простой пример 3:34 Делим задачу на части 4:44 Динамическое программирование 5:47 Что нужно для решения задач? 6:36 Более сложный пример 7:12 Определяем базовое значение 8:40 Определяем условие перехода 11:03 Заполняем таблицу 14:37 Пример задания ЕГЭ 24:31 Пример задания с итоговыми клетками 28:05 Тренируемся 31:11 Проверяем решение 38:23 Отвечаем на вопрос задачи 43:41 Завершение занятия