Алгоритмы. Руководство по разработке
Руководство по разработке
Скиена С. С. «Алгоритмы» БХВ-Петербург, 2022 год, 848 стр., 3-е изд., ISBN 978-5-9775-6799-2; (PDF-DJVU)
Книга является наиболее полным руководством по разработке эффективных алгоритмов. Первая часть книги содержит практические рекомендации по разработке алгоритмов: приводятся основные понятия, дается анализ алгоритмов, рассматриваются типы структур данных, основные алгоритмы сортировки, операции обхода графов и алгоритмы для работы со взвешенными графами, примеры использования комбинаторного поиска, эвристических методов и динамического программирования. Вторая часть книги содержит обширный список литературы и каталог из 75 наиболее распространенных алгоритмических задач, для которых перечислены существующие программные реализации. В третьем издании расширен набор рандомизированных алгоритмов, алгоритмов хеширования, аппроксимации и квантовых вычислений. Добавлено более 100 новых задач, даны ссылки к реализациям на С, C++и Java. Книгу можно использовать в качестве справочника по алгоритмам для программистов, исследователей и в качестве учебного пособия для студентов соответствующих специальностей.
Алгоритмы. Руководство по разработке
Оглавление
- Часть I. Практическая разработка алгоритмов
Глава 1. Введение в разработку алгоритмов
Глава 2. Анализ алгоритмов
Глава 3. Структуры данных
Глава 4. Сортировка и поиск
Глава 5. Метод «разделяй и властвуй»
Глава 6. Хеширование и рандомизированные алгоритмы
Глава 7. Обход графов
Глава 8. Алгоритмы для работы со взвешенными графами
Глава 9. Комбинаторный поиск
Глава 10. Динамическое программирование
Глава 11. NP-полнота
Глава 12. Решение сложных задач
Глава 13. Как разрабатывать алгоритмы? - Часть II. Каталог алгоритмических задач
Глава 15. Структуры данных
Глава 16. Численные задачи
Глава 17. Комбинаторные задачи
Глава 18. Задачи на графах с полиномиальным временем исполнения
Глава 19. NP- cлoжныe задачи на графах
Глава 20. Вычислительная геометрия
Глава 21. Множества и строки
Глава 22. Ресурсы
Глава 23. Список литературы
Алгоритмы. Руководство по разработке
Добавить комментарий