Алгоритмы для NP трудных задач осень 2017 — различия между версиями

Версия 20:49, 14 октября 2017

Преподаватель: Близнец Иван Анатольевич (iabliznets@gmail.com)

Лекции

• 13 сентября. Метод расщепления.

Практика

Результаты практики

• 13 сентября, "Метод расщепления"
• 13 сентября, "Метод расщепления (ДЗ)"

Крайний срок сдачи 20 сентября.

• 19 сентября, "Динамическое программирование"
• 19 сентября, "Динамическое программирование (ДЗ)"

Крайний срок сдачи 27 сентября до начала занятия.

• 26 сентября, "Метод включения-исключения (ДЗ)"

Крайний срок сдачи 07 октября 21:00.

• 4 октября, "Измеряй и побеждай (ДЗ)"

Крайний срок сдачи 11 октября.

• 11 октября, "Применение полиномиальных алгоритмов для построения точных экспоненциальных алгоритмов. Конволюция подмножеств.(ДЗ)"

Крайний срок сдачи 18 октября.