Алгоритмы и структуры данных-1 2025/2026 4 модуль (ЭАД)
Лекции и ДЗ
| № | Дата | Тема | ДЗ | Дедлайн |
|---|---|---|---|---|
| 1 | 02.04 | Представление сетей в компьютере. Матрица смежности. Список смежности. Список ребер. | ДЗ-0 | 19.04 |
| 2 | 07.04 | Обход в глубину. Связность. Поиск компонент связности в графе. | - | - |
| 3 | 09.04 | Обход в глубину. Проверка графа на двудольность. Диаметр и центр дерева. Поиск цикла в графе. | - | - |
| 4 | 14.04 | Обход в глубину. Мосты. Точки сочленения. Топологическая сортировка. | - | - |
| 5 | 16.04 | Задача построения дерева кратчайших расстояний: Обход в ширину. | - | - |
| 6 | 21.04 | Алгоритм Дейкстры. | - | - |
| 7 | 23.04 | Контрольная работа 1 | - | - |
| 8 | 28.04 | Алгоритм Форда-Беллмана. Алгоритм Левита. | - | - |
| 9 | 30.04 | Базовая геометрия. Векторное и скалярное произведение векторов. | - | - |
| 10 | 12.05 | Алгоритм Флойда. | - | - |
| 11 | 14.05 | Задача объединить-найти. Система непересекающихся множеств. Алгоритм Краскала | - | - |
| 12 | 19.05 | Дерево отрезков. | - | - |
| 13 | 21.05 | Дерево отрезков. Операции на отрезках. | - | - |
| 14 | 26.05 | Контрольная работа 2 | - | - |
| 15 | 28.05 | LCA. Метод двоичных подъёмов. | - | - |
| 16 | 02.06 | Деревья поиска. Добавление, удаление элемента. | - | - |
| 17 | 04.06 | Декартово дерево по явному ключу. | - | - |
| 18 | 09.06 | Декартово дерево по не явному ключу. | - | - |
| 19 | 11.06 | Дерево Фенвика. | - | - |
| 20 | 16.06 | Повтор пройденного материала. Разбор экзаменационного демо-варианта. | - | - |
Семинарские контесты
| Контест |
|---|
| Неделя 1 |
| Неделя 2 |
Преподаватели и учебные ассистенты
| Подгруппа | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Лектор | Владимир Куренков | |||||||||||
| Семинарист | Владимир Куренков | Шнипов Антон | Лабутин Антон | Мануйленко Никита | Шнипов Антон | Шинкарев Елисей | Наумов Фёдор | |||||
| Ассистент | Кораблина Майя | Югай Ирина | Петров Егор | Холкин Арсений | Кораблина Майя | Петросян Эдгар | Третьяков Радомир | |||||
| Ассистент лектора | Даниил Винер | |||||||||||
Также у нас есть запасной ассистент — Покровский Александр. Если ваш ассист долго молчит (ну спит человек), то можете писать ему
Оценки
Итоговая оценка за курс рассчитывается по формуле: 0.5 * Омодуль 2 + 0.5 * Омодуль 4
Омодуль 4 = 0.2 * ОДЗ + 0.2 * Околлок + 0.2 * ОЭКЗ + 0.15 * ОКР1 + 0.15 * ОКР2 + 0.1 * Осем
Оценки за 2 и 4 модули идут в формулу неокругленными
Блокирующих элементов контроля нет. Автоматов не предусмотрено
Коллоквиум
Коллоквиум пройдет в начале июня (точная дата будет позже).
Сдача коллоквиума подразумевает устный ответ преподавателю на несколько вопросов по алгоритмам и структурам данных. Времени на подготовку не дается, на ответ отводится ~20 минут
Темы для подготовки к коллоквиуму будут объявлены позднее
КР. Общие положения
На курсе планируется две контрольные работы. Написание очно на Покровке или из дома с двойным прокторингом (вебка + камера сбоку). Более подробная информация будет перед КР
Также будут проведены пересдачи контрольных