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

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

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

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

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

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

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

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

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

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

Сообщество