Алгоритмы и структуры данных - 1 2025/2026 2 модуль (КНАД)
Содержание
Лекции
Лектор: Панькова Марина Геннадьевна
Лекции по понедельникам с 11:10 до 12:30 и по пятницам с 16:20 до 17:40.
Ссылка на папку с записями лекций
Домашние работы
Все домашние работы - контесты на Яндекс.Контесте.
Каждая работа имеет вес 10 баллов.
Задания выдаются на 14 дней (кроме ДЗ-1 и ДЗ-7). После жесткого дедлайна задачи не оцениваются.
Преподаватели и учебные ассистенты
| Группа | БКНАД251 | БКНАД252 | ББКНАД253 |
|---|---|---|---|
| Лектор | Панькова Марина Геннадьевна | ||
| Семинарист | Горденко Мария Константиновна | Блинов Илья Игоревич | Кондаков Семен Васильевич |
| Ассистенты | Латышев Иван, Сильвестров Василий, Славинская Елизавета, Тищенко Алёна, Шкулева Ксения | ||
График лекций и домашних работ
| № | Дата | Тема | ДЗ | Дедлайн |
|---|---|---|---|---|
| 1 | 01.11 (14:40 - 16:00) | Алгоритмы: классификация, сложность | ||
| 2 | 03.11 (11:10 - 12:30) | Теория чисел. Алгоритм Евклида. Решето Эратосфена. Факторизация чисел. | ДЗ-1 | 13.11 |
| 3 | 07.11 (16:20 - 17:40) | Линейный поиск в массиве данных. Метод двух указателей, метод префиксных сумм | ДЗ-2 | 21.11 |
| 4 | 08.11 (14:40 - 16:00) | Структуры данных: множества, словари, стеки, деки, очереди | ||
| 5 | 10.11 (11:10 - 12:30) | Жадные алгоритмы | ДЗ-3 | 24.11 |
| 6 | 17.11 (11:10 - 12:30) | Обработка событий. Метод сканирующей прямой | ||
| 7 | 21.11 (16:20 - 17:40) | Бинарный поиск. Бинарный поиск по ответу. Вещественный бинарный поиск | ДЗ-4 | 05.12 |
| 8 | 24.11 (11:10 - 12:30) | Сортировки. Сортировка подсчётом, квадратичные сортировки: вставками, обмена, выбора | ||
| 9 | 28.11 (16:20 - 17:40) | Контрольная работа | КР | |
| 10 | 01.12 (11:10 - 12:30) | Рекурсивные алгоритмы. Комбинаторный перебор и рекурсия | ДЗ-5 | 15.12 |
| 11 | 05.12 (16:20 - 17:40) | Рекурсивные сортировки: сортировка слиянием, быстрая сортировка, k-ая порядковая статистика | ||
| 12 | 06.12 (14:40 - 16.00) | Динамическое программирование: одномерная динамика | ДЗ-6 | 20.12 |
| 13 | 08.12 (11:10 - 12:30) | Динамическое программирование с двумя параметрами. Динамическое программирование на таблицах | ||
| 14 | 12.12 (16:20 - 17:40) | Динамическое программирование: задачи укладки рюкзака | ДЗ-7 | 25.12 |
| 15 | 15.12 (11:10 - 12:30) | Структура данных - куча. Пирамидальная сортировка | ||
| 16 | 19.12 (16:20 - 17:40) | Консультация |
Контрольная работа
Контрольная работа будет в формате контеста 28 ноября на лекции.
Подробная информация на странице Wiki
Система оценки
Оценка за весь курс: 0.3 * ДЗ + 0.1 * КР + 0.3 * Семинары + 0.3 * Экзамен
Экзамен
Состоит из 2 частей
Часть 1:
Письменный экзамен в формате контеста с теоретическими вопросами. Пишется с прокторингом
Часть 2:
Студенты, которые получили по 1 части необходимое количество баллов допускаются к сдаче устной части. Устная часть проводится лектором и семинаристами и состоит из нескольких вопросов из банка. На вопросы нужно отвечать устно без предварительной подготовки. Сдаётся онлайн в zoom
Списывание
Все ваши домашние задания будут проверены на плагиат.
При выявлении несамостоятельного выполнения (списывания или использования LLM) ваша работа будет аннулирована.
Второе списывание — выговор, третье — отчисление.
