Алгоритмы 1 2015/16 весна — различия между версиями
Материал из SEWiki
Burunduk (обсуждение | вклад) (→Домашние задания) |
Burunduk (обсуждение | вклад) (→Домашние задания) |
||
| Строка 43: | Строка 43: | ||
== Домашние задания == | == Домашние задания == | ||
| − | * '''08 февраля .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160208_au.dat результаты] [http://acm.math.spbu.ru/trains/160208_au.pdf условия] Теорзадачи: [[Медиа:160208.pdf|Centroid Decomposition]] | + | * '''08 февраля .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160208_au.dat результаты] [http://acm.math.spbu.ru/~sk1/mm/au-download/160208 решения] [http://acm.math.spbu.ru/trains/160208_au.pdf условия] Теорзадачи: [[Медиа:160208.pdf|Centroid Decomposition]] |
* '''15 февраля .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160215_au.dat результаты] [http://acm.math.spbu.ru/trains/160215_au.pdf условия] Теорзадачи: [[Медиа:160215.pdf|AVL, Treap]] | * '''15 февраля .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160215_au.dat результаты] [http://acm.math.spbu.ru/trains/160215_au.pdf условия] Теорзадачи: [[Медиа:160215.pdf|AVL, Treap]] | ||
* '''22 февраля .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160222_au.dat результаты] [http://acm.math.spbu.ru/trains/160222_au.pdf условия] Теорзадачи: [[Медиа:160222.pdf|Persistent]] | * '''22 февраля .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160222_au.dat результаты] [http://acm.math.spbu.ru/trains/160222_au.pdf условия] Теорзадачи: [[Медиа:160222.pdf|Persistent]] | ||
* '''29 февраля .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160229_au.dat результаты] [http://acm.math.spbu.ru/trains/160229_au.pdf условия] Теорзадачи: [[Медиа:160229.pdf|Дерево отрезков]] | * '''29 февраля .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160229_au.dat результаты] [http://acm.math.spbu.ru/trains/160229_au.pdf условия] Теорзадачи: [[Медиа:160229.pdf|Дерево отрезков]] | ||
| + | * '''7 марта .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160307_au.dat результаты] [http://acm.math.spbu.ru/trains/160307_au.pdf условия] Теорзадачи: [[Медиа:160229.pdf|LCA]] | ||
Версия 00:53, 8 марта 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
Лекции
Пример оформления главы конспекта
- 02.09 (вт) (BST, AVL, persistent)
- 02.12 (пт) (Treap, implicit key, дополнительные операции на дереве)
Домашние задания
- 08 февраля . Контест: результаты решения условия Теорзадачи: Centroid Decomposition
- 15 февраля . Контест: результаты условия Теорзадачи: AVL, Treap
- 22 февраля . Контест: результаты условия Теорзадачи: Persistent
- 29 февраля . Контест: результаты условия Теорзадачи: Дерево отрезков
- 7 марта . Контест: результаты условия Теорзадачи: LCA
