Аннотация

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

Аннотация

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