Hlavní navigace

Algoritmy - datové struktury a programovací techniky

1. 2. 2005

Sdílet

Ne že by o programování nevycházely knihy, ale popravdě řečeno, význam slovapojmenovávajícího tuto disciplínu dostává v souvislosti s knižní produkcí pořádně zabrat. Pokud jste v...
Ne že by o programování nevycházely knihy, ale popravdě řečeno, význam slova
pojmenovávajícího tuto disciplínu dostává v souvislosti s knižní produkcí
pořádně zabrat. Pokud jste v záplavě knih o všemožných programovacích jazycích
a vývojářských nástrojích zoufale hledali nástupce titulů z dob slovenského
vydavatelství Alfa, kde třeba přeložili Niklause Wirtha, pak přišla vaše chvíle.
Pokud byste ani po přečtení názvu a podtitulu nepojali důvěru, pak neváhejte
prolistovat publikaci osobně a nechte se zlákat bezprostřední zkušeností.
Opravdu se nejedná o novou učebnici nějakého jazyka nebo softwaru, jde o
učebnici algoritmizace v čisté, ryzí podobě. Samozřejmě tvůrce musel pro
propracované příklady zvolit nástroj, kterým je zde C++, avšak to není tak
podstatné. Autor přináší ve 14 kapitolách řadu typických témat z oblasti
programátorského umění. Důkladně pojednána je zde třeba rekurze či analýza
výkonnosti algoritmu a autor pochopitelně demonstruje základní datové struktury
jako seznamy, zásobník či haldy, včetně ukázek implementace. Samozřejmě nemohou
chybět ukázky elegantních třídících algoritmů a v dalších kapitolách přijde řeč
na prohledávání, včetně práce s textovými řetězci. K problému rekurze se autor
ještě jednou vrací tím, že poukazuje na možnosti její eliminace.
V druhé polovině knihy výklad poněkud zhutní. Zájemci zde najdou vypečené
kapitoly, zahrnující problematiku z oblasti teorie grafů či něco z matematické
analýzy, avšak nechybí ani vděčné postupy komprese dat či šifrování. Závěrečná
kapitola pak obsahuje nádavek v podobě 12 úloh, v přílohách je pak především
stručný úvod do C++ pro méně zkušené čtenáře.
Celkově je kniha velmi slušným dárkem pro všechny opravdové zájemce o umění
programovat. Bez okolků a sentimentu zde tvrdě narazíte na neúprosnou realitu,
ale též nesmírně inspirativní materiál a zdroje k neustávajícímu
intelektuálnímu tréninku. Prostě učebnice ryzí algoritmizace, jak má být. A
pokud nemáte rádi Pascal, jazyk klasika Wirtha, pak jistě oceníte, že autor
"jede v C++".

Autor: Piotr Wróblewski
Vydavatelství: Computer Press, Brno, 2004
Počet stran: 351
Doporučená cena: 290 Kč

Byl pro vás článek přínosný?