Алгоритмы и структуры данных 1 2020/2021 (4 модуль) — различия между версиями
Материал из Wiki - Факультет компьютерных наук
| Строка 11: | Строка 11: | ||
! № !! Дата !! Тема !! Запись лекции !! ДЗ !! Дедлайн | ! № !! Дата !! Тема !! Запись лекции !! ДЗ !! Дедлайн | ||
|- | |- | ||
| − | | 1 || 06.04 || Обход в глубину: связность, циклы, двудольность || [https://disk.yandex.ru/i/1b1vuThUDl68Bw Лекция 1] || [https://official.contest.yandex.ru/contest/26601 ДЗ1] || | + | | 1 || 06.04 || Обход в глубину: связность, циклы, двудольность || [https://disk.yandex.ru/i/1b1vuThUDl68Bw Лекция 1] || [https://official.contest.yandex.ru/contest/26601 ДЗ1] || 15.04 |
|- | |- | ||
| − | | 2 || 09.04 || Обход в глубину: топологическая сортировка, мосты, точки сочленения || [https://disk.yandex.ru/d/lNbKtaiNmNAGZA Лекция 2] || [https://official.contest.yandex.ru/contest/26647 ДЗ2] || | + | | 2 || 09.04 || Обход в глубину: топологическая сортировка, мосты, точки сочленения || [https://disk.yandex.ru/d/lNbKtaiNmNAGZA Лекция 2] || [https://official.contest.yandex.ru/contest/26647 ДЗ2] || 18.04 |
|- | |- | ||
| − | | 3 || 13.04 || Обход в ширину || - || - || | + | | 3 || 13.04 || Обход в ширину || - || - || 22.04 |
|- | |- | ||
| − | | 4 || 16.04 || Алгоритм Дейкстры || - || - || | + | | 4 || 16.04 || Алгоритм Дейкстры || - || - || 25.04 |
|- | |- | ||
| − | | 5 || 20.04 || Алгоритмы Форда-Беллмана и Флойда || - || - || | + | | 5 || 20.04 || Алгоритмы Форда-Беллмана и Флойда || - || - || 29.04 |
|- | |- | ||
| − | | 6 || 23.04 || Система непресекающихся множеств, остовные деревья || - || - || | + | | 6 || 23.04 || Система непресекающихся множеств, остовные деревья || - || - || 02.05 |
|- | |- | ||
| - || 27.04 || '''Защита ДЗ 1-5''' || - || - || - | | - || 27.04 || '''Защита ДЗ 1-5''' || - || - || - | ||
|- | |- | ||
| − | | 7 || 30.04 || Двоичные деревья поиска, балансировка || - || - || | + | | 7 || 30.04 || Двоичные деревья поиска, балансировка || - || - || 20.05 |
|- | |- | ||
| − | | 8 || 14.05 || Декартово дерево || - || - || | + | | 8 || 14.05 || Декартово дерево || - || - || 23.05 |
|- | |- | ||
| − | | 9 || 18.05 || Префиксные суммы, разреженные таблицы || - || - || | + | | 9 || 18.05 || Префиксные суммы, разреженные таблицы || - || - || 27.05 |
|- | |- | ||
| − | | 10 || 21.05 || Наименьший общий предок, двоичные подъемы || - || - || | + | | 10 || 21.05 || Наименьший общий предок, двоичные подъемы || - || - || 30.05 |
|- | |- | ||
| − | | 11 || 25.05 || Алгоритмы теории чисел || - || - || | + | | 11 || 25.05 || Алгоритмы теории чисел || - || - || 03.06 |
|- | |- | ||
| - || 28.05 || '''Защита ДЗ 6-10''' || - || - || - | | - || 28.05 || '''Защита ДЗ 6-10''' || - || - || - | ||
|- | |- | ||
| − | | 12 || 01.06 || Комбинаторные объекты || - || - || | + | | 12 || 01.06 || Комбинаторные объекты || - || - || 10.06 |
|- | |- | ||
| − | | 13 || 04.06 || Перебор, метод ветвей и границ || - || - || | + | | 13 || 04.06 || Перебор, метод ветвей и границ || - || - || 13.06 |
|- | |- | ||
| − | | 14 || 08.06 || Два указателя, сортировка событий || - || - || | + | | 14 || 08.06 || Два указателя, сортировка событий || - || - || 17.06 |
|- | |- | ||
| − | | 15 || 11.06 || Корневая оптимизация и другие интересные вещи || - || - || | + | | 15 || 11.06 || Корневая оптимизация и другие интересные вещи || - || - || 20.06 |
|- | |- | ||
| - || 15.06 || '''Защита ДЗ 11-14''' || - || - || - | | - || 15.06 || '''Защита ДЗ 11-14''' || - || - || - | ||
Версия 18:45, 12 апреля 2021
Страница 2 модуля: Алгоритмы и структуры данных – 1 на ПМИ (основной поток)
Форма сбора пожеланий и предложений по курсу
Лекции и ДЗ
| № | Дата | Тема | Запись лекции | ДЗ | Дедлайн |
|---|---|---|---|---|---|
| 1 | 06.04 | Обход в глубину: связность, циклы, двудольность | Лекция 1 | ДЗ1 | 15.04 |
| 2 | 09.04 | Обход в глубину: топологическая сортировка, мосты, точки сочленения | Лекция 2 | ДЗ2 | 18.04 |
| 3 | 13.04 | Обход в ширину | - | - | 22.04 |
| 4 | 16.04 | Алгоритм Дейкстры | - | - | 25.04 |
| 5 | 20.04 | Алгоритмы Форда-Беллмана и Флойда | - | - | 29.04 |
| 6 | 23.04 | Система непресекающихся множеств, остовные деревья | - | - | 02.05 |
| - | 27.04 | Защита ДЗ 1-5 | - | - | - |
| 7 | 30.04 | Двоичные деревья поиска, балансировка | - | - | 20.05 |
| 8 | 14.05 | Декартово дерево | - | - | 23.05 |
| 9 | 18.05 | Префиксные суммы, разреженные таблицы | - | - | 27.05 |
| 10 | 21.05 | Наименьший общий предок, двоичные подъемы | - | - | 30.05 |
| 11 | 25.05 | Алгоритмы теории чисел | - | - | 03.06 |
| - | 28.05 | Защита ДЗ 6-10 | - | - | - |
| 12 | 01.06 | Комбинаторные объекты | - | - | 10.06 |
| 13 | 04.06 | Перебор, метод ветвей и границ | - | - | 13.06 |
| 14 | 08.06 | Два указателя, сортировка событий | - | - | 17.06 |
| 15 | 11.06 | Корневая оптимизация и другие интересные вещи | - | - | 20.06 |
| - | 15.06 | Защита ДЗ 11-14 | - | - | - |
| - | 18.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 * ДЗ7-15 + 0.1 * Семинары) / 0.7) >= 8
- оценка за семинары >= 8
Автоматом выставляется текущая оценка.
Оценка за весь курс: 0.33 * Оценка (Модуль 2) + 0.67 * Оценка (Модуль 4)
Округление происходит один раз, при выставлении оценки за весь курс
