ZK 25.1.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ů.
luke

ZK 25.1.2011

Příspěvek od luke »

Dnes se mě u zkoušky p. Koubek zeptal na tvorbu hashovací funkce u perfektního hashování, takže pozor, nespoléhejte na ty otázky tak jak jsou na wiki, nemusí to být celé téma, ale jen část.
Jinak jsem prošel, ze začátku se mu to líbílo, pak už méně :-)
Odpovědět

Zpět na „TIN066 Datové struktury I“