Алгоритмы и структуры данных 1 2020/2021 (4 модуль) — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
Строка 23: Строка 23:
 
| 6 || 23.04 || Система непресекающихся множеств, остовные деревья || - || - || 12.05
 
| 6 || 23.04 || Система непресекающихся множеств, остовные деревья || - || - || 12.05
 
|-
 
|-
| - || 27.04 || Двоичные деревья поиска, балансировка || - || - || 16.05
+
| 7 || 27.04 || Двоичные деревья поиска, балансировка || - || - || 16.05
 
|-
 
|-
| 7 || 30.04 || '''Защита ДЗ 1-5''' || - || - || -
+
| - || 30.04 || '''Защита ДЗ 1-5''' || - || - || -
 
|-
 
|-
 
| 8 || 14.05 || Декартово дерево || - || - || 23.05
 
| 8 || 14.05 || Декартово дерево || - || - || 23.05

Версия 12:40, 20 апреля 2021

Страница 2 модуля: Алгоритмы и структуры данных – 1 на ПМИ (основной поток)

Форма сбора пожеланий и предложений по курсу

Лекции и ДЗ

Конспекты лекций

Дата Тема Запись лекции ДЗ Дедлайн
1 06.04 Обход в глубину: связность, циклы, двудольность Лекция 1 ДЗ1 15.04
2 09.04 Обход в глубину: топологическая сортировка, мосты, точки сочленения Лекция 2 ДЗ2 18.04
3 13.04 Обход в ширину Лекция 3 ДЗ3 22.04
4 16.04 Алгоритм Дейкстры Лекция 4 ДЗ4 25.04
5 20.04 Алгоритмы Форда-Беллмана и Флойда - ДЗ5 29.04
6 23.04 Система непресекающихся множеств, остовные деревья - - 12.05
7 27.04 Двоичные деревья поиска, балансировка - - 16.05
- 30.04 Защита ДЗ 1-5 - - -
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)

Округление происходит один раз, при выставлении оценки за весь курс