Datové struktury I. Zobrazit větší

Datové struktury I.

978-80-7378-166-8

Nový produkt

390,00 Kč s DPH


354,55 Kč bez DPH

Parametry

Autor Koubková, Alena; Koubek, Václav
Vydal MatfyzPress
Formát 160 x 235 mm
Počet stran 316
Vazba lepená, V2
Vydání 1.

Více informací

Kniha je primárně určena jako učební text ke stejnojmenné přednášce na Matematicko-fyzikální fakultě UK. Cílem publikace je seznámit čtenáře se základními datovými strukturami a s metodami odhadu jejich složitosti. Po obsahové stránce je věnována výhradně teoretické analýze, experimentální výsledky jsou uvedeny pouze okrajově. Učební text je členěn do pěti kapitol. V úvodní kapitole jsou vysvětleny základní pojmy a značení z teorie algoritmů, datových struktur a složitosti, které budou v dalším textu používány. Je zde vyložen také potřebný aparát z teorie grafů a teorie pravděpodobnosti. Ve druhé kapitole se řeší hašování, ve třetí tzv. uspořádaný slovníkový problém. Čtvrtá kapitola se věnuje studiu několika nejpoužívanějších typů hald (regulární, leftist, binomiální, Fibonacciho), obsahem páté kapitoly je pak stručný přehled faktů o třídění.

Ke stažení