МОВС Алгоритмы и структуры данных - 2 (2022)

Содержание

Занятия проводятся в Zoom по вторникам с 19:30 до 21:30

Канал курса в TG: channel link

Чат курса в TG: chat link

Преподаватель: Горденко Мария Константиновна

Ссылка на плейлист курса на YouTube: YouTube playlist

Ссылка на папку с материалами курса: [GDrive]

Занятие	Тема	Дата
1 [Запись]	[Слайды] Порядковые статистики, сортировки и интересные алгоритмы	08.11.22
2 [Запись]	[Слайды] Остов минимального веса. Алгоритм Прима. Алгоритм Краскала. Система непересекающихся множеств	15.11.22
3 [Запись]	[Слайды] Графы. Мосты. Точки сочленения. Компоненты сильной связности	22.11.22
4 [Запись]	[Слайды] Потоки	29.11.22
5 [Запись]	[Слайды] Комбинаторика	06.12.22
6 [Запись]	[Слайды] Комбинаторика. Продолжение	15.12.22
7 [Запись]	[Эвристические алгоритмы, Задача коммивояжера] Эвристические алгоритмы. Задача коммивояжера	19.12.22
8 [Запись]	[Слайды] Хеширование строк и других объектов. Хеш-таблицы	20.12.22

Оценка = 0.6*О_{контесты} + 0.4*О_{устный экзамен}

Возможен автомат, если среднее по контестам >= 8

Контесты представляют из себя 2-4 задачи по пройденной теме с дедлайном 2 недели. Задачи можно будет решать на Python

[Контест 1] (Порядковые статистики, сортировки и некоторые алгоритмы) | Дедлайн - 22.11.22
[Контест 2] (СНМ, Алгоритмы поисков остовов) | Дедлайн - 01.12.22
[Контест 3-4] | Дедлайн - 10.11.22
[Контест 5-6] | Дедлайн - 17.12.22
[Контест 7-8] | Дедлайн - 27.12.22