Сайт в процессе наполнения. Архив всех прошедших курсов доступен на старой версии сайта по адресу old.compsciclub.ru
Город: Санкт-Петербург Казань Язык: Русский English

Эффективные алгоритмы
Осень 2007, посмотреть все семестры

Запишитесь на курс, чтобы получать уведомления и иметь возможность сдавать домашние задания. Для записи требуется регистрация на сайте.
Перейти к регистрации Войти

Эффективные алгоритмы

Дата и время Название Место Материалы
23 сентября
17:55–19:25
Приближённые алгоритмы, лекция ПОМИ РАН слайды
30 сентября
17:30–19:00
Приближённые алгоритмы, лекция ПОМИ РАН слайды
07 октября
17:30–19:00
Приближённые алгоритмы, лекция ПОМИ РАН слайды
14 октября
17:35–19:05
Приближённые алгоритмы, лекция ПОМИ РАН слайды
11 ноября
17:35–19:05
Приближённые алгоритмы, лекция ПОМИ РАН слайды
11 ноября
19:20–20:50
Вероятностные алгоритмы, лекция ПОМИ РАН слайды
18 ноября
17:50–19:20
Вероятностные алгоритмы, лекция ПОМИ РАН слайды
18 ноября
19:30–21:00
Вероятностные алгоритмы, лекция ПОМИ РАН слайды
25 ноября
18:20–19:50
Вероятностные алгоритмы, лекция ПОМИ РАН слайды
25 ноября
20:00–21:48
Дерандомизация, лекция ПОМИ РАН слайды
02 декабря
18:25–19:55
Задача выполнимости, лекция ПОМИ РАН слайды
02 декабря
20:00–21:30
Алгоритмы для задачи выполнимости, лекция ПОМИ РАН слайды
17 февраля
18:40–20:10
Подходы к решению NP-трудных задач , лекция ПОМИ РАН слайды
24 февраля
18:35–20:05
Задача линейного программирования, лекция ПОМИ РАН слайды
09 марта
14:55–16:25
Полиномиальный алгоритм для задачи линейного программирования, лекция ПОМИ РАН слайды
09 марта
18:35–20:05
Динамическое программирование, лекция ПОМИ РАН слайды
16 марта
18:35–20:05
Жадные алгоритмы, лекция ПОМИ РАН слайды
16 марта
20:20–21:50
Нахождение максимального потока, лекция ПОМИ РАН слайды
23 марта
18:30–20:00
Потоки в сетях с несколькими веществами, лекция ПОМИ РАН слайды
30 марта
19:00–20:30
Максимальное паросочетание, лекция ПОМИ РАН слайды
06 апреля
18:30–20:00
Алгоритмы, обрабатывающие вход по мере поступления, лекция ПОМИ РАН слайды