Popis knihy

Tohle je nadmíru čtivá kniha, ze které si každý programátor — i když nemá ponětí o matematické analýze a z teoretických algoritmů mu naskakuje husí kůže — odnese skutečně hodně. —Steve Summit, autor C programming FAQs Sedgewick má skutečný dar vysvětlovat složité pojmy jednoduše. Použití částí kódu, které jsou jednoduché k pochopení, je velkým plusem této knihy. Grafická znázornění, programy a tabulky navíc přispívají k pochopení probírané látky a tvoří specifický a snadno pochopitelný styl autora. —William A. Ward, Univerzita Jižní Alabamy 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 — reprezentuje 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. Vybíráme z knihy: -Rozšířené reference k polím, řetězeným seznamům, stromům a dalším základním datovým strukturám -Podrobné rozebrání abstraktních datových typů (ADT) -Přes 100 algoritmů pro třídění, výběr, implementace front ADT a ADT vyhledávání -Nové implementace pro binomické fronty, vícecestné radix třídění, Batcherovo třídění, vícecestné stromy, BST a mnoho dalšího -Detailní informace o algoritmech – zahrnujíc v to empirické studie a základní analytické studie -Více než 1000 cvičení, která vám pomohou pochopit algoritmy ještě lépe Nezáleží na tom, zda jste student, který do světa algoritmů teprve proniká, nebo zkušený programátor, který by rád měl aktuální reference. Ať už tak nebo tak, jistě pro vás bude tato kniha velmi užitečná. Robert Sedgewick je profesorem Počítačové vědy na univerzitě v Princetonu. Titul PhD. získal na univerzitě ve Stanfordu, kde studoval u prof. Donalda E. Knutha. Pracuje v Adobe Systems a pracoval ve výzkumu v Xerox PARC, v Institute for Defense Analyses a v INRIA. Také je spoluautorem knihy An Instruction to the Analysis of Algorithms.