Место проведения
Россия, Москва, Бартеневская улица, 49к4
Формат мероприятия
Мастер-класс
Целевая аудитория
Учащиеся

Динамическое программирование в задачах

Программа мероприятия

19 октября в 16:30 в рамках Недели кода 2018 приглашаем учеников 9-11 классов на мастер-класс "Динамическое программирование в задачах".

Участники мастер-класса узнают о том, как решать задачи путём её разбиения на несколько одинаковых подзадач, рекуррентно связанных между собой. Этот способ применим к задачам с оптимальной подструктурой, выглядящим как набор перекрывающихся подзадач, сложность которых чуть меньше исходной. Оптимальная подструктура в динамическом программировании означает, что оптимальное решение подзадач меньшего размера может быть использовано для решения исходной задачи.

Мастер-класс проводит учитель информатики Ткач Татьяна Васильевна ГБОУ Школа №2009.

ГБОУ Школа №2009. ул.Бартеневская, д.49, корп.4, каб.402

Контактное лицо от Департамента информационных технологий

 Мария Кирилловна Жигалина
 ZhigalinaMK@edu.mos.ru
 +7 (495) 651-9295 (доб. 38825)

Место проведения

Россия, Москва, Бартеневская улица, 49к4