Седжвик Роберт. Фундаментальные алгоритмы на C. Части 1-5. Анализ. Структуры данных. Сортировка. Поиск. Алгоритмы на графах

СПб.: ДиаСофтЮП, 2003. — 1136 с. — ISBN 5-93772-083-0.Эта книга посвящена глубокому исследованию всех основополагающих концепций и алгоритмов, которые, несомненно, относятся к категории “вечных”. Тщательным образом проштудировав их, вы получите знания, которые никогда не устареют и которыми вы будете пользоваться всегда.
Краткость, точность, выверенность, актуальность, изобилие примеров и учебных заданий - вот лишь небольшой перечень очевидных достоинств книги. Иллюстрация алгоритмов на одном из наиболее эффективных языков программирования С лишний раз подчеркивает их популярность и “вечность”. Подробно рассматривается широчайший спектр фундаментальных алгоритмов и алгоритмов на графах. Большое внимание уделяется рабочим характеристикам алгоритмов, а также их математическому выводу.
Книгу можно использовать в качестве курса лекций (как студентами, так и преподавателями), справочного пособия или просто “романа”, получая при этом ни с чем не сравнимое удовольствие.Анализ
Введение
Принципы анализа алгоритмов
Структуры данных
Элементарные структуры данных
Абстрактные типы данных
Рекурсия и деревья
Сортировка
Элементарные методы сортировки
Быстрая сортировка
Слияние и сортировка слиянием
Очереди по приоритетам и пирамидальная сортировка
Поразрядная сортировка
Методы сортировки специального назначения
Поиск
Таблицы символов и деревья бинарного поиска
Сбалансированные деревья
Хеширование
Поразрядный поиск
Внешний поиск
Алгоритмы на графах
Свойства и типы графов
Поиск на графах
Орграфы и ориентированные ациклические графы
Минимальные остовные деревья
Кратчайшие пути
Потоки в сетях