МОВС Алгоритмы и структуры данных (2022-23, 4 модуль)
Материал из Wiki - Факультет компьютерных наук
Версия от 21:02, 4 апреля 2023; SavelyProkhorov (обсуждение | вклад)
Содержание
О курсе
Занятия проводятся в двух группах (попроще и посложнее) в Zoom по понедельникам и вторникам с 19:00 до 21:00
В этом году основной язык курса -- Python. Сдавать контесты можно и на др. ЯП. Лимиты меняться не будут
Контакты
Канал курса в TG: channel link
Чат курса в TG: chat link
Преподаватель: Горденко Мария Константиновна
Ассистент | Контакты |
---|---|
Ника | @nikaov7 |
Катя | @KitKat01011 |
Материалы курса
Ссылка на плейлист курса на YouTube: YouTube-playlist
Ссылка на GitHub с материалами курса: GitHub repository
Занятие | Тема | Дата | Материалы для самоподготовки к семинарам | Дополнительные материалы |
---|---|---|---|---|
1 [ Запись (easy), Запись (advanced)] | Ноутбук Асимптотика | 10.04, 11.04 | ||
2 [ Запись (easy), Запись (advanced)] | Ноутбук Базовые структуры данных | 17.04, 18.04 | ||
3 [ Запись (easy), Запись (advanced)] | Ноутбук Методы поиска и сортировки | 24.04, 25.04 | ||
4 [ Запись (easy), Запись (advanced)] | Ноутбук Алгоритмы на графах | 15.05, 16.05 | ||
5 [ Запись (easy), Запись (advanced)] | Ноутбук Алгоритмы на строках | 22.05, 23.05 | ||
6 [ Запись (easy), Запись (advanced)] | Ноутбук Кодирование | 29.05, 30.05 | ||
7 [ Запись (easy), Запись (advanced)] | Ноутбук | 05.06, 06.06 | ||
8 [ Запись (easy), Запись (advanced)] | Ноутбук | 12.06 (?), 13.06 |
Формула оценивания
Оценка = 0.6*Оконтесты + 0.4*Оустный экзамен
За экзамен предусмотрен автомат, если среднее по контестам >=8
Домашние задания
Контесты -- 2-4 задачи по пройденной теме с дедлайном ~ 2 недели
Литература
- Скиена С. -- Алгоритмы. Руководство по разработке
- Кормен Т. -- Алгоритмы. Построение и анализ
- Адитья Бхаргава -- Грокаем алгоритмы (неплохо для начала)
- Дональд Кнут -- Искусство программирования (удачи, что ж)