Количество страниц:384
В этой книге подробно рассмотрены структуры данных и алгоритмы, которые являются фундаментом современной методологии разработки программ. Показаны разнообразные реализации абстрактных типов данных, начиная от стандартных списков, стеков, очередей и заканчивая множествами и отображениями, которые используются для неформального описания и реализации алгоритмов. Две главы книги посвящены методам анализа и построения алгоритмов; приведено и исследовано множество различных алгоритмов для работы с графами, внутренней и внешней сортировки, управления памятью. Книга не требует от читателя специальной подготовки, только предполагает его знакомство с какими-либо языками программирования высокого уровня, такими как Pascal. Вместе с тем она будет полезна специалистам по разработке программ и алгоритмов и может быть использована как учебное пособие для студентов и аспирантов, специализирующихся в области компьютерных наук.
Оглавление книги "Структуры данных и алгоритмы"
Предисловие 12
ГЛАВА 1. Построение и анализ алгоритмов 15
ГЛАВА 2. Основные абстрактные типы данных 45
ГЛАВА 3. Деревья 79
ГЛАВА 4. Основные операторы множеств 105
ГЛАВА 5. Специальные методы представления множеств 151
ГЛАВА 6. Ориентированные графы 189
ГЛАВА 7. Неориентированные графы 214
ГЛАВА 8. Сортировка 234
ГЛАВА 9. Методы анализа алгоритмов 272
ГЛАВА 10. Методы разработки алгоритмов 283
ГЛАВА 11. Структуры данных и алгоритмы для внешней памяти 318
ГЛАВА 12. Управление памятью 346
Список литературы 377
Предметный указатель 383
|
