Город: Тест Санкт-Петербург Новосибирск Казань Язык: Русский English

Эффективные алгоритмы
Санкт-Петербург / осень 2007, посмотреть все семестры

Запишитесь на курс, чтобы получать уведомления и иметь возможность сдавать домашние задания. Для записи требуется регистрация на сайте.
Перейти к регистрации Войти
TBA
Дата и время Занятие Место Материалы
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
Алгоритмы, обрабатывающие вход по мере поступления, Лекция ПОМИ РАН слайды