ZK 18.2.2009

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ů.
Uživatelský avatar
Lada
Donátor
Donátor
Příspěvky: 165
Registrován: 9. 1. 2005 10:17
Typ studia: Informatika Bc.
Bydliště: Slaný / zácpa na Evropské

ZK 18.2.2009

Příspěvek od Lada »

Tak dneska nas na zkousce bylo mozna i prihlasenych 20, vetsinou se davaly vcelku zname otazky - a-sort, RB stromy, fibonacciho a leftish haldy, dvojite hasovani, ab stromy, avl stromy, i jedno univerzalni a perfektni hasovani bylo...
...akorat jednu otazku (tu svoji) jsem tu jeste nevidel - hledani k-teho nejmensiho prvku (jsou to posledni 2 stranky ze script a jeden alg. je stejny jako se bral v programku... ale kdo si to ma pamatovat:-/) takze bohuzel priste repeat
better luck next time
Hail to you, champion:o)
Odpovědět

Zpět na „TIN066 Datové struktury I“