Algo 2014 2 — различия между версиями
Материал из SEWiki
(→Информация) |
(→Информация) |
||
| Строка 16: | Строка 16: | ||
* практика: 7 дней + 10 часов (дедлайн в среду в 10:00) | * практика: 7 дней + 10 часов (дедлайн в среду в 10:00) | ||
| − | * теория, группа Копелиовича: 6 дней (дедлайн в понедельник в 23:59), после этого можно до пары исправлять замечания | + | * теория, группа Сергея Копелиовича: 6 дней (дедлайн в понедельник в 23:59), после этого можно до пары исправлять замечания |
| − | * теория, группа | + | * теория, группа Романа Колганова: 7 дней + полчаса (дедлайн в среду в 00:30, в ночь со вторника на среду), исправлять и допы можно до пары. |
| − | + | * теория, группа Александра Мишунина: 7 дней + 10 часов (дедлайн в среду в 10:00) | |
== Лекции == | == Лекции == | ||
Версия 15:51, 22 марта 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 дней + полчаса (дедлайн в среду в 00:30, в ночь со вторника на среду), исправлять и допы можно до пары.
- теория, группа Александра Мишунина: 7 дней + 10 часов (дедлайн в среду в 10:00)
Лекции
- 02.10 (вторник) BST
- 02.17 (вторник) BST
- 02.21 (суббота) Дерево отрезков
- 02.24 (вторник) Двухмерные деревья, ScanLine
- 03.03 (вторник) RMQ & LCA
- 03.04 (среда) Функции на путях дерева, MST за O(E)
- 03.10 (вторник) Heavy-Light-Decomposition, Euler-Tour-Trees, LA
- 03.18 (среда) Паросочетания-1
- 03.24 (вторник) Потоки-1
- 03.25 (среда) Паросочетания-2 и раскраски
- 03.26 (четверг) Потоки-2
- 04.07 (вторник) Потоки-3
Домашние задания
Быстрая аллокация памяти в c++
- 11 февраля Контест: результаты условия. Теор задачи: AVL, treap, неявный ключ.
- 18 февраля Контест: результаты условия. Теор задачи: STL, BST, RB, B, AA, Persistent.
- 25 февраля Контест: результаты условия. Теор задачи: Дерево отрезков, ScanLine, 2D-деревья.
- 2 марта Контест: результаты условия. Специальный контест про 2D деревья.
- 4 марта Контест: результаты условия. Теор задачи: LCA, RMQ, Euler Tours.
- 11 марта Контест: результаты условия. Теор задачи: Heavy-Light, Euler Tour Trees, задачи на деревьях.
- 18 марта Контест: результаты условия. Теор задачи: Паросочетания.
