Разработка и анализ алгоритмов

Лекции.

01. Задача динамического программирования. Уравнение Беллмана.

02. Динамическое программирование. Декомпозиция. Многомерные варианты.

03. Динамическое программирование: использование отображений, битовых масок, прямых и ломаных профилей.

04. Графы. Представление. BFS.

05. Графы. DFS. Сильная связность. Алгоритм Косарайю. 2SAT.

06. Графы. Мосты и точки сочленения. Рёберная двусвязность. Эйлеровы циклы.

Контесты.

ДЗ1. Динамическое программирование

ДЗ2. Графы-1. Обход.

Задачи для решения на семинарах.

Семинары

Исходные коды программ для семинаров.