Алгоритмы и структуры данных 1 (основной поток) (4 модуль) — различия между версиями
Материал из Wiki - Факультет компьютерных наук
(Новая страница: «Страница 2 модуля: [http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D…») |
|||
| Строка 22: | Строка 22: | ||
| 6 || 20.04 || Система непересекающихся множеств, остовные деревья || || 29.04 | | 6 || 20.04 || Система непересекающихся множеств, остовные деревья || || 29.04 | ||
|- | |- | ||
| − | | 7 || 25.04 || Двоичные деревья поиска, балансировка || | + | | 7 || 25.04 || Двоичные деревья поиска, балансировка || || 13.05 |
|- | |- | ||
| - || 27.04 || '''Защита ДЗ 1-5''' || см. ниже || - | | - || 27.04 || '''Защита ДЗ 1-5''' || см. ниже || - | ||
| Строка 49: | Строка 49: | ||
|} | |} | ||
| − | |||
== Система оценки == | == Система оценки == | ||
Версия 10:00, 6 апреля 2023
Страница 2 модуля: | Алгоритмы и структуры данных – 1 на ПМИ (основной поток)
Лекции и ДЗ
| № | Дата | Тема | ДЗ | Дедлайн |
|---|---|---|---|---|
| 1 | 06.04 | Обход в глубину: связность, циклы, двудольность | 15.04 | |
| 2 | 08.04 (11:10, онлайн) | Обход в глубину: топологическая сортировка, мосты, точки сочленения | 17.04 | |
| 3 | 11.04 | Обход в ширину | 20.04 | |
| 4 | 13.04 | Алгоритм Дейкстры | 22.04 | |
| 5 | 18.04 | Алгоритмы Форда-Беллмана и Флойда | 27.04 | |
| 6 | 20.04 | Система непересекающихся множеств, остовные деревья | 29.04 | |
| 7 | 25.04 | Двоичные деревья поиска, балансировка | 13.05 | |
| - | 27.04 | Защита ДЗ 1-5 | см. ниже | - |
| 8 | 11.05 | Декартово дерево | 20.05 | |
| 9 | 16.05 | Дерево отрезков | 25.05 | |
| 10 | 18.05 | Префиксные суммы, разреженные таблицы и дерево Фенвика | 27.05 | |
| 11 | 23.05 | LCA | 01.06 | |
| 12 | 25.05 | Арифметика и теория чисел | 03.06 | |
| - | 30.05 | Защита ДЗ 6-10 | см. ниже | - |
| 13 | 01.06 | Комбинаторные объекты | 10.06 | |
| 14 | 06.06 | Перебор | 15.06 | |
| 15 | 08.06 | Корневая оптимизация | 17.06 | |
| - | 13.06 | Защита ДЗ 11-15 | см. ниже | - |
| - | 15.06 | Переписывание защиты | см. ниже | - |
Система оценки
Оценка за модуль 4: 0.2 * ДЗ1-5 + 0.2 * ДЗ6-10 + 0.2 * ДЗ7-15 + 0.1 * Семинары + 0.3 * Экзамен
Оценка за модуль 4 может быть выставлена автоматом, если выполнены три условия:
- текущая оценка ((0.2 * ДЗ1-5 + 0.2 * ДЗ6-10 + 0.2 * ДЗ11-15 + 0.1 * Семинары) / 0.7) >= 7.5
- оценка за семинары >= 7.5
Автоматом выставляется текущая оценка.
Оценка за весь курс: 0.33 * Оценка (Модуль 2) + 0.67 * Оценка (Модуль 4)
Округление происходит один раз, при выставлении оценки за весь курс
