Алгоритмы и структуры данных

Авторы: Глебова Т.А., Чиркина М.А., Пышкина И.С.

Издательство: Пензенский государственный университет архитектуры и строительства, ЭБС АСВ

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