Ахо Альфред В., Хопкрофт Джон Э., Ульман Джеффри Д. Структуры данных и алгоритмы

Пер. с англ. : Учебное пособие — М. : Вильямс, 2000. — 384 с. : ил.В этой книге подробно рассмотрены структуры данных и алгоритмы, которые являются фундаментом современной методологии разработки программ. Показаны разнообразные реализации абстрактных типов данных, начиная от стандартных списков, стеков, очередей и заканчивая множествами и отображениями, которые используются для неформального описания и реализации алгоритмов. Две главы книги посвящены методам анализа и построения алгоритмов; приведено и исследовано множество различных алгоритмов для работы с графами, внутренней и внешней сортировки, управления памятью.Книга не требует от читателя специальной подготовки, только предполагает его знакомство с какими-либо языками программирования высокого уровня, такими как Pascal. Вместе с тем она будет полезна специалистам по разработке программ и алгоритмов и может быть использована как учебное пособие для студентов и аспирантов, пециализирующихся в области компьютерных наук.Построение и анализ алгоритмов.
Основные абстрактные типы данных.
Деревья.
Основные операторы множеств.
Специальные методы представления множеств.
Ориентированные графы.
Неориентированные графы.
Сортировка.
Методы анализа алгоритма.
Методы разработки алгоритмов.
Структуры даных и алгоритмы для внешней памяти.
Управление памятью.
Список литературы.