Алгоритмы для NP трудных задач осень 2017 — различия между версиями
Материал из SEWiki
Bliznets (обсуждение | вклад) (→Лекции) |
(→Лекции: Неправильные даты лекций в сентябре) |
||
| Строка 4: | Строка 4: | ||
* 13 сентября. Метод расщепления. | * 13 сентября. Метод расщепления. | ||
| − | * | + | * 20 сентября. Динамическое программирование. |
| − | * | + | * 27 сентября. Метод включения-исключения. |
* 4 октября. Измеряй и побеждай. | * 4 октября. Измеряй и побеждай. | ||
* 11 октября. Применение полиномиальных алгоритмов для построения точных экспоненциальных алгоритмов. Конволюция подмножеств. | * 11 октября. Применение полиномиальных алгоритмов для построения точных экспоненциальных алгоритмов. Конволюция подмножеств. | ||
Версия 20:46, 20 октября 2017
Преподаватель: Близнец Иван Анатольевич (iabliznets@gmail.com)
Лекции
- 13 сентября. Метод расщепления.
- 20 сентября. Динамическое программирование.
- 27 сентября. Метод включения-исключения.
- 4 октября. Измеряй и побеждай.
- 11 октября. Применение полиномиальных алгоритмов для построения точных экспоненциальных алгоритмов. Конволюция подмножеств.
Практика
Крайний срок сдачи 20 сентября.
Крайний срок сдачи 27 сентября до начала занятия.
Крайний срок сдачи 07 октября 21:00.
Крайний срок сдачи 11 октября.
Крайний срок сдачи 18 октября.
