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

==О курсе==

Занятия проводятся в двух группах (попроще и посложнее) в [https://zoom.us/meeting/84715569786?occurrence=1681142400000 Zoom] '''по понедельникам и вторникам с 19:00 до 21:00'''

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

==Контакты==

Канал курса в TG: [https://t.me/+2JGfA0H-4BllYmVi channel link]

Чат курса в TG: [https://t.me/+3fX9jNYJnHVjYTEy chat link]

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

{| class="wikitable"
|-
! Ассистент !! Контакты 
|-
| style="background:#eaecf0;" | Ника || [https://t.me/nikaov7 @nikaov7]
|-
| style="background:#eaecf0;" | Катя || [https://t.me/KitKat01011 @KitKat01011]
|}

==Материалы курса==
'''Форма обратной связи по курсу: ''' [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]

Ссылка на папку с материалами курса: [[https://drive.google.com/drive/folders/17RK36qqkQWGq6EJLWZvitN1qjY76A5C7?usp=sharing GDrive]]

{| class="wikitable"
|-
 ! Занятие !! Тема !! Дата !! Материалы для самоподготовки к семинарам !! Дополнительные материалы
|-
| style="background:#eaecf0;" | '''1''' [ [https://www.youtube.com/watch?v=kh1Rkk_SWyA&list=PLmA-1xX7IuzAZK-mc1jWogOw2ZgkkZFym Запись (easy)], [https://www.youtube.com/watch?v=-Kot8Y_51tQ&list=PLmA-1xX7IuzAZK-mc1jWogOw2ZgkkZFym Запись (advanced)]] || [[https://drive.google.com/file/d/1TRoSOTO9Ps3XY-F0XR4NCGccQ9HxDWhP/view?usp=share_link Слайды (easy)], [https://drive.google.com/file/d/1gK-UOs407ZfHRzPLEZWaGAGNZWUzUKTy/view?usp=share_link Слайды (advanced)]] Асимптотика || 14.04, 11.04 || || 
|-
| style="background:#eaecf0;" | '''2''' [ [https://www.youtube.com/watch?v=2zdL48FlBtg&list=PLmA-1xX7IuzAZK-mc1jWogOw2ZgkkZFym Запись (easy)], [https://www.youtube.com/watch?v=_ycF1xDHeeE&list=PLmA-1xX7IuzAZK-mc1jWogOw2ZgkkZFym Запись (advanced)]] || [[https://drive.google.com/file/d/14hae61orshR9VtsEsYxa_J6K_cIBIFbp/view?usp=share_link Слайды (easy)], [https://drive.google.com/file/d/17CD4Ak2dYyL8OUr-fxziN_0ZaK9ksbU5/view?usp=share_link Слайды (advanced)]] Сортировки || 17.04, 18.04 || || Ноутбуки с кодами сортировок и их тестирования: [[https://drive.google.com/file/d/192nJ4CEETSR3tiXAtVNbzLAI6YPps3v9/view?usp=share_link 1]] и [[https://drive.google.com/file/d/192nJ4CEETSR3tiXAtVNbzLAI6YPps3v9/view?usp=share_link 2]]
|-
| style="background:#eaecf0;" | '''3''' [ [https://www.youtube.com/watch?v=wQy9vXO6JoI&list=PLmA-1xX7IuzAZK-mc1jWogOw2ZgkkZFym Запись (easy)], [https://www.youtube.com/watch?v=86l4G4kar9Q&list=PLmA-1xX7IuzAZK-mc1jWogOw2ZgkkZFym Запись (advanced)] ] || [[https://drive.google.com/file/d/1lGUhAljvPLPj_3kocXulI7A91m8I7wyf/view?usp=share_link Слайды (easy)], [https://drive.google.com/file/d/1akXoQuQpHDCYZ5SoCPoGhvRGH2epGdf-/view?usp=share_link Слайды (advanced)]] Методы поиска + Строки (advanced) || 24.04, 25.04 ||  || [https://colab.research.google.com/drive/15BI87MIvNA93dHXqu6mPCnDyLC7IdMLi Ноутбук]

Статьи: [https://medium.com/@hazemu/finding-the-median-of-2-sorted-arrays-in-logarithmic-time-1d3f2ecbeb46 про поиск медианы двух массивов], [https://cp-algorithms.com/string/prefix-function.html#implementation про асимптотику префикс-функции]
|-
| style="background:#eaecf0;" | '''4''' [ [https://www.youtube.com/watch?v=yCBaBA7Nrck&list=PLmA-1xX7IuzAZK-mc1jWogOw2ZgkkZFym Запись (easy)], [https://www.youtube.com/watch?v=09hvfizhjow&list=PLmA-1xX7IuzAZK-mc1jWogOw2ZgkkZFym Запись (advanced)]] || [[https://drive.google.com/file/d/1ZPNtt_il1iGZ51DMdYVjgeqcC7bKUVpo/view?usp=share_link Слайды (easy)], Слайды (advanced): [https://drive.google.com/file/d/1IQZXcax-GDp8moUHTKeIuE6ApHdH2KfV/view?usp=share_link 1] и [https://drive.google.com/file/d/1zIXgY6xva7DT4Tf9cJXV9Avfds-x65A4/view?usp=share_link 2]] Алгоритмы на графах || 15.05, 16.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''' [ [https://www.youtube.com/watch?v=c6G6gTVMHxY&list=PLmA-1xX7IuzAZK-mc1jWogOw2ZgkkZFym Запись (easy)], [https://www.youtube.com/watch?v=vGFn_7yRT30&list=PLmA-1xX7IuzAZK-mc1jWogOw2ZgkkZFym Запись (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''' [ [https://www.youtube.com/watch?v=OEF6MMk2g-Y&list=PLmA-1xX7IuzAZK-mc1jWogOw2ZgkkZFym Запись (easy)], [https://www.youtube.com/watch?v=Xr0ymCQwVZQ&list=PLmA-1xX7IuzAZK-mc1jWogOw2ZgkkZFym Запись (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 || || [https://drive.google.com/file/d/1Pfcq0sLYxzJgHmiune2xQWe1OemB2_uf/view?usp=drive_link Ноутбук]
|-
| style="background:#eaecf0;" | '''8''' [ [https://www.youtube.com/watch?v=Q6t4sFqmf7Q&list=PLmA-1xX7IuzAZK-mc1jWogOw2ZgkkZFym Запись (easy)], [https://www.youtube.com/watch?v=sPCYNtCGo9k&list=PLmA-1xX7IuzAZK-mc1jWogOw2ZgkkZFym Запись (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 || || 
|-
|}

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

Оценка = 0.6*О<sub>контесты</sub> + 0.4*О<sub>устный экзамен</sub>

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

== Домашние задания ==
Контесты -- 2-4 задачи по пройденной теме с дедлайном в ~ 2 недели
# [https://contest.yandex.ru/contest/48838/standings Easy], дедлайн - '''30.04.23''' 23:59 МСК <br/> [https://contest.yandex.ru/contest/48722/standings Advanced], дедлайн - '''26.04.23''' 23:59 МСК
# [https://contest.yandex.ru/contest/48930/standings Easy], дедлайн - '''01.05.23''' 23:59 МСК <br/> [https://contest.yandex.ru/contest/48953/standings Advanced], дедлайн - '''02.05.23''' 23:59 МСК
# [https://contest.yandex.ru/contest/49182/standings Easy], дедлайн - '''11.05.23''' 23:59 GMT+3 <br/> [https://contest.yandex.ru/contest/49183/standings Advanced], дедлайн - '''11.05.23''' 23:59 GMT+3 
# [https://contest.yandex.ru/contest/49642/problems/ Easy], дедлайн - '''27.05.23''' 23:59 GMT+3 <br/> [https://contest.yandex.ru/contest/49677/standings Advanced], дедлайн - '''28.05.23''' 23:59 GMT+3
# [https://contest.yandex.ru/contest/49836/standings Easy], дедлайн - '''06.06.23''' 23:59 GMT+3 <br/> [https://contest.yandex.ru/contest/49835/standings Advanced], дедлайн - '''06.06.23''' 23:59 GMT+3
# [https://contest.yandex.ru/contest/49892/problems/ Easy], дедлайн - '''13.06.23''' 23:59 GMT+3 <br/> [https://contest.yandex.ru/contest/49895/standings Advanced], дедлайн - '''13.06.23''' 23:59 GMT+3
# [https://contest.yandex.ru/contest/49893/problems/ Easy], дедлайн - '''20.06.23''' 23:59 GMT+3 <br/> [https://contest.yandex.ru/contest/49896/standings Advanced], дедлайн - '''20.06.23''' 23:59 GMT+3
# ''Бонусный!'' [https://contest.yandex.ru/contest/49894/problems/ Easy], дедлайн - '''20.06.23''' 23:59 GMT+3 <br/> ''Бонусный!'' [https://contest.yandex.ru/contest/49576/standings Advanced], дедлайн - '''20.06.23''' 23:59 GMT+3

* Контест с задачами из контестов 1-7: [[https://contest.yandex.ru/contest/49891/standings Easy]], [[https://contest.yandex.ru/contest/49897/standings Advanced]], дедлайн - '''20.06.23''', в ведомость идёт с коэффициентом 0.8

== Экзамен ==
[https://drive.google.com/file/d/1OL5YQyZldt-dBYGP_6CJdVzJt5Qpy2gY/view?usp=drive_link Билеты]

''Автоматы будут проставлены 22-го июня.''

'''Экзамен будет проходить следующим образом:''' 
# Вы приходите, между студентами распределяются билеты. Каждый содержит два вопроса по теории и одну задачу.
# Вы готовитесь около 30 минут.
# Рассказываете билет (нужно показать владение темой и понимание алгоритма). По алгоритму могут быть заданы вопросы. Лучше, если сможете показать пример работы алгоритма на конкретном примере. От вас не требуется реализации, можете привести пример кода/псевдокода. Будьте готовы показывать экран со своими пометками.
# Объясняете решение задачи. От вас не требуется реализации, можете привести пример кода/псевдокода + главное, пояснить идею. Будьте готовы показывать экран со своими пометками. В задачах будьте внимательны, будьте готовы показать граничные случаи, оценить асимптотику своего решения.

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