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

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

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

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

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

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

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

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

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

ДОКУМЕНТ: по завершении обучения участники не только получат актуальные знания в области образования, но и смогут заказать СЕРТИФИКАТ, удостоверяющий участие в Международном вебинаре (с указанием 2 часов обучения и наименованием темы). Стоимость сертификата – 200 рублей.

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

Сообщество