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

2026/2027

Учебный год

RUS

Обучение ведется на русском языке

6

Кредиты

Кто читает:

Факультет математики

Статус:

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

Когда читается:

3, 4 модуль

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

Аннотация

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