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

ZK 7.2.2011

Příspěvekod Sr4ck0cuc » 7. 2. 2011 14:26

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
Sr4ck0cuc
Matfyz(ák|ačka) level I
 
Příspěvky: 2
Registrován: 27. 9. 2007 10:51
Typ studia: Informatika Mgr.

Zpět na TIN066 Datové struktury I

Kdo je online

Uživatelé procházející toto fórum: Žádní registrovaní uživatelé a 1 návštěvník

cron