Алгоритмы и структуры данных-1 2025/2026 4 модуль (ЭАД)

Лекции и ДЗ

№	Дата	Тема	ДЗ	Дедлайн
1	02.04	Представление графов. Матрица смежности. Список смежности. Список ребер.	ДЗ-0	19.04
2	07.04	Обход в глубину. Связность. Поиск компонент связности в графе.	-	-
3	09.04	Обход в глубину. Проверка графа на двудольность. Диаметр и центр дерева. Поиск цикла в графе.	-	-
4	14.04	Обход в глубину. Мосты. Точки сочленения. Топологическая сортировка.	ДЗ-1	26.04
5	16.04	Задача построения дерева кратчайших расстояний: Обход в ширину.	-	-
6	21.04	Алгоритм Дейкстры.	ДЗ-2	08.05
7	23.04	Контрольная работа 1	-	-
8	28.04	Алгоритм Форда-Беллмана. Алгоритм Левита.	-	-
9	30.04	Базовая геометрия. Векторное и скалярное произведение векторов.	Бонус	24.05
10	12.05	Алгоритм Флойда.	ДЗ-3	24.05
11	14.05	Задача объединить-найти. Система непересекающихся множеств. Алгоритм Краскала	ДЗ-4	02.06
12	19.05	Дерево отрезков.	-	-
13	21.05	Дерево отрезков. Реализация на структурах.	ДЗ-5	06.06
14	26.05	Деревья поиска. Добавление, удаление элемента.	-	-
15	28.05	Декартово дерево по явному ключу.	-	-
16	02.06	TBA	-	-
17	04.06	Контрольная работа 2	-	-
18	09.06	Декартово дерево по не явному ключу.	-	-
19	11.06	Дерево Фенвика.	-	-
20	16.06	Повтор пройденного материала. Разбор экзаменационного демо-варианта.	-	-

Семинарские контесты

Контест	Тема
Неделя 1	Представления графов, DFS: поиск компонент связности
Неделя 2	DFS: проверка графа на двудольность, диаметр и центр дерева, поиск цикла
Неделя 3	DFS: мосты, точки сочленения, топологическая сортировка, подготовка к КР
Неделя 4	Обход в ширину, алгоритм Дейкстры
Неделя 5	Алгоритмы Беллмана-Форда, Левита, Флойда
Неделя 6-7	СНМ, алгоритм Краскала, дерево отрезков, BST
Неделя 8	Декартово дерево

Преподаватели и учебные ассистенты

Подгруппа	1	2	4	6	8	9	10	11
Лектор	Владимир Куренков
Семинарист	Владимир Куренков		Шнипов Антон	Лабутин Антон	Мануйленко Никита	Шнипов Антон	Шинкарев Елисей	Наумов Фёдор
Ассистент	Кораблина Майя	Югай Ирина	Петров Егор	Холкин Арсений	Кораблина Майя	Петросян Эдгар		Третьяков Радомир
Ассистент лектора	Даниил Винер

Также у нас есть запасной ассистент — Покровский Александр. Если ваш ассист долго молчит (ну спит человек), то можете писать ему

Оценки

Итоговая оценка за курс рассчитывается по формуле: 0.5 * О_{модуль 2} + 0.5 * О_{модуль 4}

О_{модуль 4} = 0.2 * О_ДЗ + 0.2 * О_коллок + 0.2 * О_ЭКЗ + 0.15 * О_КР1 + 0.15 * О_КР2 + 0.1 * О_сем

Оценки за 2 и 4 модули идут в формулу неокругленными

Блокирующих элементов контроля нет. Автоматов не предусмотрено

Ведомость с оценками (учтите, что ДЗ может быть выдано меньше, чем указано в ведомости, но бонусное ДЗ будет)

По всем вопросам пишите ассистенту лектора

Коллоквиум

Коллоквиум пройдет с 8.06 по 13.06

Сдача коллоквиума подразумевает устный ответ преподавателю на несколько вопросов по алгоритмам и структурам данных. Времени на подготовку не дается, на ответ отводится ~20 минут

КР. Общие положения

На курсе планируется две контрольные работы. Написание очно на Покровке или из дома с двойным прокторингом (вебка + камера сбоку). Более подробная информация будет перед КР

Также будут проведены пересдачи контрольных