Základné pojmy v algoritmoch

Pôvodný názov:

Basic Concepts in Algorithms

Obsah knihy:

Táto kniha je výsledkom niekoľkých desaťročí skúseností s výučbou dátových štruktúr a algoritmov. Je samostatná, ale predpokladá určité predchádzajúce znalosti dátových štruktúr a ovládanie základných programovacích a matematických nástrojov.

Základné pojmy v algoritmoch sa zameriava na pokročilejšie paradigmy a metódy kombinujúce základné programovacie konštrukcie ako stavebné kamene a ich užitočnosť pri odvodzovaní algoritmov. Jeho obsah zahŕňa proces návrhu algoritmov a analýzu ich výkonnosti. Je určená predovšetkým ako učebnica na výučbu algoritmov pre študentov druhého ročníka bakalárskeho štúdia v študijných odboroch súvisiacich s počítačmi a programovaním.

Klein písomne reprodukuje svoj ústny štýl výučby, pričom jedna téma vedie k ďalšej, príbuznej. Je v nej obsiahnutá väčšina klasických a niektoré pokročilejšie témy z teórie algoritmov, aj keď nie komplexne.

Medzi témy patria Rozdeľuj a panuj, dynamické programovanie, grafové algoritmy, pravdepodobnostné algoritmy, kompresia dát, numerické algoritmy a neriešiteľnosť. Ku každej kapitole je pripojený súbor cvičení a k väčšine z nich sú pripojené riešenia.

Súvisiaci odkaz(y)