Kniha Algoritmy Datové struktury a programovací techniky

Algoritmus je podstatou řešení každého počítačového programu a algoritmika počítačovou disciplínou, která našla efektivní odpovědi na různorodé problémy řešené pomocí počítače.

Jako velmi praktický, a přitom komplexní úvod do této problematiky, jsme pro vás vybrali pozoruhodnou knihu zahraničního autora, která v originále vyšla již ve třetím vydání. Liší se výrazně od klasických akademických učebnic a není určena zdaleka jen adeptům informatiky. Neméně užitečná bude i programátorům z praxe, od nichž nevyžaduje žádné teoretické základy. Díky až nečekaně přístupné formě výkladu a důrazu na praktickou stránku prezentovaných řešení zaujme každého, pro koho je programování příležitostným prostředkem pro řešení jiných pracovních úkolů, i ty, kdo programují třeba jen pro své potěšení.

Jde o moderní příručku, v níž za pomoci přehledného obsahu, bohatého rejstříku a množství schématických ilustrací rychle najdete spolehlivé informace a postupy pro řešení algoritmických problémů, které relativně snadno uplatníte ve vlastních programech. S knihou poznáte:

• Rekurzivní techniky: co je rekurze a k čemu slouží v praxi?
• Řazení dat: nejoblíbenější techniky seřazování dat
• Datové struktury: seznamy, posloupnosti, sady (množiny) a stromy v praktickém využití
• Derekurzivaci: jak převést rekurzivní program (obvykle časově velmi náročný) na program iterační?
• Vyhledávací algoritmy: lineární a binární vyhledávání, hešování (transformace klíčů)
• Prohledávání textů: popis nejčastěji používaných metod (Boyerova a Mooreova, Rabinova a Karpova, hrubou silou, K-M-P)
• Pokročilé programovací techniky: rozděl a panuj, dynamické programování, nenasytné (greedy) programování.
• Algoritmizaci grafů: vysvětlení jedné z nejzajímavějších datových struktur vyskytujících se v informatice
• Číselné algoritmy: jak použít počítače v matematice k přibližným výpočtům
• Umělou inteligenci: mohou počítače myslet?
• Šifrování a kompresi dat: popis nejznámějších a oblíbených metod šifrování a komprese - šifrování pomocí veřejného klíče a Huffmanova metoda.
• Analýzu správnosti algoritmů: několik jednoduchých metod, které umožňují porovnávat efektivitu algoritmů.

Kniha obsahuje mnoho příkladů a cvičení. Pro ilustraci popisovaných řešení je v knize použit jazyk C++. Volba programovacího jazyka však neovlivňuje chod skutečného programu. Aby prezentovaným implementacím algoritmů v knize rozuměli i uživatelé, kteří C++ neovládají, najdou v ní i přílohu se stručným rychlokurzem tohoto jazyka.