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

720 стр.Книга является наиболее полным руководством по разработке эффективных алгоритмов. Первая часть книги содержит практические рекомендации по разработке алгоритмов: приводятся основные понятия, дается анализ алгоритмов, рассматриваются типы структур данных, основные алгоритмы сортировки, операции обхода графов и алгоритмы для работы со взвешенными графами, примеры использования комбинаторного поиска, эвристических методов и динамического программирования. Вторая часть книги содержит обширный список литературы и каталог из 75 наиболее распространенных алгоритмических задач, для которых перечислены существующие программные реализации. Приведены многочисленные примеры задач. Книгу можно использовать в качестве справочника по алгоритмам для программистов, исследователей и в качестве учебного пособия для студентов соответствующих специальностей.Оглавление Предисловие.Читателю.Преподавателю.Благодарности.Ограничение.ЧАСТЬ I. ПРАКТИЧЕСКАЯ РАЗРАБОТКА АЛГОРИТМОВ. Глава 1. Введение в разработку алгоритмов.Глава 2. Анализ алгоритмов.Глава 3. Структуры данных. Глава 4. Сортировка и поиск.Глава 5. Обход графов.Глава 6. Алгоритмы для работы со взвешенными графами. Глава 7. Комбинаторный поиск и эвристические методы. Глава 8. Динамическое программирование. Глава 9. Труднорешаемые задачи и аппроксимирующие алгоритмы.Глава 10. Как разрабатывать алгоритмы.ЧАСТЬ II. КАТАЛОГ АЛГОРИТМИЧЕСКИХ ЗАДАЧ. Глава 11. Описание каталога. Глава 12. Структуры данных. Глава 13. Численные задачи.Глава 14. Комбинаторные задачи.Глава 15. Задачи на графах c полиномиальным временем исполнения. Глава 16. Сложные задачи на графах. Глава 17. Вычислительная геометрия. Глава 18. Множества и строки. Глава 19. Ресурсы. Список литературы. Предметный указатель ISBN:978-5-9775-0560-4