Алгоритмы и структуры данных (ИИ25, 4 модуль)
Дополнительные действия
О курсе
| Базовый уровень | Продвинутый уровень | |
|---|---|---|
| Лекция | Четверг 18:10 | Суббота 11:10 |
| Семинар | Четверг 19:40 | Суббота 13:00 |
- После нескольких раз у продвинутой группы занятия будут по пятницам в 18.10-21.00 (лекция и семинар)
Онлайн-курс в дополнение к парам: Stepik (не дает допбаллов, просто для нарешки)
Уровни
На курсе есть два уровня сложности, темы одинаковые, но с разной глубиной изучения
Для того чтобы определиться с уровнем вам нужно решить задачи здесь. Решайте с корпоративной почты (домен @edu.hse.ru)!
После решения этого контеста, заполните форму до 23:59 12.04.2026. В ней укажите количество задач и желаемую группу (на 2 странице есть вопросы для самотестирования и помощи в принятии решения).
Рекомендация: если решили 2-3 и более задач в контесте и понимаете задачки из формы выбирайте 2 уровень.
Если вы не заполните форму, то организаторы курса сами распределят вас в какую-то из групп
Контакты
Чат курса в TG: тык
Преподаватель: Горденко Мария Константиновна
| Ассистент |
|---|
| Даниил Винер |
| Иван Латышев |
| Третьяков Радомир |
| Елизавета Шарова |
| Евгений Пальников |
| Игорь Павлов |
| Александр Красюков |
| Вячеслав Козицкий |
| Артём Клушин |
Лекции и ДЗ
Базовая группа
| № | Тема | ДЗ | Дедлайн |
|---|---|---|---|
| 1 | Оценка сложности алгоритмов. Мастер-теорема. Простые линейные алгоритмы. | ДЗ1 | 23:59 19.04 |
| 2 | Префиксные суммы. Два указателя. Сортировка событий | ДЗ2 | 23:59 26.04 |
| 3 | Поиск. Линейный поиск. Бинарный поиск. Бинарный поиск по ответу. Интерполяционный поиск | ЛР1 | 23:59 12.05 |
| 4 | Рекурсия | ДЗ4 | 23:59 24.05 |
| 5 | Сортировка быстрая и слиянием. Сортировка кучей. Алгоритмы на основе таких сортировок | ДЗ5 | 23:59 31.05 |
| 6 | Очередь, словарь, стек, дек, множество | ||
| 7 | Связный список | ||
| 8 | Динамическое программирование | ||
| 9 | Введение в теорию графов |
Продвинутая группа
| № | Тема | ДЗ | Дедлайн |
|---|---|---|---|
| 1 | Оценка сложности алгоритмов. Мастер-теорема. Простые линейные алгоритмы. | ДЗ1 | 23:59 19.04 |
| 2 | Префиксные суммы. Два указателя. Сортировка событий | ДЗ2 | 23:59 26.04 |
| 3 | Поиск. Линейный поиск. Бинарный поиск. Бинарный поиск по ответу. Интерполяционный поиск | ЛР1 | 23:59 12.05 |
| 4 | Рекурсия | ДЗ4 | 23:59 24.05 |
| 5 | Сортировка быстрая и слиянием. Сортировка кучей. Алгоритмы на основе таких сортировок. | ДЗ5 | 23:59 31.05 |
| 6 | Очередь, словарь, стек, дек, множество | ||
| 7 | Связный список | ||
| 8 | Динамическое программирование | ||
| 9 | Введение в теорию графов |
ДЗ нужно решать с корпоративного аккаунта (@edu.hse.ru)
Оценка и элементы контроля
В любую из формул оценки идут неокругленными. Округляется только итог
Оитог = min(10; 0.2 * Отесты + 0.4 * ОДЗ + 0.1 * ОБДЗ + 0.4 * Оэкзамен)
- Тесты — тест по теории, с прокторингом, 2 штуки. Будет резервный день
- ДЗ — 6 контестов с автоматической проверкой кода (Python, Java, Go, C++) и 2 лабораторные работы с ручной проверкой и устной защитой (ipynb)
- БДЗ — бонусное домашнее задание (сложное)
- Экзамен — состоит из 2 частей: теория и задачи в контесте. Оэкзамен = 0.7 * Озадачи + 0.3 * Отеория
Про автомат
Оценку за курс можно получить без сдачи экзамена. Для этого необходимо:
- сдать первый и второй теоретические тесты на 5 и выше
- сдать домашние работы (в среднем) на 5 и выше
- сдать две лабораторные (ipynb) и пройти защиту, оценка 5 и выше
В случае, если все условия выполнены оценка ставится по следующей формуле: Оитог = min(8; (0.2 * Отесты + 0.4 * ОДЗ + 0.1 * ОБДЗ) / 0.6)
При этом, вы можете прийти на экзамен, ваша оценка не станет хуже - берется лучшая из оценок: автоматом или с экзаменом
Расписание тестов
| Базовый уровень | Продвинутый уровень | |
|---|---|---|
| Тест №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 минут
Фаст-трек
Если вы ранее проходили курсы (М.С. Густокашина, М.К. Горденко, В.В. Куренкова, М.А. Бабенко, Ф.Ю. Грибова, Г. Евстропова, Р. А. Нестерова) на ФКН НИУ ВШЭ или курс И.Степанова на ФизТехе, или курс М.К. Горденко, В.В. Куренкова в МИСИС, то мы можем перезачесть вам данный курс.
Тогда Оитог = min(8; ваша оценка за курс из списка выше)
Если вы хотите проходить курс на повышение оценки, тогда мы выберем в итоге максимум из оценки за фаст-трек и текущей за курс.
Для фаст-трека нужно заполнить форму до 23:59 12.04.2026 и приложить подтверждение, например, диплом
Плагиат
Для решения и сдачи задач использовать ИИ (GPT, ИИ-автодополения в IDE и прочее) запрещено
При обнаружении плагиата (в том числе материала, созданного с помощью генеративного ИИ) за элемент контроля будет выставлена оценка «0», а в учебный офис будет подана записка о нарушении академических норм
При наличии подозрения, что задание выполнено не самостоятельно, преподаватель имеет право инициировать дополнительную проверку или защиту данного элемента контроля. Итоговая оценка за элемент будет основана на результатах такой проверки или защиты.
Преподаватель также имеет право пригласить любого студента для защиты любого элемента оценки в случайном порядке, независимо от наличия плагиата или подозрения в плагиате. В случае отказа студента от защиты или неявки на защиту, за этот элемент выставляется оценка «0».
Литература
- Бхаргава А. Грокаем алгоритмы
- Дж. Макконнелл, Основы современных алгоритмов
- Кормен Т. и др. Алгоритмы. Построение и анализ