Книга является наиболее полным руководством по разработке эффективных алгоритмов. Первая часть книги содержит практические рекомендации по разработке алгоритмов: приводятся основные понятия, дается анализ алгоритмов, рассматриваются типы структур данных, основные алгоритмы сортировки, операции обхода графов и алгоритмы для работы со взвешенными графами, примеры использования комбинаторного поиска, эвристических методов и динамического программирования. Вторая часть книги содержит обширный список литературы и каталог из 75 наиболее распространенных алгоритмических задач, для которых перечислены существующие программные реализации. Приведены многочисленные примеры задач.
Книгу можно использовать в качестве справочника по алгоритмам для программистов, исследователей и в качестве учебного пособия для студентов соответствующих специальностей.
2-е издание.
Kniga yavlyaetsya naibolee polnym rukovodstvom po razrabotke effektivnykh algoritmov. Pervaya chast knigi soderzhit prakticheskie rekomendatsii po razrabotke algoritmov: privodyatsya osnovnye ponyatiya, daetsya analiz algoritmov, rassmatrivayutsya tipy struktur dannykh, osnovnye algoritmy sortirovki, operatsii obkhoda grafov i algoritmy dlya raboty so vzveshennymi grafami, primery ispolzovaniya kombinatornogo poiska, evristicheskikh metodov i dinamicheskogo programmirovaniya. Vtoraya chast knigi soderzhit obshirnyy spisok literatury i katalog iz 75 naibolee rasprostranennykh algoritmicheskikh zadach, dlya kotorykh perechisleny sushchestvuyushchie programmnye realizatsii. Privedeny mnogochislennye primery zadach. Knigu mozhno ispolzovat v kachestve spravochnika po algoritmam dlya programmistov, issledovateley i v kachestve uchebnogo posobiya dlya studentov sootvetstvuyushchikh spetsialnostey. 2-e izdanie.
The book is the most comprehensive guide to designing efficient algorithms. The first part of the book contains practical recommendations for the development of the algorithms: the basic concepts, the analysis of algorithms, discusses the types of data structures, basic sorting algorithms, operations, graph traversal and algorithms for weighted graphs, examples of use of combinatorial search, heuristic methods and dynamic programming. The second part of the book contains an extensive bibliography and catalog of the 75 most common algorithmic tasks, which lists the existing software implementation. Contains numerous examples of tasks.
The book can be used as reference algorithms for programmers, researchers and as a textbook for students of corresponding specialties.
2nd edition.