Алгоритмы и структуры данных-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 | Модульная арифметика, малая теорема Ферма. Быстрое возведение в степень. (Расширенный алгоритм Евклида). | ДЗ3 | 25.11 23:59 |
| 5 | 20.11 | Поиск и сортировка. Сортировка подсчётом, вставками. Метод двух указателей. Сортировка слиянием (Подсчёт количества инверсий). | ДЗ4 | 29.11 23:59 |
| 6 | 25.11 | Бинарный поиск. Целочисленный, вещественный, по ответу. | ||
| 7 | 27.11 | Динамическое программирование. Один и два параметра. НВП за O(n* n). | ||
| 8 | 02.12 | НВП за O(n*log(n)). НОП. | ||
| 9 | 04.12 | Задача о рюкзаке. | ||
| 10 | 09.12 | Префексные суммы. Sqrt-декомпозиция. Разреженная таблица. (Алгоритм МО) | ||
| 11 | 11.12 | Структуры данных: стек, очередь, дек. Поразрядная сортировка. (Множество. Словарь.) | ||
| 12 | 16.12 | Структура данный куча. Пирамидальная сортировка. | ||
| 13 | 18.12 | Дерево Фенвика. | ||
| 14 | 20.12 | Суббота. 14.00. Консультация. Подготовка к экзамену. Разбор демоверсии экзаменационного варианта |
Преподаватели и учебные ассистенты
| Группа | БЭАД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 | 28.11 13:00 | 25.11 14:40 | 26.11 11:10 | 27.11 16:20 |
В КР1 войдут все темы до сортировок включительно
КР1 пишется со своих ноутов, если такового нет - с вышкинского.
Прокторинг: запись экрана. В течение 3 часов запись нужно загрузить в облачное хранилище и предоставить ссылку на запись через форму
Запрещается
- пользоваться любыми ресурсами (бумажными/электронными), гаджетами
- использовать автодополнение кода с помощью ИИ
- общаться с другими студентами
- использовать любые сайты и приложения, кроме разрешенных:
- Яндекс.Контест
- локальная среда разработки (PyCharm, VS Code, Codeblocks)
- документация на docs.python.org
Пересдача КР1 также будет проходить в очном формате в вечернее время. День объявим позже
Итоговая оценка за КР: max(1-я попытка; среднее двух попыток). Если вы не писали КР в назначенный день, то будет выставлена оценка за пересдачу
