Алгоритмы и структуры данных-1 2025/2026 2 модуль (ЭАД)
Содержание
Лекции и ДЗ
Jupyter-ноутбуки с лекций можно найти здесь
| № | Дата | Тема | ДЗ | Дедлайн |
|---|---|---|---|---|
| 1 | 06.11 | Алгоритмы: Классификация, сложность. | ||
| 2 | 11.11 | Теория чисел. Алгоритм Евклида. Решето Эратосфена. Факторизация чисел. | ДЗ1 | 18.11 23:59 |
| 3 | 13.11 | Рекурсивные алгоритмы (простые задачи). | ДЗ2 | 21.11 23:59 |
| 4 | 18.11 | Модульная арифметика, малая теорема ферма. Быстрое возведение в степень. (Расширенный алгоритм Евклида). | ||
| 5 | 20.11 | Поиск и сортировка. Сортировка подсчётом, вставками. Метод двух указателей. Сортировка слиянием (Подсчёт количества инверсий). | ||
| 6 | 25.11 | Бинарный поиск. Целочисленный, вещественный, по ответу. | ||
| 7 | 27.11 | Динамическое программирование. Один параметр. НВП. | ||
| 8 | 02.12 | Динамическое программирование два параметра. НОП. | ||
| 9 | 04.12 | Задача о рюкзаке. | ||
| 10 | 03.12 | Префексные суммы. Sqrt-декомпозиция. Разреженная таблица. (Алгоритм МО) | ||
| 11 | 09.12 | Структуры данных: стек, очередь, дек. Поразрядная сортировка. (Множество. Словарь.) | ||
| 11 | 11.12 | Структура данный куча. Пирамидальная сортировка. | ||
| 12 | 16.12 | Дерево Фенвика. | ||
| 12 | 18.12 | Подготовка к экзамену. Разбор демоверсии экзаменационного варианта |
Преподаватели и учебные ассистенты
| Группа | БЭАД251 | БЭАД252 | БЭАД253 | БЭАД254 | БЭАД255 | БЭАД256 |
|---|---|---|---|---|---|---|
| Лектор | Владимир Куренков | |||||
| Семинарист | Владимир Куренков | Фёдор Наумов | Никита Мануйленко | |||
| Ассистент | Кораблина Майя | Холкин Арсений | Покровский Александр | Петросян Эдгар | Третьяков Радомир | Петров Егор |
| Ассистент лектора | Даниил Винер | |||||
Также у нас есть запасной ассистент — Ира Югай. Если ваш ассист долго молчит (ну спит человек), то можете писать ей
Оценки
Oитог = 0,3 * OДЗ + 0,2 * OКР-1 + 0,2 * OКР-2 + 0,1 * Oсем + 0,2 * Oэкз
Все оценки подставляются в формулу дробными, округляется только итог
Ведомость: [позже можно будет сделать тык]
ДЗ
Всего планируется 10 ДЗ. Каждое ДЗ оценивается в 10 баллов. Также будет выдано ДЗ11 в качестве бонусного.
OДЗ = min(10; (ДЗ1 + ДЗ2 + ... + ДЗ11) / 10)
Обратите внимание, что количество обычных ДЗ может быть изменено. В таком случае формула корректируется на фактическое количество обычных ДЗ
Семинары
Правила оценивания семинаров выбираются самими семинаристами и проставляются ими же.
Финальную семинарскую оценку можно перезачесть выполнением бонусных заданий. Они будут идти вместе с домашними заданиями и обозначаться *. В учет оценки за ДЗ бонусы не идут, но могут повысить Oсем
Oсем = max(оценка семинариста; кол-во решенных бонусов)
КР. Общие положения
КР будут проводиться в очном формате на семинарах. Дополнительная информация будет опубликована здесь и в канале курса в Telegram
КР1 пройдет по следующему расписанию:
| Группа | БЭАД251 | БЭАД252 | БЭАД253 | БЭАД254 | БЭАД255 | БЭАД256 |
|---|---|---|---|---|---|---|
| Дата и время | 27.11 16:20 | 26.11 13:00 | 27.11 13:00 | 25.11 14:40 | 26.11 11:10 | 27.11 18:10 |
