Структуры и алгоритмы обработки данных. Л. А. Павлов

Аннотация:

Рассмотрены математические основы анализа вычислительной сложности алгоритмов, типовые структуры данных для представления множеств: массивы и динамические списковые структуры, стеки, очереди и деревья. Приведены методы решения комбинаторных задач и основные способы сокращения перебора, задачи поиска, сортировки и алгоритмы на графах. Для обучающихся среднего профессионального образования по специальностям «Программирование в компьютерных системах», «Информационные системы и программирование», а также других специально-стей, связанных с разработкой программного обеспечения.