МОВС Алгоритмы и структуры данных (2022-23, 4 модуль) — различия между версиями
Материал из Wiki - Факультет компьютерных наук
м (formatting impro) |
м (after sem1) |
||
| Строка 25: | Строка 25: | ||
Ссылка на плейлист курса на YouTube: [https://www.youtube.com/playlist?list=PLmA-1xX7IuzAZK-mc1jWogOw2ZgkkZFym YouTube-playlist] | Ссылка на плейлист курса на YouTube: [https://www.youtube.com/playlist?list=PLmA-1xX7IuzAZK-mc1jWogOw2ZgkkZFym YouTube-playlist] | ||
| − | Ссылка на | + | Ссылка на папку с материалами курса: [[https://drive.google.com/drive/folders/17RK36qqkQWGq6EJLWZvitN1qjY76A5C7?usp=sharing GDrive]] |
{| class="wikitable" | {| class="wikitable" | ||
| Строка 31: | Строка 31: | ||
! Занятие !! Тема !! Дата !! Материалы для самоподготовки к семинарам !! Дополнительные материалы | ! Занятие !! Тема !! Дата !! Материалы для самоподготовки к семинарам !! Дополнительные материалы | ||
|- | |- | ||
| − | | style="background:#eaecf0;" | '''1''' [ [ | + | | 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''' [ [[ Запись (easy)]], [[ Запись (advanced)]]] || [[ | + | | style="background:#eaecf0;" | '''2''' [ [[ Запись (easy)]], [[ Запись (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 || || |
|- | |- | ||
| style="background:#eaecf0;" | '''3''' [ [[ Запись (easy)]], [[ Запись (advanced)]]] || [[ Ноутбук]] Методы поиска и сортировки || 24.04, 25.04 || || | | style="background:#eaecf0;" | '''3''' [ [[ Запись (easy)]], [[ Запись (advanced)]]] || [[ Ноутбук]] Методы поиска и сортировки || 24.04, 25.04 || || | ||
Версия 13:48, 17 апреля 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 | ||
| 3 [ Запись (easy), Запись (advanced)] | Ноутбук Методы поиска и сортировки | 24.04, 25.04 | ||
| 4 [ Запись (easy), Запись (advanced)] | Ноутбук Алгоритмы на графах | 15.05, 16.05 | ||
| 5 [ Запись (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 недели
Литература
- Скиена С. -- Алгоритмы. Руководство по разработке
- Кормен Т. -- Алгоритмы. Построение и анализ
- Адитья Бхаргава -- Грокаем алгоритмы (неплохо для начала)
- Дональд Кнут -- Искусство программирования (удачи, что ж)
