Математические олимпиады

Regular version of the site

Category 'Best Course for Career Development'

Category 'Best Course for Broadening Horizons and Diversity of Knowledge and Skills'

Delivered by:: Faculty of Mathematics

Type:: Optional course (faculty)

When:: 3, 4 module

Аннотация

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

Algorithms as Math Research

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

Аннотация