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

Эффективные алгоритмы
Санкт-Петербург / осень 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		 Алгоритмы, обрабатывающие вход по мере поступления, Лекция ПОМИ РАН слайды
Computer Science Club, 2007–24 гг.