Kniha Algoritmy v C, části 1-4

Z CHWiki

[editovat] Obsah

Úvodní předmluva
1.Předmluva
2.Principy analýzy algoritmů
3. Základní datové struktury
4. Abstraktní datové typy
5. Rekurze a stromy
6. Elementární metody třídění
7. Quicksort
8. Zatříďování a mergesort
9. Prioritní fronty a heapsort
10. Číslicové třídění
11. Speciální třídící metody
12. Tabulky symbolů a binární vyhledávací stromy
13. Vyvážené stromy
14. Hašování
15. Číslicové vyhledávání
16. Externí vyhledávání
Rejstřík

[editovat] Anotace

Robert Sedgewick přepsal svoji populární knihu skutečně do hloubky tak, aby odpovídala nejnovějším poznatkům a trendům. Díky ní snadno pochopíte nejdůležitější algoritmy a datové struktury. Bylo přidáno mnoho nových algoritmů a jsou vysvětleny podrobněji, než kdy dříve. Díky grafické reprezentaci algoritmů je možno je pochopit ještě lépe. Kniha je postavena na dlouhotrvajícím Sedgewickově výzkumu a stala se podkladem pro práci více než 250 000 programátorů!

Tato kniha - tedy části 1 - 4 - reprezentují polovinu uceleného souboru knih o algoritmech v C. Obsahuje podrobný výklad datových struktur a algoritmů pro třídění, vyhledávání a přidružené aplikace. Algoritmy a datové struktury jsou popisovány jako stručné implementace v C, takže je můžete nejen studovat, ale i používat v reálných aplikacích. Pochopitelně ale mohou být použity v libovolném programovacím jazyce.

[editovat] Recenze

Jestliže jste se o studium algoritmů zajímali trochu hlouběji, jistě vám neuniklo jméno Roberta Sedgewicka. Tento chlapík stdudoval u pana profesora Donalda E. Knutha (mezi programátory další pojem) a část svého života věnoval výzkumu v oblasti algoritmů a datových struktur. Když se pak pořádně začtete do této knížky, zjistíte, že rozhodně nezahálel.

Kniha Algoritmy v C 1-4 je jeho první ucelenou publikací o algoritmech v češtině. Navazující dílo, pojednávající o grafových, geometrických a jiných pokročilých algoritmech, v češtině bohužel nenajdete, stejně jako ekvivaletní Algoritmy v Javě a Algoritmy v C++ (ekvivaletní proto, že obsah je stejný, jen je zde jemně odlišná syntaxi). Naštěstí by neměl být problém sehnat například na Amazonu.

Zpět ale k tématu. Když jsem recenzoval publikaci Algoritmy - Datové struktury a programovací techniky, trochu mi vadilo, že autor se často snaží popsat více, než je schopno se do necelých 360 stránek vlézt. Tady se sice nedozvíte nic o pokročilých tématech grafových algoritmů, zato vše, co je zde popsáne, je probráno skutečně precizně. Dokonce nechybí ani velmi pěkný výklad o B-Stromu.

Knihu samozřejmě doporučuji, jen mějte na paměti, že to není tak úplně publikace, která se dá číst po kouskách. Autor totiž například úvodem některých kapitol definuje strukturu, které pak ve zbytku knihy na různých místech používá. A pokud se začnete zabývat hned stromy, unikne vám tak spousta souvislostí. Kapitoly pak doplňuje řada cvičení, z nichž některé jsou skutečnou výzvou.

artman