ZK 7.2.2011

Přednáška navazuje na přednášky Algoritmy a datové struktury I a II a Programování I a II bakalářského studia. Bude věnována dvěma základním datovým strukturám, hašování a $(a,b)$-stromům (tato struktura se také nazývá $B$-stromy). Popisují se zde základní vlastnosti těchto struktur a jejich složitost. Na závěr přednášky se provede stručné zhodnocení třídicích algoritmů.
Sr4ck0cuc
Matfyz(ák|ačka) level I
Příspěvky: 2
Registrován: 27. 9. 2007 11:51
Typ studia: Informatika Mgr.
Kontaktovat uživatele:

ZK 7.2.2011

Příspěvek od Sr4ck0cuc »

Dneska na zkousce padala temata : Leftist haldy, Dvojite hasovani, rozhodovaci stromy, AVL atd.

Ja osobne jsem dostal Leftist haldy, sice jsem pokazil definci npl(v) (delka nejkratsi cesty z vrcholu v do vrcholu s nejvyse jednim synem),
ale ostatni jsem mel dobre, tak jsem si odnesl 1 :D
Koubek byl hrozne mily a snazil se me ke spravne definici dohnat, i kdyz marne :D
Odpovědět

Zpět na „TIN066 Datové struktury I“