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

[https://t.me/+BUpzOCVHRu0xMTIy Канал курса в Telegram]

[https://t.me/+DJIbFNXV-0BiODVi Уютный чат]

== Лекции и ДЗ ==
Jupyter-ноутбуки с лекций можно найти [https://github.com/vinerdanya/ads-hse-2025 здесь]

{| class="wikitable"
|-
! № !! Дата !! Тема !! ДЗ !! Дедлайн
|-
| 1 || 06.11 || Алгоритмы: Классификация, сложность. || || 
|-
| 2 || 11.11 || Теория чисел. Алгоритм Евклида. Решето Эратосфена. Факторизация чисел.|| [https://official.contest.yandex.ru/contest/85281 ДЗ1] || 18.11 23:59
|-
| 3 || 13.11 || Рекурсивные алгоритмы (простые задачи). || [https://official.contest.yandex.ru/contest/85357 ДЗ2] || 21.11 23:59
|-
| 4 || 18.11 || Модульная арифметика, малая теорема Ферма. Быстрое возведение в степень. (Расширенный алгоритм Евклида). || [https://official.contest.yandex.ru/contest/85713/ ДЗ3] || 25.11 23:59
|-
| 5 || 20.11 || Поиск и сортировка. Сортировка подсчётом, вставками. Метод двух указателей. Сортировка слиянием (Подсчёт количества инверсий). || [https://official.contest.yandex.ru/contest/85799/ ДЗ4] || 01.12 23:59
|-
| 6 || 25.11 || Динамическое программирование. Один и два параметра. НВП за O(n* n). || [https://official.contest.yandex.ru/contest/86365/ ДЗ5] || 08.12 23:59
|-
| 7 || 27.11 || Бинарный поиск. Целочисленный, вещественный, по ответу. || [https://official.contest.yandex.ru/contest/86463 ДЗ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. Консультация. Подготовка к экзамену. Разбор демоверсии экзаменационного варианта || ||
|}

== Преподаватели и учебные ассистенты ==

{| class="wikitable" style="text-align:center"
|-
! Группа !! БЭАД251 !! БЭАД252 !! БЭАД253 !! БЭАД254 !! БЭАД255 !! БЭАД256
|-
|| Лектор ||colspan="6"| [https://www.hse.ru/org/persons/191485259 Владимир Куренков]
|- 
|| Семинарист ||colspan="3"| [https://t.me/vvk101 Владимир Куренков] ||colspan="2"| [https://t.me/dolborog Фёдор Наумов]
|| [https://t.me/Ni_Mans Никита Мануйленко]
|-
|| Ассистент
|| [https://t.me/osmantuswines Кораблина Майя]
|| [https://t.me/SenechkaX Холкин Арсений]
|| [https://t.me/b1tterpetals Покровский Александр]
|| [https://t.me/Edgarchick Петросян Эдгар]
|| [https://t.me/AJLh1mik Третьяков Радомир]
|| [https://t.me/petrovegor2005 Петров Егор]
|-
|| Ассистент лектора ||colspan="6"| [https://t.me/danya_vin Даниил Винер]
|}

Также у нас есть запасной ассистент — [https://t.me/iraayugay Ира Югай]. Если ваш ассист долго молчит (ну спит человек), то можете писать ей

== Оценки ==
'''O<sub>итог</sub> = 0,3 * O<sub>ДЗ</sub> + 0,2 * O<sub>КР-1</sub> + 0,2 * O<sub>КР-2</sub> + 0,1 * O<sub>сем</sub> + 0,2 * O<sub>экз</sub>'''

Все оценки подставляются в формулу дробными, округляется только итог

Блокирующих элементов контроля нет, автоматов не предусмотрено

Ведомость: [https://docs.google.com/spreadsheets/d/1ohCWAdOHk5XSSnd4dtAy3ctsH6N-h95GZomaL99ePFI/edit?usp=sharing тык]

--------------------------------------------------

=== ДЗ ===
Всего планируется 10 ДЗ. Каждое ДЗ оценивается в 10 баллов. Также будет выдано ДЗ11 в качестве бонусного.

O<sub>ДЗ</sub> = min(10; (ДЗ1 + ДЗ2 + ... + ДЗ11) / 10)

Обратите внимание, что количество обычных ДЗ может быть изменено. В таком случае формула корректируется на фактическое количество обычных ДЗ

=== Семинары ===
Правила оценивания семинаров выбираются самими семинаристами и проставляются ими же.

Финальную семинарскую оценку можно перезачесть выполнением бонусных заданий. Они будут идти вместе с домашними заданиями и обозначаться *. В учет оценки за ДЗ бонусы не идут, но могут повысить O<sub>сем</sub>

O<sub>сем</sub> = max(оценка семинариста; кол-во решенных бонусов)

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

=== КР-1 ===
КР будут проводиться в очном формате на семинарах по следующему расписанию:
{| class="wikitable" style="text-align:center"
|-
! Группа !! БЭАД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 часов запись нужно загрузить в облачное хранилище и предоставить ссылку на запись [https://docs.google.com/forms/d/e/1FAIpQLSfef69EgJd6f-IZ1DbGO3oKQ7OmAV2xUUFAZdIdWcBSLUjZZw/viewform через форму]

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

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

=== КР-2 ===
КР2 пройдет в очном формате в компьютерных классах на Покровском бульваре, на стационарных компах. Распределение по аудиториям будет опубликовано позже в канале курса в Telegram
{| class="wikitable" style="text-align:center"
|-
!  !! Основная дата !! Пересдача
|-
| КР2 || 16.12.2025 09:30 || 18.12.2025
|}

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