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.