Základné pojmy v dátových štruktúrach

Pôvodný názov:

Basic Concepts in Data Structures

Obsah knihy:

Dátové štruktúry sú základnými stavebnými prvkami každého počítačového programu, ktoré sa používajú na ukladanie, reprezentáciu a manipuláciu s údajmi v počítači. Tento text predstavuje základné pojmy dátových štruktúr ako súčasť umenia písania počítačových programov.

Autor sa sústreďuje skôr na základy toho, čo by sa malo urobiť na efektívne riešenie problému, než na technické implementačné detaily. Text obsahuje pseudokód a pokrýva všetky najbežnejšie dátové štruktúry, ako sú fronty, zásobníky, stromy, haldy a hašovacie tabuľky, spolu so základmi vyhľadávania, triedenia a kódovania. Táto kniha môže doplniť akýkoľvek bakalársky kurz algoritmov alebo diskrétnej matematiky a bude prístupná aj študentom a výskumníkom v iných kvantitatívnych disciplínach.

Okrem úvodných znalostí programovania a základov matematiky sa nevyžadujú žiadne predpoklady a prístupná, koncepčná prezentácia osloví vysokoškolských študentov v mnohých kvantitatívnych odboroch. Starostlivo navrhnuté súbory problémov s vybranými riešeniami umožnia študentom otestovať si svoje porozumenie.