Материалы курса

Результаты проверки ДЗ.

1. Ветвление. Доска с лекции. Домашнее задание.
2. Алгоритмы для Maximum Independent Set. Доска с лекции. Доска с практики. Домашнее задание.
3. Динамическое программирование. Разбор задач ДЗ 1 и 2. Доска с лекции. Домашнее задание.
4. Динамическое программирование 2. Доска с лекции. Доска с практики.
5. Принцип включения-исключения. Доска с лекции. Домашнее задание.
6. Subset Convolution. Доска с лекции. Домашнее задание.
7. Время, память и полиномиальные алгоритмы. Доска с практики. Задачи практики.
8. Measure and Conquer. Доска с лекции и практики. Домашнее задание.
9. Pathwidth и Treewidth. Доска с лекции.
10. Treewidth II. Доска с практики. Доска с лекции. Домашнее задание.