© Nakladatelství
KAROLINUM 2023

RSS RSS   facebook


visa visa
maestro maestro

webmaster

VŠECHNY ZDE NABÍZENÉ PUBLIKACE MÁME SKLADEM

košík

VÁŠ NÁKUP


0 POLOŽEK
CENA: 0 VČETNĚ DPH



DETAIL TITULU:

Datové struktury I

Matfyzpress 2011

brožovaná314 str.
ISBN 9788073781668

obálka
390,-
351,-
SKLADEM

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í.