Алгоритмы и структуры данных 1 2020/2021 (4 модуль)

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

Форма сбора пожеланий и предложений по курсу: https://docs.google.com/forms/d/e/1FAIpQLScggumwZb5duCFFIKAzKMzaT4HrO3RuHY5nz6SM_kqgjvK0sw/viewform

Лекции и ДЗ

Все конспекты: https://disk.yandex.ru/i/1NGAtfGPYOIEow

№	Дата	Тема	Запись лекции	ДЗ	Дедлайн
1	06.04	Обход в глубину: связность, циклы, двудольность	Лекция 1	ДЗ1	13.04
2	09.04	Обход в глубину: топологическая сортировка, мосты, точки сочленения	-	ДЗ2	16.04
3	13.04	Обход в ширину	-	-	20.04
4	16.04	Алгоритм Дейкстры	-	-	23.04
5	20.04	Алгоритмы Форда-Беллмана и Флойда	-	-	27.04
6	23.04	Система непресекающихся множеств, остовные деревья	-	-	30.04
-	27.04	Защита ДЗ 1-5	-	-	-
7	30.04	Двоичные деревья поиска, балансировка	-	-	18.05
8	14.05	Декартово дерево	-	-	21.05
9	18.05	Префиксные суммы, разреженные таблицы	-	-	25.05
10	21.05	Наименьший общий предок, двоичные подъемы	-	-	28.05
11	25.05	Алгоритмы теории чисел	-	-	01.06
-	28.05	Защита ДЗ 6-10	-	-	-
12	01.06	Комбинаторные объекты	-	-	08.06
13	04.06	Перебор, метод ветвей и границ	-	-	11.06
14	08.06	Два указателя, сортировка событий	-	-	15.06
15	11.06	Корневая оптимизация и другие интересные вещи	-	-	18.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)

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