Алгоритмы 1 2015/16 весна — различия между версиями
Материал из SEWiki
Burunduk (обсуждение | вклад) (→Лекции) |
Burunduk (обсуждение | вклад) (→Лекции) |
||
Строка 27: | Строка 27: | ||
* Первый дедлайн 25 февраля, 16:00; второй дедлайн 12 марта в 16:00 | * Первый дедлайн 25 февраля, 16:00; второй дедлайн 12 марта в 16:00 | ||
− | == Лекции == | + | [[Файл:Example.jpg]]== Лекции == |
+ | |||
+ | [http://acm.math.spbu.ru/~sk1/mm/au-lections/questions-algo-2016s-exam1.pdf Билеты коллоквиума] <--- do not miss! | ||
[http://acm.math.spbu.ru/~sk1/mm/au-lections/program.pdf Программа курса] | [http://acm.math.spbu.ru/~sk1/mm/au-lections/program.pdf Программа курса] |
Версия 19:08, 25 марта 2016
Преподаватели
- Копелиович Сергей Владимирович (burunduk30@gmail.com, vk.com/burunduk1)
- Колганов Роман Александрович (roman.kolganov@gmail.com, vk.com/rokolgan, комн. 301 в новом корпусе общежития)
- Тимофеев Антон Александрович (at1.030@gmail.com, vk.com/at_one)
Информация
Дедлайны:
- практика, сдача контест: 8 дней (дедлайн в понедельник в 23:59)
- теория в tex: 6 дней (мягкий дедлайн с возможностью исправлений в пятницу в 23:59, жёсткий дедлайн в субботу в 23:59)
Личное ДЗ:
- Выполняется индивидуально
- Первый дедлайн 25 февраля, 16:00; второй дедлайн 12 марта в 16:00
Файл:Example.jpg== Лекции ==
Билеты коллоквиума <--- do not miss!
Пример оформления главы конспекта
- 02.09 (вт) (BST, AVL, persistent)
- 02.12 (пт) (Treap, implicit key, дополнительные операции на дереве)
- 03.15 (вт) Функции на путях дерева; MST за O(n+m)
- 03.18 (пт) Паросочетания
- 03.22 (вт) Паросочетания, раскраски
- 03.25 (пт) Раскраски, Венгерка
Домашние задания
- 08 февраля . Контест: результаты решения условия Теорзадачи: Centroid Decomposition
- 15 февраля . Контест: результаты решения условия Теорзадачи: AVL, Treap
- 22 февраля . Контест: результаты решения условия Теорзадачи: Persistent
- 29 февраля . Контест: результаты решения условия Теорзадачи: Дерево отрезков
- 7 марта . Контест: результаты решения условия Теорзадачи: LCA и Эйлеров обход
- 14 марта . Контест: результаты решения условия Теорзадачи: Euler-Tour-Tree, HLD
- 21 марта . Контест: результаты условия Теорзадачи: Паросочетания