Algoritmy

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ů.