Алгоритмы и структуры данных - 1 2024/2025 4 модуль (ЭАД КНАД ВСН)
Лектор: Куренков Владимир Вячеславович
Ссылка на чат курса КНАД + СмолГУ
Содержание
[убрать]Лекции и ДЗ
| № | Дата | Тема | ДЗ | Дедлайн |
|---|---|---|---|---|
| 1 | 01.04 | Представление сетей в компьютере. Матрица смежности. Список смежности. Список ребер. | ДЗ-0 | 13.04 |
| 2 | 04.04 | Обход в глубину. Связность. Поиск компонент связности в графе. | ДЗ-1 | 16.04 |
| 3 | 08.04 | Обход в глубину. Проверка графа на двудольность. Диаметр и центр дерева. Поиск цикла в графе. | ДЗ-2 | 20.04 |
| 4 | 11.04 | Обход в глубину. Мосты. Точки сочленения. Топологическая сортировка. | ДЗ-3 | 23.04 |
| 5 | 15.04 | Задача построения дерева кратчайших расстояний: Обход в ширину. | - | - |
| 6 | 18.04 | Алгоритм Дейкстры. | - | - |
| 7 | 22.04 | Алгоритм Форда-Беллмана. Алгоритм Левита. | - | - |
| 8 | 25.04 | Алгоритм Флойда. | - | - |
| 9 | 29.04 | Задача построения стабильного бракосочетания. | - | - |
| 10 | 13.05 | Контрольная работа. (ДЗ1 — ДЗ5) | - | - |
| 11 | 16.05 | Задача объединить-найти. Система не пересекающихся множеств. Алгоритм Краскала. | - | - |
| 12 | 20.05 | Дерево отрезков. | - | - |
| 13 | 23.05 | Дерево отрезков. Операции на отрезках. | - | - |
| 14 | 27.05 | Деревья поиска. Добавление, удаление элемента. | - | - |
| 15 | 30.05 | Декартово дерево по явному ключу. | - | - |
| 16 | 03.06 | Декартово дерево по не явному ключу. | - | - |
| 17 | 06.06 | LCA. Метод двоичных подъёмов. | - | - |
| 18 | 10.06 | Базовая геометрия. Векторное и скалярное произведение векторов. | - | - |
| 19 | 13.06 | Продвинутая геометрия. Выпуклая оболочка. Принадлежность точки многоугольнику. | - | - |
| 20 | 17.06 | Дерево Фенвика. | - | - |
Преподаватели и учебные ассистенты
| Группа | БЭАД241 | БЭАД242 | БЭАД243 | БЭАД244 | БЭАД245 | БЭАД246 | КНАД-1 | КНАД-2 | ВСН-1 | ВСН-2 | СмолГУ-1 | СмолГУ-2 | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Лектор | Владимир Куренков | ||||||||||||
| Семинарист | Илья Самоненко | Владимир Куренков | Мария Горденко | Данил Мячин | Каймаков Кирилл | [] | [] | ||||||
| Ассистент | Даниил Винер | Артур Ким | Вероника Дмитренко | Нарек Хоранян | Владислав Веселов | Иван Долгих | [Даниил Котляров] | Иван Латышев | Сергей Павлухин | Мария Масленникова | Григорий Чайковский | Виктор Пентюхов | |
Домашние задания
После лекции выдается контест, как правило, состоящий из 5 - 10 задач. Дедлайн — в 23:59, дня, указанного в таблице.
Максимальная оценка за ДЗ — 10 баллов. Все задачи в ДЗ равноценны.
Всего планируется примерно 11 ДЗ. Также будет выдано одно бонусное ДЗ, которым можно покрыть ДЗ, которое не сдали ранее.
То есть OДЗ=min(10; (ДЗ1 + ДЗ2 + ... + ДЗ12) / 11)
Контрольная работа
Контрольная работа пройдёт ориентировочно с 12.05 по 18.05. Точное время будет объявлено позднее
Во время выполнения контрольной работы предполагается использование прокторинга НИУ ВШЭ
Также будут проведены пересдачи КР
Коллоквиум
Коллоквиум пройдет с 09.06 по 15.06.
Сдача коллоквиума подразумевает устный ответ преподавателю на несколько вопросов по алгоритмам и структурам данных. Времени на подготовку не дается. На ответ отводится ~15 минут
Темы для подготовки к коллоквиуму будут объявлены позднее
Система оценки
Максимальная оценка за работу на семинаре - 10 баллов.
Омодуль 4 = 0.4 * ОДЗ + 0.15 * ОКР + 0.15 * Околлок + 0.1 * Осем + 0.2 * ОЭКЗ
Итоговая оценка за курс рассчитывается по формуле: 0.5 * Омодуль 2 + 0.5 * Омодуль 4
Блокирующих элементов контроля нет. Автоматов не предусмотрено
Записи лекций и семинаров
https://disk.yandex.ru/d/SIha-YIf0Ngn3Q
Бонусные баллы
В домашних контестах могут быть задачи со звездочкой, за решение которых Вы можете получить бонусные баллы. Этими баллами можно перезачесть семинарскую оценку. то есть Осем =max(Осем; Обонуски)
