Просмотр кода страницы Алгоритмы и структуры данных (ИИ25, 4 модуль)

==О курсе==
{| class="wikitable" style="text-align:center"
|-
!  !! Базовый уровень !! Продвинутый уровень
|-
| Лекция || Четверг 18:10 || Суббота 11:10
|-
| Семинар || Четверг 19:40 || Суббота 13:00
|}
* После нескольких раз у продвинутой группы занятия будут по пятницам в 18.10-21.00 (лекция и семинар)

Онлайн-курс в дополнение к парам: [https://stepik.org/course/181477/ Stepik] (не дает допбаллов, просто для нарешки)

=== Уровни ===
На курсе есть два уровня сложности, темы одинаковые, но с разной глубиной изучения

Для того чтобы определиться с уровнем вам нужно решить задачи [https://contest.yandex.ru/contest/92881/ здесь]. Решайте с корпоративной почты (домен @edu.hse.ru)!

После решения этого контеста, заполните [https://forms.yandex.ru/u/69cf7acd84227c8894f2f16d форму] до 23:59 12.04.2026. В ней укажите количество задач и желаемую группу (на 2 странице есть вопросы для самотестирования и помощи в принятии решения). 

Рекомендация: если решили 2-3 и более задач в контесте и понимаете задачки из формы выбирайте 2 уровень.

Если вы не заполните форму, то организаторы курса сами распределят вас в какую-то из групп

==Контакты==
Чат курса в TG: [https://t.me/+wi7XTbeJuSQxNjJi тык]

Преподаватель: [https://t.me/mgordenko Горденко Мария Константиновна]

{| class="wikitable" style="text-align:center"
|-
! Ассистент
|-
| [https://t.me/danya_vin Даниил Винер]
|-
| [https://t.me/ivan_latysh Иван Латышев]
|-
| [https://t.me/AJLh1mik Третьяков Радомир]
|-
| [https://t.me/foxxxandre Елизавета Шарова]
|-
| [https://t.me/evgenypal Евгений Пальников]
|-
| [https://t.me/ispavlov Игорь Павлов]
|-
| [https://t.me/kas_dev Александр Красюков]
|-
| [https://t.me/vkozickiy Вячеслав Козицкий]
|-
| [https://t.me/arklual Артём Клушин]
|}

==Лекции и ДЗ==
[https://youtube.com/playlist?list=PLmA-1xX7IuzBrz7VNrIIdJsrZgqVAfJY2&si=cyPnQQU-Pu7i_9Ig Плейлист курса на YouTube]

[https://vkvideo.ru/playlist/-227011779_76 Плейлист курса на VK Video]

Базовая группа
{| class="wikitable"
|-
! № !! Тема !! ДЗ !! Дедлайн
|-
| 1 || Оценка сложности алгоритмов. Мастер-теорема. Простые линейные алгоритмы. || [https://contest.yandex.ru/contest/93172/enter/ ДЗ1] || 23:59 19.04
|-
| 2 || Префиксные суммы. Два указателя. Сортировка событий ||[https://contest.yandex.ru/contest/93438/enter/ ДЗ2] || 23:59 26.04
|-
| 3 || Поиск. Линейный поиск. Бинарный поиск. Бинарный поиск по ответу. Интерполяционный поиск || [https://colab.research.google.com/drive/1iPU8YE_U-yR-W-e58ZukUPWqee43L0kP?usp=sharing ЛР1] || 23:59 12.05
|-
| 4 || Рекурсия || [https://contest.yandex.ru/contest/94370/enter/ ДЗ4] || 23:59 24.05
|-
| 5 || Сортировка быстрая и слиянием. Сортировка кучей. Алгоритмы на основе таких сортировок ||[https://contest.yandex.ru/contest/94627/enter/ ДЗ5] || 23:59 31.05
|-
| 6 || Очередь, словарь, стек, дек, множество || ||
|-
| 7 || Связный список || ||
|-
| 8 || Динамическое программирование || ||
|-
| 9 || Введение в теорию графов || ||
|}

Продвинутая группа
{| class="wikitable"
|-
! № !! Тема !! ДЗ !! Дедлайн
|-
| 1 || Оценка сложности алгоритмов. Мастер-теорема. Простые линейные алгоритмы. || [https://contest.yandex.ru/contest/93215/enter/ ДЗ1] || 23:59 19.04
|-
| 2 || Префиксные суммы. Два указателя. Сортировка событий || [https://contest.yandex.ru/contest/93482/enter/ ДЗ2] || 23:59 26.04
|-
| 3 || Поиск. Линейный поиск. Бинарный поиск. Бинарный поиск по ответу. Интерполяционный поиск || [https://colab.research.google.com/drive/1AAimgjFa5Von2GVjwteeVQTMGxdHtSpX#scrollTo=-1NfAxxn-0tB ЛР1] || 23:59 12.05
|-
| 4 || Рекурсия || [https://contest.yandex.ru/contest/94410/enter/ ДЗ4] || 23:59 24.05
|-
| 5 || Сортировка быстрая и слиянием. Сортировка кучей. Алгоритмы на основе таких сортировок. || [https://contest.yandex.ru/contest/94638/enter/ ДЗ5] || 23:59 31.05
|-
| 6 || Очередь, словарь, стек, дек, множество || ||
|-
| 7 || Связный список || ||
|-
| 8 || Динамическое программирование || ||
|-
| 9 || Введение в теорию графов || ||
|}

ДЗ нужно решать с корпоративного аккаунта (@edu.hse.ru)

==Оценка и элементы контроля==
В любую из формул оценки идут неокругленными. Округляется только итог

О<sub>итог</sub> = min(10; 0.2 * О<sub>тесты</sub> + 0.4 * О<sub>ДЗ</sub> + 0.1 * О<sub>БДЗ</sub> + 0.4 * О<sub>экзамен</sub>)
* '''Тесты''' — тест по теории, с прокторингом, 2 штуки. Будет резервный день
* '''ДЗ''' — 6 контестов с автоматической проверкой кода (Python, Java, Go, C++) и 2 лабораторные работы с ручной проверкой и устной защитой (ipynb)
* '''БДЗ''' — бонусное домашнее задание (сложное)
* '''Экзамен''' — состоит из 2 частей: теория и задачи в контесте. О<sub>экзамен</sub> = 0.7 * О<sub>задачи</sub> + 0.3 * О<sub>теория</sub>

=== Про автомат ===
Оценку за курс можно получить без сдачи экзамена. Для этого необходимо:
* сдать первый и второй теоретические тесты на 5 и выше
* сдать домашние работы (в среднем) на 5 и выше
* сдать две лабораторные (ipynb) и пройти защиту, оценка 5 и выше

В случае, если все условия выполнены оценка ставится по следующей формуле:
О<sub>итог</sub> = min(8; (0.2 * О<sub>тесты</sub> + 0.4 * О<sub>ДЗ</sub> + 0.1 * О<sub>БДЗ</sub>) / 0.6)

При этом, вы можете прийти на экзамен, ваша оценка не станет хуже - берется лучшая из оценок: автоматом или с экзаменом

=== Расписание тестов ===
{| class="wikitable" style="text-align:center"
|-
!  !! Базовый уровень !! Продвинутый уровень
|-
| Тест №1 || 14.05.2026 20:30 || 15.05.2026 20:30
|-
| Тест №2 || 04.06.2026 20:30 || 05.06.2026 20:30
|-
| Резерв || 16.05.2026 11:00 || 06.06.2026 11:00
|}
Продолжительность: 30 минут

=== Фаст-трек ===
Если вы ранее проходили курсы ([https://www.hse.ru/org/persons/133408680/ М.С. Густокашина], [https://www.hse.ru/staff/gordenko/ М.К. Горденко], [https://www.hse.ru/org/persons/191485259/ В.В. Куренкова], [https://www.hse.ru/org/persons/7103512/ М.А. Бабенко], Ф.Ю. Грибова, Г. Евстропова, [https://www.hse.ru/staff/rnesterov/ Р. А. Нестерова]) на ФКН НИУ ВШЭ или курс И.Степанова на ФизТехе, или курс М.К. Горденко, В.В. Куренкова в МИСИС, то мы можем перезачесть вам данный курс.

Тогда О<sub>итог</sub> = min(8; ваша оценка за курс из списка выше)

Если вы хотите проходить курс на повышение оценки, тогда мы выберем в итоге максимум из оценки за фаст-трек и текущей за курс.

Для фаст-трека нужно заполнить [https://forms.yandex.ru/u/69cf79f102848fabd92445fa форму] до 23:59 12.04.2026 и приложить подтверждение, например, диплом

== Плагиат ==
Для решения и сдачи задач использовать ИИ (GPT, ИИ-автодополения в IDE и прочее) '''запрещено'''

При обнаружении плагиата (в том числе материала, созданного с помощью генеративного ИИ) за элемент контроля будет выставлена оценка «0», а в учебный офис будет подана записка о нарушении академических норм

При наличии подозрения, что задание выполнено не самостоятельно, преподаватель имеет право инициировать '''дополнительную проверку''' или '''защиту''' данного элемента контроля. Итоговая оценка за элемент будет основана на результатах такой проверки или защиты.

Преподаватель также имеет право пригласить '''любого''' студента для защиты любого элемента оценки в случайном порядке, '''независимо''' от наличия плагиата или подозрения в плагиате. В случае '''отказа''' студента от защиты или '''неявки''' на защиту, за этот элемент выставляется оценка «0».

== Литература ==
# Бхаргава А. Грокаем алгоритмы
# Дж. Макконнелл, Основы современных алгоритмов
# Кормен Т. и др. Алгоритмы. Построение и анализ