Участие в офлайн-вебинаре «Олимпиадное программирование: введение в динамическое программирование» (объем 2 ч.)

Во многих олимпиадных задачах по программированию решение с помощью рекурсии или полного перебора требует выполнения очень большого числа операций. Попытка решить такие задачи, например, полным перебором, приводит к превышению времени выполнения. Однако среди переборных и некоторых других задач можно выделить класс задач, обладающих одним хорошим свойством: имея решения некоторых подзадач, можно практически без перебора найти решение исходной задачи.
Такие задачи решают методом динамического программирования, а под самим динамическим программированием понимают сведение задачи к подзадачам.

Содержательные вопросы вебинара:
1. Динамическое программирование: сущность понятия.
2. Задачи, направленные на выявление рекуррентных соотношений.
3. Одномерная динамика.
4. Двумерная динамика.

Ведущий вебинара: Тухфатулина Юлия Юрьевна, учитель информатики Муниципального общеобразовательного учреждения "Средняя школа № 103 Советского района Волгограда", руководитель методического объединения учителей информатики Советского района г. Волгограда; награждена дипломом наставника стипендиата Волгоградской городской Думы; призёр областного конкурса профессионального мастерства "Учитель года - 2020"; эксперт региональной предметной комиссии при проведении государственной итоговой аттестации по программам основного общего образования по предмету "Информатика".