МОВС Алгоритмы и структуры данных - 2 (2022) — различия между версиями
Материал из Wiki - Факультет компьютерных наук
м (2nd UPD) |
м (add lectures' 1&2 materials) |
||
| Строка 1: | Строка 1: | ||
==О курсе== | ==О курсе== | ||
| − | Занятия проводятся в | + | Занятия проводятся в [https://us06web.zoom.us/j/82735120333?pwd=R3BuemtuL1VweHdwVnovdFpPck9CUT09 Zoom] '''по вторникам с 19:30 до 21:30''' |
==Контакты== | ==Контакты== | ||
| Строка 14: | Строка 14: | ||
Ссылка на плейлист курса на YouTube: [https://www.youtube.com/playlist?list=PLmA-1xX7IuzDhgKywm_sJrYysvycYKqJk YouTube playlist] | Ссылка на плейлист курса на YouTube: [https://www.youtube.com/playlist?list=PLmA-1xX7IuzDhgKywm_sJrYysvycYKqJk YouTube playlist] | ||
| − | Ссылка на | + | Ссылка на папку с материалами курса: [[https://drive.google.com/drive/folders/1jv_PcnoPAIgmpiMEoZ75vnLjjA2tjtEx?usp=sharing GDrive]] |
{| class="wikitable" | {| class="wikitable" | ||
| Строка 20: | Строка 20: | ||
! Занятие !! Тема !! Дата !! Материалы для самоподготовки к семинарам !! Дополнительные материалы | ! Занятие !! Тема !! Дата !! Материалы для самоподготовки к семинарам !! Дополнительные материалы | ||
|- | |- | ||
| − | | style="background:#eaecf0;" | '''1''' || [[ | + | | style="background:#eaecf0;" | '''1''' [[https://youtu.be/4oN0blMTlA4?list=PLmA-1xX7IuzDhgKywm_sJrYysvycYKqJk Запись]] || [[https://drive.google.com/file/d/1nsDGklwitlpeAr8mop3BQjzjGDgpXI99/view?usp=share_link Слайды]] Порядковые статистики, сортировки и интересные алгоритмы || || || |
|- | |- | ||
| − | | style="background:#eaecf0;" | '''2''' || [[ | + | | style="background:#eaecf0;" | '''2''' [[https://www.youtube.com/watch?v=r6xl7oRhXUE&list=PLmA-1xX7IuzDhgKywm_sJrYysvycYKqJk Запись]] || [[https://drive.google.com/file/d/1acu-Asit24Eq3kPpXHSib1I2bT0T_2b9/view?usp=share_link Слайды]] Остов минимального веса. Алгоритм Прима. Алгоритм Краскала. Система непересекающихся множеств|| || || |
|- | |- | ||
| style="background:#eaecf0;" | '''3''' || [[ Запись]] || || || | | style="background:#eaecf0;" | '''3''' || [[ Запись]] || || || | ||
| Строка 46: | Строка 46: | ||
== Домашние задания == | == Домашние задания == | ||
| − | * | + | * [[https://official.contest.yandex.ru/contest/42741/ Контест]] после Лекции 1 (Порядковые статистики, сортировки и некоторые алгоритмы) | '''Дедлайн - 22.11.22''' |
| − | * | + | * [[https://official.contest.yandex.ru/contest/43393/ Контест]] после Лекции 2 (СНМ, Алгоритмы поисков остовов) | '''Дедлайн - 01.12.22''' |
* | * | ||
| − | * | + | * |
== Литература == | == Литература == | ||
Версия 13:42, 18 ноября 2022
Содержание
О курсе
Занятия проводятся в Zoom по вторникам с 19:30 до 21:30
Контакты
Канал курса в TG: channel link
Чат курса в TG: chat link
Преподаватель: Горденко Мария Константиновна
Материалы курса
Ссылка на плейлист курса на YouTube: YouTube playlist
Ссылка на папку с материалами курса: [GDrive]
| Занятие | Тема | Дата | Материалы для самоподготовки к семинарам | Дополнительные материалы |
|---|---|---|---|---|
| 1 [Запись] | [Слайды] Порядковые статистики, сортировки и интересные алгоритмы | |||
| 2 [Запись] | [Слайды] Остов минимального веса. Алгоритм Прима. Алгоритм Краскала. Система непересекающихся множеств | |||
| 3 | Запись | |||
| 4 | Запись | |||
| 5 | Запись | |||
| 6 | Запись | |||
| 7 | Запись | |||
| 8 | Запись |
Формула оценивания
Оценка = 0.6*Оконтесты + 0.4*Оустный экзамен
Возможен автомат, если среднее по контестам >= 8
Контесты представляют из себя 2-4 задачи по пройденной теме с дедлайном 2 недели. Задачи можно будет решать на Python
Домашние задания
- [Контест] после Лекции 1 (Порядковые статистики, сортировки и некоторые алгоритмы) | Дедлайн - 22.11.22
- [Контест] после Лекции 2 (СНМ, Алгоритмы поисков остовов) | Дедлайн - 01.12.22
Литература
- Томас Кормен, "Алгоритмы. Построение и анализ"
- Дональд Кнут, "Искусство программирования"
- Генри Уоррен, мл., "Алгоритмические трюки для программистов"
- Адитья Бхаргава, "Грокаем алгоритмы"
