Алгоритмы и структуры данных, часть 2
Санкт-Петербург / весна 2017, посмотреть все семестры

Продолжение изучения базовых алгоритмов, продолжение курса Алгоритмы и структуры данных 1.

Узнаем

  • Деревья поиска
  • Алгоритмы на подвешенных деревьях
  • Алгоритмы на строках
  • Паросочетания, потоки
  • что-нибудь еще

Критерии оценки по курсу

Всего в курсе будет 5 домашних заданий, в задании \(i\) есть \(a_i\) обязательных задач. Пусть вы решили \(p_i\) задач в \(i\)-ом задании, тогда ваша оценка будет равна \(S = \lceil\sum_{i=1}^5 \frac{p_i}{a_i}\rceil\).

Дата и время Название Место Материалы
16 февраля
18:30–19:50
BST (часть 1), лекция Таймс, ауд. с чёрными досками другие
16 февраля
20:00–21:20
BST (часть 1), семинар Таймс, ауд. с чёрными досками файлы
02 марта
18:30–19:50
BST (часть 2), лекция Таймс, ауд. с чёрными досками Нет
02 марта
20:00–21:20
BST (часть 2), семинар Таймс, ауд. с чёрными досками Нет
09 марта
18:30–19:50
RMQ, LCA, лекция Таймс, ауд. с чёрными досками Нет
09 марта
20:00–21:50
RMQ, LCA, семинар Таймс, ауд. с чёрными досками Нет
16 марта
18:30–19:50
Heavy-Light, Link-Cut, лекция Таймс, ауд. с чёрными досками Нет
16 марта
20:00–21:20
Heavy-Light, Link-Cut, семинар Таймс, ауд. с чёрными досками файлы
23 марта
18:30–19:50
Строки. Поиск подстрок, лекция Таймс, ауд. с чёрными досками Нет
23 марта
20:00–21:20
Строки. Поиск подстрок, семинар Таймс, ауд. с чёрными досками Нет
30 марта
18:30–19:50
Алгоритм Ахо-Корасик, лекция Таймс, ауд. с чёрными досками Нет
30 марта
20:00–21:20
Алгоритм Ахо-Корасик, семинар Таймс, ауд. с чёрными досками Нет
06 апреля
18:30–19:50
Суффиксный массив, лекция Таймс, ауд. с чёрными досками Нет
06 апреля
20:00–21:20
Суффиксный массив, семинар Таймс, ауд. с чёрными досками Нет
13 апреля
18:30–19:50
Суффиксное дерево, лекция Таймс, ауд. с чёрными досками Нет
13 апреля
20:55–22:15
Суффиксное дерево, семинар Таймс, ауд. с чёрными досками Нет
20 апреля
18:30–19:50
Паросочетания, лекция Таймс, ауд. с чёрными досками Нет
20 апреля
20:00–21:20
Паросочетания, семинар Таймс, ауд. с чёрными досками Нет
04 мая
18:30–19:50
Потоки, лекция Таймс, ауд. с чёрными досками Нет
04 мая
20:00–21:20
Потоки, семинар Таймс, ауд. с чёрными досками Нет
11 мая
18:30–19:50
Игры на графах, лекция Таймс, ауд. с чёрными досками Нет
11 мая
20:00–21:20
Игры на графах, семинар Таймс, ауд. с чёрными досками Нет