МОВС Алгоритмы и структуры данных (2022-23, 4 модуль) — различия между версиями
м (after sem7) |
м (formating improvement) |
||
(не показана одна промежуточная версия этого же участника) | |||
Строка 49: | Строка 49: | ||
| 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;" | '''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''' [ [ | + | | 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 || || |
|- | |- | ||
|} | |} | ||
Строка 71: | Строка 71: | ||
* Контест с задачами из контестов 1-7: [[https://contest.yandex.ru/contest/49891/standings Easy]], [[https://contest.yandex.ru/contest/49897/standings Advanced]], дедлайн - '''20.06.23''', в ведомость идёт с коэффициентом 0.8 | * Контест с задачами из контестов 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 минут. | ||
+ | # Рассказываете билет (нужно показать владение темой и понимание алгоритма). По алгоритму могут быть заданы вопросы. Лучше, если сможете показать пример работы алгоритма на конкретном примере. От вас не требуется реализации, можете привести пример кода/псевдокода. Будьте готовы показывать экран со своими пометками. | ||
+ | # Объясняете решение задачи. От вас не требуется реализации, можете привести пример кода/псевдокода + главное, пояснить идею. Будьте готовы показывать экран со своими пометками. В задачах будьте внимательны, будьте готовы показать граничные случаи, оценить асимптотику своего решения. | ||
== Литература == | == Литература == |
Текущая версия на 14:09, 15 июня 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 недели
- Easy, дедлайн - 30.04.23 23:59 МСК
Advanced, дедлайн - 26.04.23 23:59 МСК - Easy, дедлайн - 01.05.23 23:59 МСК
Advanced, дедлайн - 02.05.23 23:59 МСК - Easy, дедлайн - 11.05.23 23:59 GMT+3
Advanced, дедлайн - 11.05.23 23:59 GMT+3 - Easy, дедлайн - 27.05.23 23:59 GMT+3
Advanced, дедлайн - 28.05.23 23:59 GMT+3 - Easy, дедлайн - 06.06.23 23:59 GMT+3
Advanced, дедлайн - 06.06.23 23:59 GMT+3 - Easy, дедлайн - 13.06.23 23:59 GMT+3
Advanced, дедлайн - 13.06.23 23:59 GMT+3 - Easy, дедлайн - 20.06.23 23:59 GMT+3
Advanced, дедлайн - 20.06.23 23:59 GMT+3 - Бонусный! 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
Экзамен
Автоматы будут проставлены 22-го июня.
Экзамен будет проходить следующим образом:
- Вы приходите, между студентами распределяются билеты. Каждый содержит два вопроса по теории и одну задачу.
- Вы готовитесь около 30 минут.
- Рассказываете билет (нужно показать владение темой и понимание алгоритма). По алгоритму могут быть заданы вопросы. Лучше, если сможете показать пример работы алгоритма на конкретном примере. От вас не требуется реализации, можете привести пример кода/псевдокода. Будьте готовы показывать экран со своими пометками.
- Объясняете решение задачи. От вас не требуется реализации, можете привести пример кода/псевдокода + главное, пояснить идею. Будьте готовы показывать экран со своими пометками. В задачах будьте внимательны, будьте готовы показать граничные случаи, оценить асимптотику своего решения.
Литература
- Скиена С. -- Алгоритмы. Руководство по разработке
- Кормен Т. -- Алгоритмы. Построение и анализ
- Адитья Бхаргава -- Грокаем алгоритмы (неплохо для начала)
- Дональд Кнут -- Искусство программирования (удачи, что ж)