2026/2027

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

Статус: Дисциплина общефакультетского пула

Кто читает: Факультет математики

Где читается: Факультет математики

Когда читается: 3, 4 модуль

Охват аудитории: для всех кампусов НИУ ВШЭ

Язык: русский

Кредиты: 6

Контактные часы: 72

Программа дисциплины

Аннотация

Слово Алгоритм часто оказывается мостом между программированием и математикой. Мы расскажем о том, в чём заключается и как оценивается эффективность алгоритмов. С одной стороны, алгоритмы оцениваются по своей асимптотической сложности. С другой стороны, мы уделим должное внимание структурам данных, выбор которых существенно влияет на сложность алгоритмов. Участники получат опыт практической реализации алгоритмов в виде программ: без этой работы было бы слишком трудно по настоящему понять алгоритмы. Курс будет иллюстрирован примерами, как из учебников, так и из практики. Замечание Студенты матфака имеют широкие возможности выбора курсов, в частности на других факультетах ВШЭ и в ШАД имеются глубокие многосеместровые курсы по Алгоритмам. Выбирая между этими возможностями следует иметь в виду, что наша цель состоит прежде всего в том, чтобы за ограниченное время показать математику в алгоритмах, используя минимальный багаж программирования, что удобно для тех, кто пока ещё присматривается к компьютерным наукам.