МОВС Алгоритмы и структуры данных (2022-23, 4 модуль) — различия между версиями
Материал из Wiki - Факультет компьютерных наук
(add contest5) |
м (add contests 6-8, bonus contest and mixed one) |
||
| Строка 64: | Строка 64: | ||
# [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/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/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 | ||
== Литература == | == Литература == | ||
Версия 17:32, 28 мая 2023
Содержание
О курсе
Занятия проводятся в двух группах (попроще и посложнее) в Zoom по понедельникам и вторникам с 19:00 до 21:00
В этом году основной язык курса -- Python. Сдавать контесты можно и на др. ЯП. Лимиты меняться не будут
Контакты
Канал курса в TG: channel link
Чат курса в TG: chat link
Преподаватель: Горденко Мария Константиновна
| Ассистент | Контакты |
|---|---|
| Ника | @nikaov7 |
| Катя | @KitKat01011 |
Материалы курса
Ссылка на плейлист курса на 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)] | Ноутбук Кодирование | 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 недели
- 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
Литература
- Скиена С. -- Алгоритмы. Руководство по разработке
- Кормен Т. -- Алгоритмы. Построение и анализ
- Адитья Бхаргава -- Грокаем алгоритмы (неплохо для начала)
- Дональд Кнут -- Искусство программирования (удачи, что ж)
