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.

• Typ Název souboru Velikost
• Errata 203.3 kB
• Soubory ke stažení 419.2 kB

• Typ Název souboru Velikost
• Recenze - Computer č. 23 31.5 kB