Алгоритмы 1MIT весна 1 2020
Материал из CSC Wiki
Версия от 12:11, 9 марта 2021; A.fedorov (обсуждение | вклад) (Отмена правки 21983, сделанной V.d.nosivskoy (обсуждение))
Содержание
Преподаватели
- (1) Саютин Дмитрий (cdkrot0@gmail.com, telegram:@cdkrot)
- (2) Степанов Всеволод (tehnar5@gmail.com, telegram:@Tehnar5)
- (3) Олемская Александра (alexandra.olemskaya@gmail.com, telegram:@SiERic)
- (4) Сурков Максим (surkovmax007@mail.ru, maximsurkov980@gmail.com, telegram:@maximumSHOOT)
Информация
svn-репозиторий для сдачи дз (логин тот же, что для cpp; важно! это два разных репозитория, не перепутайте, когда сдаёте дз)
Правила получения оценки за 3-4 модули
Дедлайны
- Практика, контест: дедлайн в субботу в 23:59
- Теория в tex, дедлайн в среду в 23:59
- Исправления и только исправления (не новые задачи!) можно отправлять до 10:00 четверга.
- Отношения к дедлайнам: их нельзя продалбывать. Еcли заболели/внезапная контрольная/опаздываете -- всегда предупредите. Если у вас проблемы, и вам жизненно необходим именно на этой неделе разовый сдвиг дедлайна, не постесняйтесь попросить об этом (заранее, не за полчаса до).
Все домашние задания отправляем в svn
Лекции
Новые конспекты пока тут: (весна 19/20)
Домашние задания
В pdf с домашним заданием также лежат задачи практики и их разбор. Как вы догадываетесь, ими полезно пользоваться при решении дз. Конспект прочесть тоже полезно.
Домашнее задание разбирается в начале практики. В этот момент удобно спросить о всём, что не получилось. И про контест тоже. После разбора в pdf с дз появляется его разбор.
- dfs: результатыусловия теордз
- dfs 2: результатыусловия теордз
- Введение в сложность: результаты ещё результаты условия ещё условия теордз ещё теордз
- Рандомизированные алгоритмы: результатыусловия теордз
- BFS, Dijkstra: результатыусловия теордз
- Кратчайшие пути: результатыусловия теордз
- DSU, MST: результатыусловия теордз
- Жадные алгоритмы: результатыусловия теордз
- Жадность, центроидная декомпозиция: результатыусловия теордз
- BST, AVL: результатыусловия теордз
- BST, Treap, Персистентность: результатыусловия теордз
- Корневая, Splay: результатыусловия теордз
- Дерево отрезков результатыусловия теордз
- RMQ, LCA, Эйлеров обход результатыусловия теордз
- HLD, Euler Tour, Link-cut результатыусловия теордз