Сессия 5 - лето: учебно-тематический план

Время в академических часах: 1 час = 45 мин. = один урок.

Темы: Декартово дерево, Дерево отрезков, Динамика, Комбинаторика, Максимальное паросочетание, Олимпиада, Теория графов, Формулы
Тема Очная сессия Дистанционная сессия
Теория Практика Всего Теория Практика Всего
Динамическое программирование Понедельник - 7  
Компьютерное представление и обработка формул 3 4 7   4 4
Деревья Вторник - 6  
Дерево отрезков (интервалов) 1 2 3   3 3
Двоичные деревья поиска. Декартово дерево 1 2 3   2 2
Максимальное паросочетание Среда - 6  
Двудольный граф. Максимальное паросочетание в двудольном графе 4 2 6   3 3
Динамическое программирование Четверг - 6  
Динамическое программирование: Лесенки, наибольшая возрастающая последовательность за O(nlog(n)), по подотрезкам, по подмножествам, ДП по поддереву. ДП по профилю, ДП по изломанному профилю 4 2 6   4 4
Задача о замощении домино Пятница - 7  
Задача о замощении домино. Экспоненциальные алгоритмы (динамика по прямому и изломанному профилю). Полиномиальные алгоритмы (методы теории графов и комбинаторики). Решение задач о замощении разными методами: динамика по профилю, графическая конденсация и динамика, построенная по комбинаторной формуле. 5 2 7   2 2
Олимпиада Суббота - 4  
Командная работа (решение олимпиад прошлых лет)   4 4      
Всего часов 18 18 36 0 18 18

Очная сессия: лекция + разбор задач - 18 часов, самостоятельное решение задач - 18 часов.

Дистанционная сессия: 18 часов.