Delivered at:: Big Data and Information Retrieval School

Course type:: Compulsory course

When:: 1 year, 3, 4 module

Аннотация

В курсе рассматриваются основные подходы к анализу и проектированию алгоритмов и структур данных. Среди тем, изучаемых в курсе, — асимптотическая оценка сложности алгоритма в худшем случае, эффективные алгоритмы сортировки и выбора порядковых статистик, структуры данных (двоичные деревья поиска, хеш-таблицы), способы проектирования алгоритмов (динамическое программирование, жадная стратегия), основные алгоритмы на графах (кратчайшие пути, топологическая сортировка, компоненты связности, минимальные остовные деревья).

Master’s Programme 'Data Engineering'

Algorithmic Toolbox

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

Аннотация