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

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
м (refine lectures' 6-8 titles)
м (add lectures' 6-8 slides)
Строка 23: Строка 23:
  
 
==Материалы курса==
 
==Материалы курса==
 +
'''Форма обратной связи по курсу: ''' [https://docs.google.com/forms/d/e/1FAIpQLSdNLax-jgYFXb8-hQX4IHpRIitsBMGoFE9kIcZBrcv0o93PFQ/viewform?usp=sf_link Google Forms]
 +
 
Ссылка на плейлист курса на YouTube: [https://www.youtube.com/playlist?list=PLmA-1xX7IuzAZK-mc1jWogOw2ZgkkZFym YouTube-playlist]
 
Ссылка на плейлист курса на YouTube: [https://www.youtube.com/playlist?list=PLmA-1xX7IuzAZK-mc1jWogOw2ZgkkZFym YouTube-playlist]
  
Строка 43: Строка 45:
 
| style="background:#eaecf0;" | '''5''' [ [https://www.youtube.com/watch?v=wsTQ15ix4nw&list=PLmA-1xX7IuzAZK-mc1jWogOw2ZgkkZFym Запись (easy)], [https://www.youtube.com/watch?v=vClpo7fY8cw&list=PLmA-1xX7IuzAZK-mc1jWogOw2ZgkkZFym Запись (advanced)]] || [[https://drive.google.com/file/d/1rprHzBJhTb0v9FvBI44m2Gs8_6NnxPfJ/view?usp=drive_link Слайды (easy)], [https://drive.google.com/file/d/1wMp8NjukLLcquZXlHKo1lk41Hp3jUa0P/view?usp=drive_link Слайды (advanced)]] Интересные алгоритмы / Графы || 22.05, 23.05 || ||  
 
| style="background:#eaecf0;" | '''5''' [ [https://www.youtube.com/watch?v=wsTQ15ix4nw&list=PLmA-1xX7IuzAZK-mc1jWogOw2ZgkkZFym Запись (easy)], [https://www.youtube.com/watch?v=vClpo7fY8cw&list=PLmA-1xX7IuzAZK-mc1jWogOw2ZgkkZFym Запись (advanced)]] || [[https://drive.google.com/file/d/1rprHzBJhTb0v9FvBI44m2Gs8_6NnxPfJ/view?usp=drive_link Слайды (easy)], [https://drive.google.com/file/d/1wMp8NjukLLcquZXlHKo1lk41Hp3jUa0P/view?usp=drive_link Слайды (advanced)]] Интересные алгоритмы / Графы || 22.05, 23.05 || ||  
 
|-
 
|-
−
| style="background:#eaecf0;" | '''6''' [ [[ Запись (easy)]], [[ Запись (advanced)]]] || Теория графов / Потоки|| 29.05, 30.05 || || [[ Ноутбук]]
+
| style="background:#eaecf0;" | '''6''' [ [[ Запись (easy)]], [[ Запись (advanced)]]] || [[https://drive.google.com/file/d/1ZiHwIdCy2C3dTfP1DOLfTXWM_TNquYyr/view?usp=drive_link Слайды (easy)], [https://drive.google.com/file/d/1FHfYxe7WaFq_33n0mPY7H8Q1ntAg_e7x/view?usp=drive_link Слайды (advanced)]] Теория графов / Потоки|| 29.05, 30.05 || || [https://drive.google.com/file/d/1_I01QLz3QZ3UCafFossZcTWZMJx7-843/view?usp=drive_link Ноутбук]
 
|-
 
|-
−
| style="background:#eaecf0;" | '''7''' [ [[ Запись (easy)]], [[ Запись (advanced)]]] || [[ Ноутбук]] Поиск пути в графе / Кодирование и сжатие || 05.06, 06.06 || ||  
+
| style="background:#eaecf0;" | '''7''' [ [[ Запись (easy)]], [[ Запись (advanced)]]] || [[https://drive.google.com/file/d/1MSfRqyIhTkFk42987Qhh5SmcLDe6KVcw/view?usp=drive_link Слайды (easy)], [https://drive.google.com/file/d/1JjVde0kskM_MwN9KaMxGuRpemOQWM9hi/view?usp=drive_link Слайды (advanced)]] Поиск пути в графе / Кодирование и сжатие || 05.06, 06.06 || ||  
 
|-
 
|-
−
| style="background:#eaecf0;" | '''8''' [ [[ Запись (easy)]], [[ Запись (advanced)]]] || [[ Ноутбук]] Задача коммивояжера / Строки || 14.06, 13.06 || ||  
+
| style="background:#eaecf0;" | '''8''' [ [[ Запись (easy)]], [[ Запись (advanced)]]] || [[https://drive.google.com/file/d/1JHPRuXXNzFvTsUVfRix2PE4T7PMDSDqn/view?usp=drive_link Слайды (easy)], [https://drive.google.com/file/d/1yhRp2O_CqJARz7fvkXnTb21G55gcvIGH/view?usp=drive_link Слайды (advanced)]] Задача коммивояжера / Строки || 14.06, 13.06 || ||  
 
|-
 
|-
 
|}
 
|}

Версия 07:32, 30 мая 2023

О курсе

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

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

Контакты

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

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

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

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

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

Форма обратной связи по курсу: Google Forms

Ссылка на плейлист курса на 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)] [Слайды (easy), Слайды (advanced)] Теория графов / Потоки 29.05, 30.05 Ноутбук
7 [ Запись (easy), Запись (advanced)] [Слайды (easy), Слайды (advanced)] Поиск пути в графе / Кодирование и сжатие 05.06, 06.06
8 [ Запись (easy), Запись (advanced)] [Слайды (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

Литература

  • Скиена С. -- Алгоритмы. Руководство по разработке
  • Кормен Т. -- Алгоритмы. Построение и анализ
  • Адитья Бхаргава -- Грокаем алгоритмы (неплохо для начала)
  • Дональд Кнут -- Искусство программирования (удачи, что ж)
Источник — «http://wiki.cs.hse.ru/index.php?title=МОВС_Алгоритмы_и_структуры_данных_(2022-23,_4_модуль)&oldid=78226»