Kniha Datové struktury bez předchozích znalostí

Z CHWiki

[editovat] Obsah

Úvod
1. Paměť, abstraktní datové typy a adresy
2. Význam proměnných a ukazatelů
3. Co je pole?
4. Zásobníky používající pole
5. Fronty používající pole
6. Co je spojový seznam
7. Zásobníky pomocí spojových seznamů
8. Fronty pomocí spojových seznamů
9. Zásobníky a fronty: vložení, odstranění, prohlížení a vyhledávání
10. Co je strom?
11. Co je hešovací tabulka?
A. Závěrečná zkouška
B. Odpovědi na otázky v kvízech a závěrečné zkoušce
Rejstřík

[editovat] Anotace

Chcete opravdu porozumět datovým strukturám a pochopit všechny principy jejich fungování, programového vytváření a používání v běžných aplikacích? Obáváte se strašidelně znějících pojmů jako je zásobník, spojový seznam nebo strom? Přinášíme vám přívětivého průvodce, který vám ukáže, že světa datových struktur se nemusíte vůbec bát.

Kniha vám srozumitelnou řečí bez zbytečně složitých detailů prozradí nejen, co to datové struktury vlastně jsou, ale vysvětlí vám také, jak je programovat a využívat v těch nejběžnějších aplikacích, které opravdoví programátoři vytvářejí každý den. Poznáte všechna základní témata, jejichž znalost je nezbytná nejen pro pochopení složitějších programovacích konstrukcí a zvládnutí povinných základů předmětu programování, ale také k efektivnímu návrhu aplikací, neboť na správně volbě datových struktur závisí výkon i spolehlivost aplikace a náročnost jejího programování. V knize si přečtete mimo jiné o polích, zásobnících, frontách, spojových seznamech, binárních stromech a hešovacích tabulkách.

[editovat] Recenze

Říká se, že pochopení základních algoritmů a datových struktur patří k elementární počítačové gramotnosti. Osobně se k tomuto názoru přikláním, jisté ovšem je, že člověk vždy musí nějak začít. Po pochopení základních prvků určitého jazyka se ovšem mnozí ptají, jak? Cest existuje velmi mnoho cest, ovšem jen některé vedou ke kýženému cíli. Jednou z těchto cestiček je jistě zakoupení této publice. Povede však ke zdárnému pochopení dané problematiky?

Oproti mnohým knihám stejného zaměření se zde dočkáte menšího přídělu stran. Od úvodních krůčku se zde pak seznamujete se základními datovými strukturami a technikami... Nejprve je vše vysvětleno teoreticky, později pak příjde na řadu implementace. Ta je zde v jazycích C++ a Java.. Obecně jdou ale znalosti z této publikaci aplikovat kdekoliv. K ukázkovým kódům bych měl ovšem dvě základní výtky. Ta první, méně vážná, je v nevyrovnanosti ukázek pro C++ a Javu.. Pro první jazyk se vždy dočkáte kompletních ukázek, když je ale řeč o Javě, autoři čas od času použijí hotové věci z patřičných knihoven (například spojový seznam). Samozřejmě není problém použít kód z C++ a přepsat ho do Javy, avšak v tomhle ohledu by možná byly lepší názornější úkazky po všech stranách.

Druhý problém je v obsahu zdrojových kódů. Zkoušel jsem několik prostředí a překladačů a v některých z nich se mi stalo, že ne vše šlo zkompilovat. Je dost možné, že autoři použili konstrukci závislou na určitém prostředí. Mně osobně kódy připadaly normální, ale i tak je mou povinností vás na to upozornit. Samozřejmě jsem neměl problém si vše problémové přepsat vlastním způsobem, protože se této problematice věnuji již delší čas. Při pohledu na cílové skupiny a při myšlence, že ne všichni ještě stačili proniknout dostatečně do nějakého z programovacích jazyků, se ovšem nabízí menší výstraha, a to, že bezmyšlenkovité opisování úkazek není rozhodně na místě.

Přes výše zmíněné nedostatky je nutno ovšem říci, že kniha rozhodně není špatná. Pokud se této problematice nějaký ten čas věnujete, pravděpodobně vám nic nového nepřinese. Jinak ale (i díky zanedbatelné ceně) nákup stojí za rozmyšlení.

artman