Алгоритмы и структуры данных - 1 2025/2026 2 модуль (ВСН)
Материал из Wiki - Факультет компьютерных наук
Содержание
Лекции
Лектор: Панькова Марина Геннадьевна
Лекции по понедельникам с 11:10 до 12:30 и по пятницам с 16:20 до 17:40.
Ссылка на папку с записями лекций
Домашние работы
Все домашние работы - контесты на Яндекс.Контест
Каждая работа имеет вес 10 баллов.
Задания выдаются на 14 дней, кроме ДЗ-7. После жесткого дедлайна задачи не оцениваются.
Преподаватели и учебные ассистенты
| Группа | ВСН |
|---|---|
| Лектор | Панькова Марина Геннадьевна |
| Семинарист | Каймаков Кирилл Владимирович |
| Ассистенты | Сайфуллин Руслан и Ермакова Анастасия |
График лекций и домашних работ
| № | Дата | Тема | ДЗ | Дедлайн |
|---|---|---|---|---|
| 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 1(16:20 - 17:40) | Динамическое программирование: задачи укладки рюкзака | ДЗ-7 | 25.12 |
| 15 | 15.12 (11:10 - 12:30) | Структура данных - куча. Пирамидальная сортировка | ||
| 16 | 19.12 (16:20 - 17:40) | Консультация |
Контрольная работа
Контрольная работа будет в формате контеста 28 ноября на лекции.
Подробная информация на странице Wiki
Система оценки
Оценка за весь курс: Итог: 0.25 Семинары + 0.25 КР + 0.2 ДЗ + 0.3 Экзамен + 0.15 бонус
Экзамен
Информация уточняется
Списывание
Все ваши домашние задания будут проверены на плагиат.
При выявлении несамостоятельного выполнения (списывания или использования LLM) ваша работа будет аннулирована.
Второе списывание — выговор, третье — отчисление.
