Základní pojmy v algoritmech

Původní název:

Basic Concepts in Algorithms

Obsah knihy:

Tato kniha je výsledkem několika desetiletí zkušeností s výukou datových struktur a algoritmů. Je samostatná, ale předpokládá určité předchozí znalosti datových struktur a znalost základních programovacích a matematických nástrojů.

Základní pojmy v algoritmech se zaměřuje na pokročilejší paradigmata a metody kombinující základní programovací konstrukce jako stavební kameny a jejich užitečnost při odvozování algoritmů. Zahrnuje proces návrhu algoritmů a analýzu jejich výkonnosti. Je určena především jako učebnice pro výuku algoritmů pro studenty druhého ročníku bakalářského studia oborů souvisejících s počítači a programováním.

Klein písemně reprodukuje svůj ústní styl výuky, kdy jedno téma vede k dalšímu, příbuznému. Většina klasických a některá pokročilejší témata z teorie algoritmů jsou zde zahrnuta, i když ne komplexně.

Mezi témata patří Rozděl a panuj, dynamické programování, grafové algoritmy, pravděpodobnostní algoritmy, komprese dat, numerické algoritmy a obtížná řešitelnost. Každá kapitola je opatřena vlastním souborem cvičení a k většině z nich jsou připojena řešení.