Kniha Algoritmy - Datové struktury a programovací techniky

Z CHWiki

Obsah 1 Obsah 2 Anotace 3 Recenze 4 Poznamka ke knize

[editovat] Obsah

Úvod
1. Než vyrazíme
2. Rekurze
3. Analýza výkonnosti algoritmů
4. Třídicí algoritmy
5. Datové struktury
6. Odstraňování rekurze a optimalizace algoritmů
7. Vyhledávací algoritmy
8. Prohledávání textů
9. Pokročilé programovací techniky
10. Prvky algoritmiky grafů
11. Číselné algoritmy
12. Mohou počítače myslet?
13. Kódování a komprese dat
14. Různé úlohy
A. Jak se seznámit s jazykem C++ za pět minut
B. Číselné soustavy v kostce
Literatura
Rejstřík

[editovat] Anotace

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

[editovat] Recenze

O problematice algoritmů a datových struktur je na českém trhu, oproti tomu zahraničnímu, velmi málo publikací. Možná se zde často lidé spoléhají na to, že "to nějak bude fungovat", kdo ví. Nad tímhle ale zde polemizovat nebudu, protože nás čeká recenze na publikaci Algoritmy - Datové struktury a programovací techniky, která se k nám dostává díky nakladatelství Computer Press.

Když jedním okem nahlédnete do obsahu, můžete spatřit velmi mnoho kapitol, pokrývající řadu oblastí. Bohužel mnohé jsou probrány dosti rychle a třeba u třídících algoritmů poznáte jen ty základní. Při pohledu na počet stran to lze ale částečně chápat. Samotný výklad je ale poměrně rozumný, nechybí ani trocha té matematiky, bez které by studium podobných publikací myslím ani nemělo smysl.

Hlavním programovacím jazykem, ve kterém jsou sepsány veškeré zdrojové kódy, je C++. Autor ale nepoužívá příliš mnoho pokročilých konstrukcí a tak by jednotlivé ukázky měly být čtivé prakticky každému. A pokud přesto něco nedokážete úplně koretně přečíst, je zde pro vás připravená první příloha, kde se údajně lze seznámit s jazykem C++ za pět minut. Autor tam veškeré příklady srovnává s jazykem Pascal, přesto pokud jste s "céčkem" nikdy nepracovali, berte tuto kapitolu spíše jako základ pro pochopení jemně odlišné syntaxe. Prakticky jsou zde vysvětleny veškeré konstrukce v knize.

Ke knize nemám příliš výhrad. Jak jsem sice již zmínil, u několika kapitol to sice vypadá, že jsou zde proto, "aby se neřeklo", přesto i ony zde mají své právoplatné místo. Pokud si tedy chcete přiblížit problematiku algoritmů a datových struktur, pak je kniha dobrou pomůckou. Chcete-li se této problematice věnovat trochu hlouběji, pak spíše sáhněte po publikaci Algoritmy v C od Roberta Sedgewicka.

artman

[editovat] Poznamka ke knize

Kniha obsahuje radu hrubych chyb, v soucasnosti jsem teprve na strane 80 a nasel jsem jich uz nejmene 20. Nejedna se o preklepy v textu, ale a to predevsim o chyby v ukazkach zdrojoveho kodu, o chyby v matematickych vzorcich a rovnicich. Prekladatel zjevne nebyl programator. Pro stredne pokrocileho programatora je to cist tezke, pro zacatecnika nemozne. V ceske mutaci NEDOPORUCUJI koupit.

Ondras