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

Канал курса в Telegram

Уютный чат

Лекции и ДЗ

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	01.12 23:59
6	25.11	Динамическое программирование. Один и два параметра. НВП за O(n* n).	ДЗ5	08.12 23:59
7	27.11	Бинарный поиск. Целочисленный, вещественный, по ответу.	ДЗ6	14.12 23:59
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(оценка семинариста; кол-во решенных бонусов)

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

Итоговая оценка за КР: max(1-я попытка; среднее двух попыток). Если вы не писали КР в назначенный день, то будет выставлена оценка за пересдачу

КР-1

КР будут проводиться в очном формате на семинарах по следующему расписанию:

Группа	БЭАД251	БЭАД252	БЭАД253	БЭАД254	БЭАД255	БЭАД256
Дата и время	27.11 16:20	26.11 13:00	28.11 14:40	25.11 14:40	26.11 11:10	27.11 16:20

В КР1 войдут все темы до сортировок включительно

КР1 пишется со своих ноутов, если такового нет - с вышкинского.

Прокторинг: запись экрана. В течение 3 часов запись нужно загрузить в облачное хранилище и предоставить ссылку на запись через форму

Запрещается

• пользоваться любыми ресурсами (бумажными/электронными), гаджетами
• использовать автодополнение кода с помощью ИИ
• общаться с другими студентами
• использовать любые сайты и приложения, кроме разрешенных:
  • Яндекс.Контест
  • локальная среда разработки (PyCharm, VS Code, Codeblocks)
  • документация на docs.python.org

Пересдача КР1 также будет проходить в очном формате в вечернее время. День объявим позже

КР-2

КР2 пройдет в очном формате в компьютерных классах на Покровском бульваре, на стационарных компах. Распределение по аудиториям будет опубликовано позже в канале курса в Telegram

	Основная дата	Пересдача
КР2	16.12.2025 09:30	18.12.2025

Точное время пересдачи КР2 будет объявлено позже