Алгоритмы и структуры данных I. Иностранный поток 2026

Информация о курсе с осени 2025 г. Курс будет меняться.

О курсе

Курс посвящён фундаментальным алгоритмам и структурам данных, используемым в современной разработке, спортивном программировании и backend-системах. Студенты изучат методы анализа сложности алгоритмов, классические структуры данных, сортировки, деревья, хеширование, динамическое программирование и основы вычислительной геометрии. Основной акцент делается на понимании асимптотики, проектировании эффективных решений и практическом применении алгоритмов для обработки данных и оптимизации вычислений.

Программа курса

1. Анализ алгоритмов и асимптотика
2. Бинарный поиск и методы поиска ответа
3. Линейные структуры данных
4. Амортизационный анализ
5. Префиксные суммы и задачи диапазонов
6. Сортировки I: фундаментальные алгоритмы
7. Сортировки II: быстрые алгоритмы
8. Кучи и приоритетные очереди
9. Деревья поиска I
10. Деревья поиска II: самобалансирующиеся деревья
11. Структуры данных для запросов на отрезках
12. Продвинутые структуры данных
13. Хеширование и вероятностные структуры
14. Динамическое программирование
15. Матричные методы и вычислительная геометрия

Критерии оценивания и формы контроля успеваемости

Правила проведения экзамена

Экзамен будет проходить в четыре этапа: три основных и один бонусный.

1. Выдается билет, содержащий четыре вопроса из программы. Ответ на каждый вопрос оценивается из 1.5 баллов. При оценке ответа на какой-либо вопрос ниже 0.5 ставится автоматически пересдача. На подготовку ответа дается 1 час. За ответ на эту часть программы дается до шести баллов. Продолжительность ответа в ходе данной части экзамена не должна превышать 45 минут. Экзаменатор имеет право попросить сформулировать смежные по теме определения и формулировки утверждений и теорем, не указанные явно в вопросе. При использовании утверждения или теоремы из данного курса экзаменатор имеет право поинтересоваться ее доказательством.

2. Далее идет блиц-опрос по программе, за который дается не более одного балла. В его ходе экзаменатор имеет право спросить любое определение и формулировку любой теоремы из курса. Также он может поинтересоваться постановкой задачи, которую решает некоторый алгоритм. Отвечать необходимо практически сразу, без долгих размышлений.

Если на текущий момент у студента меньше 5.5 баллов, то экзамен заканчивается.

3. Заключительная часть экзамена состоит в том, что вам будут предложены для решения две задачи. Сначала идет задача среднего уровня сложности. Ее решение принесет вам два балла и возможность получить задачу на 10, если за первые два этапа было не менее 6.5 баллов. Если же задача не решена, то выдается задача «попроще», за решение которой дается один балл. Время подготовки ответа на задачу попроще составляет 25 минут, на задачу среднего уровня — 40 минут.

4.

• В случае, если вы претендуете на отл(10), вам нужно сообщить об этом экзаменатору. После консультации с лектором он выдаст задачу продвинутого уровня сложности. Подготовка и ответ этого этапа не должны превышать полутора часов.
• В случае, если на какой-то из стадий экзамена истекло выделенное время, экзаменатор имеет право прервать экзамен и выставить оценку на основе данных вами ответов.

Если вам необходимо отлучиться в ходе экзамена, это можно сделать только между стадиями или между задачами из третьего этапа.

• В случае несогласия с оценкой вы имеете право отапеллировать ее у лектора до выхода из аудитории.

Команда курса

Лектор: Смолин Александр Андреевич Семинаристы: