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

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
м (fix type)
м (formatting impro)
Строка 67: Строка 67:
 
* Скиена С. -- Алгоритмы. Руководство по разработке
 
* Скиена С. -- Алгоритмы. Руководство по разработке
 
* Кормен Т. -- Алгоритмы. Построение и анализ
 
* Кормен Т. -- Алгоритмы. Построение и анализ
* Адитья Бхаргава -- Грокаем алгоритмы (неплохо для начала)
+
* Адитья Бхаргава -- Грокаем алгоритмы (''неплохо для начала'')
* Дональд Кнут -- Искусство программирования (удачи, что ж)
+
* Дональд Кнут -- Искусство программирования (''удачи, что ж'')

Версия 16:01, 5 апреля 2023

О курсе

Занятия проводятся в двух группах (попроще и посложнее) в 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 недели

Литература

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