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

О курсе

Занятия проводятся в двух группах (попроще и посложнее) в Zoom по понедельникам и вторникам с 19:00 до 21:00

В этом году основной язык курса -- Python. Сдавать контесты можно и на др. ЯП. Лимиты меняться не будут

Контакты

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

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

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

Ассистент	Контакты
Ника	@nikaov7
Катя	@KitKat01011

Материалы курса

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

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

Занятие	Тема	Дата	Материалы для самоподготовки к семинарам	Дополнительные материалы
1 [ Запись (easy), Запись (advanced)]	[Слайды (easy), Слайды (advanced)] Асимптотика	14.04, 11.04
2 [ Запись (easy), Запись (advanced)]	[Слайды (easy), Слайды (advanced)] Сортировки	17.04, 18.04		Ноутбуки с кодами сортировок и их тестирования: [1] и [2]
3 [ Запись (easy), Запись (advanced) ]	[Слайды (easy), Слайды (advanced)] Методы поиска + Строки (advanced)	24.04, 25.04		Ноутбук Статьи: про поиск медианы двух массивов, про асимптотику префикс-функции
4 [ Запись (easy), Запись (advanced)]	[Слайды (easy), Слайды (advanced): 1 и 2] Алгоритмы на графах	15.05, 16.05
5 [ Запись (easy), Запись (advanced)]	[Слайды (easy), Слайды (advanced)] Интересные алгоритмы / Графы	22.05, 23.05
6 [ Запись (easy), Запись (advanced)]	Теория графов / Потоки	29.05, 30.05		Ноутбук
7 [ Запись (easy), Запись (advanced)]	Ноутбук Поиск пути в графе / Кодирование и сжатие	05.06, 06.06
8 [ Запись (easy), Запись (advanced)]	Ноутбук Задача коммивояжера / Строки	14.06, 13.06

Формула оценивания

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

За экзамен предусмотрен автомат, если среднее по контестам >=8

Домашние задания

Контесты -- 2-4 задачи по пройденной теме с дедлайном в ~ 2 недели

1. Easy, дедлайн - 30.04.23 23:59 МСК
   Advanced, дедлайн - 26.04.23 23:59 МСК
2. Easy, дедлайн - 01.05.23 23:59 МСК
   Advanced, дедлайн - 02.05.23 23:59 МСК
3. Easy, дедлайн - 11.05.23 23:59 GMT+3
   Advanced, дедлайн - 11.05.23 23:59 GMT+3
4. Easy, дедлайн - 27.05.23 23:59 GMT+3
   Advanced, дедлайн - 28.05.23 23:59 GMT+3
5. Easy, дедлайн - 06.06.23 23:59 GMT+3
   Advanced, дедлайн - 06.06.23 23:59 GMT+3
6. Easy, дедлайн - 13.06.23 23:59 GMT+3
   Advanced, дедлайн - 13.06.23 23:59 GMT+3
7. Easy, дедлайн - 20.06.23 23:59 GMT+3
   Advanced, дедлайн - 20.06.23 23:59 GMT+3
8. Бонусный! Easy, дедлайн - 20.06.23 23:59 GMT+3
   Бонусный! Advanced, дедлайн - 20.06.23 23:59 GMT+3

• Контест с задачами из контестов 1-7: [Easy], [Advanced], дедлайн - 20.06.23, в ведомость идёт с коэффициентом 0.8

Литература

• Скиена С. -- Алгоритмы. Руководство по разработке
• Кормен Т. -- Алгоритмы. Построение и анализ
• Адитья Бхаргава -- Грокаем алгоритмы (неплохо для начала)
• Дональд Кнут -- Искусство программирования (удачи, что ж)