Алгоритмы: теория и практика. Структуры данных

В курсе будут рассмотрены структуры данных, наиболее часто использующиеся на практике: массивы, списки, очереди, стеки, динамические массивы, очереди с приоритетами, системы непересекающихся множеств, хеш-таблицы, сбалансированные деревья.

Чему научитесь

• Реализовывать, применять и расширять структуры данных в разных языках программирования
• Выбирать подходящую структуру данных при решении заданной вычислительной задачи

Необходимые знания

• Базовые основы C++, Java, Python, Octave, Haskell
• Базовые знания математики: доказательство от противного, доказательство по индукции, логарифм, экспонента

Преподаватель курса Доктор физико-математических наук, старший научный сотрудник ПОМИ РАН, профессор профессор и руководитель ОП "Современное программирование" в СПбГУ, член совета Computer Science центра, руководитель образовательных проектов в JetBrains.