Алгоритмы и структуры данных-1 2025/2026 4 модуль (ЭАД)
Лекции и ДЗ
| № | Дата | Тема | ДЗ | Дедлайн |
|---|---|---|---|---|
| 1 | 02.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 | Повтор пройденного материала. Разбор экзаменационного демо-варианта. | - | - |
Преподаватели и учебные ассистенты
| Группа | БЭАД251 | БЭАД252 | БЭАД253 | БЭАД254 | БЭАД255 | БЭАД256 |
|---|---|---|---|---|---|---|
| Лектор | Владимир Куренков | |||||
| Ассистент лектора | Даниил Винер | |||||
- семинаристов и ассистентов групп добавим позже
Оценки
Итоговая оценка за курс рассчитывается по формуле: 0.5 * Омодуль 2 + 0.5 * Омодуль 4
Омодуль 4 = 0.2 * ОДЗ + 0.2 * Околлок + 0.2 * ОЭКЗ + 0.15 * ОКР1 + 0.15 * ОКР2 + 0.1 * Осем
Оценки за 2 и 4 модули идут в формулу неокругленными
Блокирующих элементов контроля нет. Автоматов не предусмотрено
Коллоквиум
Коллоквиум пройдет в начале июня (точная дата будет позже).
Сдача коллоквиума подразумевает устный ответ преподавателю на несколько вопросов по алгоритмам и структурам данных. Времени на подготовку не дается, на ответ отводится ~20 минут
Темы для подготовки к коллоквиуму будут объявлены позднее
КР. Общие положения
На курсе планируется две контрольные работы. Написание очно на Покровке или из дома с двойным прокторингом (вебка + камера сбоку). Более подробная информация будет перед КР
Также будут проведены пересдачи контрольных