Структуры и алгоритмы обработки данных. Учебник для СПО



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