Книга является наиболее полным руководством по разработке эффективных алгоритмов. Первая часть книги содержит практические рекомендации по разработке алгоритмов: приводятся основные понятия, дается анализ алгоритмов, рассматриваются типы структур данных, основные алгоритмы сортировки, операции обхода графов и алгоритмы для работы со взвешенными графами, примеры использования комбинаторного поиска, эвристических методов и динамического программирования. Вторая часть книги содержит обширный список литературы и каталог из 75 наиболее распространенных алгоритмических задач, для которых перечислены существующие программные реализации. В третьем издании расширен набор рандомизированных алгоритмов, алгоритмов хеширования, аппроксимации и квантовых вычислений. Добавлено более 100 новых задач, даны ссылки к реализациям на C, C++ и Java. Книгу можно использовать в качестве справочника по алгоритмам для программистов, исследователей и в качестве учебного пособия для студентов соответствующих специальностей.
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. V tretem izdanii rasshiren nabor randomizirovannykh algoritmov, algoritmov kheshirovaniya, approksimatsii i kvantovykh vychisleniy. Dobavleno bolee 100 novykh zadach, dany ssylki k realizatsiyam na C, C++ i Java. Knigu mozhno ispolzovat v kachestve spravochnika po algoritmam dlya programmistov, issledovateley i v kachestve uchebnogo posobiya dlya studentov sootvetstvuyushchikh spetsialnostey.
