EN

Algoritmy

Datové struktury a programovací techniky

Piotr Wróblewski


Jak na řešení problémů pomocí počítače
Algoritmy jsou základem každého počítačového programu a efektivní odpovědí na řešení nejrůznějších problémů. Kniha ukazuje mj. rekurzivní techniky, algoritmy třídění, databázové operace, prohledávání textu i jiných struktur, číselné metody, šifrování a kompresi dat, dynamické programování, teorii her nebo umělé inteligence. Naučí vás posoudit efektivnost vašich algoritmů a prověří vaši důmyslnost řadou cvičení.

Informácie

Žáner programovanie
Jazyk čeština
Originálny názov Algorytmy Wydanie III
Počet strán 352
EAN 9788025103432
Dátum vydania 4.11.2004
Vek od 15
Formát 167x225 mm
Vydavateľstvo COMPUTER PRESS
Hmotnosť 0,54
Typ kniha
Väzba brožovaná lepená

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.

Uživateľská recenzia

Žiadne užívateľské hodnotenia nie sú dostupné.

Vaše hodnotenie

Používateľskú recenziu môžu vkladať len registrovaní užívatelia

 Prihlásiť
NAPÍŠTE NÁM