Algoritmy

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.