Základní pojmy v datových strukturách

Původní název:

Basic Concepts in Data Structures

Obsah knihy:

Datové struktury jsou základními stavebními kameny každého počítačového programu, které slouží k ukládání, reprezentaci a manipulaci s daty v počítači. Tento text představuje základní pojmy datových struktur jako součást umění psát počítačové programy.

Autor se soustředí spíše na základy toho, co je třeba udělat pro efektivní řešení problému, než na technické detaily implementace. Text obsahuje pseudokód a pokrývá všechny nejběžnější datové struktury, jako jsou fronty, zásobníky, stromy, haldy a hašovací tabulky, spolu se základy vyhledávání, třídění a kódování. Tato kniha může doplnit jakýkoli bakalářský kurz algoritmizace nebo diskrétní matematiky a bude přístupná i studentům a výzkumníkům v jiných kvantitativních oborech.

Kromě úvodních znalostí programování a základů matematiky nejsou vyžadovány žádné předpoklady a přístupný, koncepční výklad osloví studenty mnoha kvantitativních oborů. Pečlivě navržené sady úloh s vybranými řešeními umožní studentům ověřit si své porozumění.