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č