Международный вебинар «Олимпиадное программирование: введение в динамическое программирование»

Формат offline-вебинара предполагает, что вы можете пользоваться материалами (выступление, презентация) круглосуточно в любое удобное вам время, а также связаться с автором и получить ответы на интересующие вас вопросы.

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

Такие задачи решают методом динамического программирования, а под самим динамическим программированием понимают сведение задачи к подзадачам.

Содержательные вопросы вебинара:

1. Динамическое программирование: сущность понятия.

2. Задачи, направленные на выявление рекуррентных соотношений.

3. Одномерная динамика.

4. Двумерная динамика.

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

ТЕГИ: Информатика; Олимпиады; Олимпиадные задания; Предметные олимпиады; Подготовка к олимпиадам; Школьные и городские олимпиады; Всероссийская олимпиада. 

Сообщество