Скиена С. Алгоритмы. Руководство по разработке

2-е изд.: Пер. с англ. — СПб.: БХВ-Петербург, 2011. — 720 с.: ил. — ISBN: 978-5-9775-0560-4.Второе издание популярного бестселлера "Алгоритмы. Руководство по разработке" раскрывает тайны проектирования алгоритмов, анализа их действенности и эффективности. Развивая успешную концепцию первого издания, книга является отличным практическим руководством по разработке эффективных алгоритмов, содержит практические упражнения и готовые решения 75-ти проблем алгоритмизации. Рассмотрены основы организации данных, операции сортировки, поиска, работы с графами и другие темы современного программирования.
Профессор Стивен С. Скиена, заслуженный исследователь алгоритмов и лауреат компьютерных наук IEEE, предоставляет полную онлайн-поддержку для преподавателей на полностью обновлённом и улучшенном сайте с лекциями, слайдами, аудио- и видеоматериалами. Несмотря на сложность рассматриваемого материала, его стиль остаётся лёгким для восприятия с разумной долей юмора. Часто он встраивает в текст истории, приключившиеся с ним как разработчиком программного обеспечения, которые прекрасно иллюстрируют описанные методы на практике.
Книга "Алгоритмы. Руководство по разработке" станет полезным справочником для программистов и отличным учебным пособием для студентов, изучающих программную инженерию и компьютерные науки.Векторный. Отличные иллюстрации.Оглавление
Предисловие
Читателю
Преподавателю
Благодарности
Ограничение ответственности
Практическая разработка алгоритмов
Введение в разработку алгоритмов
Анализ алгоритмов
Структуры данных
Сортировка и поиск
Обход графов
Алгоритмы для работы со взвешенными графами
Комбинаторный поиск и эвристические методы
Динамическое программирование
Труднорешаемые задачи и аппроксимирующие алгоритмы
Комбинаторный поиск и эвристические методы
Как разрабатывать алгоритмы
Каталог алгоритмических задач
Описание каталога
Структуры данных
Численные задачи
Комбинаторные задачи
Задачи на графах c полиномиальным временем исполнения
Сложные задачи на графах
Вычислительная геометрия
Множества и строки
Ресурсы
Список литературы
Предметный указатель