МОВС Алгоритмы и структуры данных - 2 (2022)
Материал из Wiki - Факультет компьютерных наук
Версия от 19:12, 8 января 2023; SavelyProkhorov (обсуждение | вклад)
Содержание
О курсе
Занятия проводятся в 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
Литература
- Томас Кормен, "Алгоритмы. Построение и анализ"
- Дональд Кнут, "Искусство программирования"
- Генри Уоррен, мл., "Алгоритмические трюки для программистов"
- Адитья Бхаргава, "Грокаем алгоритмы"