🗓️ календарь занятий
расписание ближайших двух недель
| ПН | ВТ | СР | ЧТ | ПТ | СБ | ВС |
|---|---|---|---|---|---|---|
| 2 лекция 07 set_3 |
3 | 4 | 5 | 6 | 7 | 8 |
| 9 лекция 08 |
10 | 11 | 12 | 13 | 14 | 15set_3 |
лекция SET открыт дедлайны
// НИУ ВШЭ, 2026/27 учебный год
алгоритмы и структуры данных
курс для студентов второго курса направления «программная инженерия»
📢 объявления
новости, дедлайны и организационные сообщения
пока нет новых объявлений
анонсы важных событий и дедлайны появятся здесь, а также продублируются в канале курса
опубликована лекция 07
02.11 · 13:00
📖 материалы курса
лекции и практические занятия по неделям
первый модуль — с 07 сентября по 24 октября 2026 г.
Неделя 1 · 07.09 – 12.09
-
лекция 01 · корректность и сложность алгоритмов
инвариант цикла · доказательство корректности · точная и асимптотическая оценка сложности
-
практика 01 · инвариант цикла и временная сложность
инвариант цикла · линейный поиск · бинарный поиск · сортировка Шелла
ничего не найдено — попробуйте другой запрос
Неделя 2 · 14.09 – 19.09
-
лекция 02 · абстрактный тип данных и структура данных
асимптотические границы · ADT Контейнер · упорядочение объектов · структура данных · ADT Связный список
-
практика 02 · линейные контейнеры
ADT Стек · ADT Очередь · очередь с поддержкой ассоциативных операций · амортизированная сложность
ничего не найдено — попробуйте другой запрос
Неделя 3 · 21.09 – 26.09
-
лекция 03 · сложность рекурсии и парадигма «разделяй-и-властвуй»
рекуррентные соотношения · метод итерации · метод подстановки (индукция) · сортировка выбором · сортировка слиянием
-
практика 03 · асимптотический анализ и рекуррентные соотношения
манипуляции с асимптотическими нотациями · анализ сложности рекурсии · сравнение асимптотической и точной сложности
ничего не найдено — попробуйте другой запрос
Неделя 4 · 28.09 – 03.10
-
лекция 04 · мастер-теорема и парадигма «разделяй-и-властвуй»
умножение целых чисел · интерполяция коэффициентов многочлена · алгоритм Карацубы · умножение матриц · параллельный алгоритм · алгоритм Штрассена
-
практика 04 · алгоритмы «разделяй-и-властвуй»
бинарный поиск по ответу · поиск ближайшей пары точек · многопроходное слияние отсортированных списков
-
практика 04 · алгоритмы «разделяй-и-властвуй»
пошаговый пример работы алгоритма поиска ближайшей пары точек
ничего не найдено — попробуйте другой запрос
Неделя 5 · 05.10 – 10.10
-
лекция 05 · мастер-теоремы и случайные алгоритмы
быстрый анализ рекуррентных соотношений · генераторы (псевдо)случайных чисел · алгоритм Монте-Карло · оценка площади · верификация умножения матриц
-
практика 05 · алгоритмы «разделяй-и-властвуй»
повторение рекуррентных соотношений · мастер-теоремы · основные виды рекурсии и оценка ее временной сложности
ничего не найдено — попробуйте другой запрос
Неделя 6 · 12.10 – 17.10
-
лекция 06 · случайные алгоритмы и сортировка на сравнениях
алгоритм Лас-Вегас · быстрая сортировка · ADT Очередь с приоритетами · пирамидальная сортировка · сортировка на сравнениях
-
практика 06 · консультация к КР №1
инвариант цикла · асимптотическая сложность · рекуррентные соотношения · случайный алгоритм
ничего не найдено — попробуйте другой запрос
Неделя 7 · 19.10 – 24.10
-
практика 07 · стохастические алгоритмы
порядковые статистики · детерминированный поиск · случайный поиск · метод имитации отжига
ничего не найдено — попробуйте другой запрос
второй модуль — с 02 ноября по 20 декабря 2026 г.
Неделя 9 · 02.11 – 07.11
-
новое
лекция 07 · устойчивые и линейные сортировки
линейные сортировки · сортировка подсчетом · поразрядная сортировка · бенчмаркинг алгоритмов
-
скоро
практика 08 · устойчивые и линейные сортировки
обеспечение устойчивости сортировки · полная сортировка подсчетом · поразрядная сортировка вещественных чисел
ничего не найдено — попробуйте другой запрос
02.11 — начало второго модуля
02.11 — лекция 07
20.12 — конец второго модуля
📊 оценка за семестр
из чего складывается итоговый балл
- накопленная оценка — 45%
- практические занятия — 25%
- экзамен — 30%
как получить автомат?
автомат выставляется, если:
- каждая домашняя работа выполнена на 70% и выше, а также невыполненных частей у работ нет
- КР выполнена на 70% и выше
- оценка за практику составляет 8 и выше
тогда, итоговый балл за семестр равен 8, и на экзамен можно не приходить
как округляются оценки?
применяются стандартные правила:
- X.4[1..9] --> X
- X.5[0..9] --> X+1
- компоненты итоговой оценки за семестр округляются один раз перед ее расчетом
📚 рекомендуемая литература
основные и дополнительные источники
Основной учебник
Introduction to Algorithms
Cormen, Leiserson, Rivest, Stein — базовый учебник по алгоритмам.
Теория + практика
Algorithms
Sedgewick & Wayne — хороший баланс теории и практики, много примеров на Java/C++.
Задачи и подход
The Algorithm Design Manual
Skiena — сильный упор на решение задач и эвристики.
Тренажёры
LeetCode и Codeforces
Для тренировки и подготовки к собеседованиям.