Algo 2014 2 — различия между версиями
Материал из SEWiki
Burunduk (обсуждение | вклад) (→Домашние задания) |
Burunduk (обсуждение | вклад) |
||
| Строка 19: | Строка 19: | ||
* теория, группа Мишунина: 7 дней + 10 часов (дедлайн в среду в 10:00) | * теория, группа Мишунина: 7 дней + 10 часов (дедлайн в среду в 10:00) | ||
* теория, группа Колганова: 7 дней + 10 часов (дедлайн в среду в 10:00) | * теория, группа Колганова: 7 дней + 10 часов (дедлайн в среду в 10:00) | ||
| + | |||
| + | == Лекции == | ||
| + | |||
| + | * 02.10 (вторник) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2014-02-10-BST.html BST] | ||
| + | * 02.17 (вторник) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2014-02-17-BST.html BST] | ||
| + | * 02.21 (суббота) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2014-02-21-SegmentTree.html Дерево отрезков] | ||
| + | * 02.24 (вторник) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2014-02-24-RMQ.html Двухмерные деревья, ScanLine] | ||
| + | * 03.03 (вторник) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2014-03-03-RMQ-LCA.html RMQ & LCA] | ||
| + | * 03.04 (среда) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2014-03-04-RMQ-LCA.html Функции на путях дерева, MST за O(E)] | ||
== Домашние задания == | == Домашние задания == | ||
Версия 14:07, 3 марта 2015
Содержание
Преподаватели
- Копелиович Сергей (burunduk30@gmail.com, vk.com/burunduk1)
- Колганов Роман (roman.kolganov@gmail.com, vk.com/rokolgan)
- Мишунин Александр (alexander.mishunin@gmail.com, vk.com/amishunin)
Информация
Дедлайны:
- практика: 7 дней + 10 часов (дедлайн в среду в 10:00)
- теория, группа Копелиовича: 6 дней (дедлайн в понедельник в 23:59), после этого можно до пары исправлять замечания
- теория, группа Мишунина: 7 дней + 10 часов (дедлайн в среду в 10:00)
- теория, группа Колганова: 7 дней + 10 часов (дедлайн в среду в 10:00)
Лекции
- 02.10 (вторник) BST
- 02.17 (вторник) BST
- 02.21 (суббота) Дерево отрезков
- 02.24 (вторник) Двухмерные деревья, ScanLine
- 03.03 (вторник) RMQ & LCA
- 03.04 (среда) Функции на путях дерева, MST за O(E)
Домашние задания
Быстрая аллокация памяти в c++
- 11 февраля Контест: результаты условия решения. Теор задачи: AVL, treap, неявный ключ.
- 18 февраля Контест: результаты условия решения. Теор задачи: STL, BST, RB, B, AA, Persistent.
- 25 февраля Контест: результаты условия решения. Теор задачи: Дерево отрезков, ScanLine, 2D-деревья.
