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

Detailní informace

Jazyk čeština
Původní název Algorytmy Wydanie III
Počet stran 352
EAN 9788025103432
Datum vydání 04.11.2004
Věk od 15
Formát 167x225 mm
Nakladatelství COMPUTER PRESS
Hmotnost 0,54
Typ Kniha
Vazba 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.

Hodnocení čtenářů

V současné době nejsou vytvořena žádná uživatelská hodnocení.

Vaše hodnocení

Uživatelskou recenzi mohou vkládat pouze registrovaní uživatelé

 Přihlásit
NAPIŠTE NÁM