В курсе рассматриваются основные подходы к анализу и проектированию алгоритмов и структур данных. Асимптотическая оценка сложности алгоритма в худшем случае. Структуры данных: стек, очередь, массив, строки, линейные списки, списки общего вида, деревья. Таблицы и операции над ними. Неупорядоченные, сортированные, древовидные, hash. Методы внутренней и внешней сортировки. Представление графов, алгоритмы решения задач на графах.