ZK 31.3.10

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ů.
sine
Matfyz(ák|ačka) level I
Příspěvky: 15
Registrován: 15. 2. 2010 15:32
Typ studia: Informatika Mgr.

ZK 31.3.10

Příspěvek od sine »

Takze, skuska uspesne za mnou, dostal som jednu z najlahsich otazok, quicksort.

Na trojku stacilo napisat algoritmus (oneliner v haskelli + cely pseudokod zo skript), najhorsiu / priemernu zlozitost, povedat par viet o vybere pivot-a. Koubek mi dal este moznost pokracovat dalej v odvodzovani zlozitosti, alebo si zapisat trojku, vybral som si druhu moznost. Inak bol strasne mily po cely cas a daval vsetkym jednoduche otazky, vedla mna to boli RB stromy, A-B stromy.

Trochu prekvapive, ze som bol 4 dni dozadu 9ty v rade medzi cakatelmi na zapis, kedze bolo uz plne (15/15), nakoniec sa vacsina odhlasila, zostalo 10/15 a doslo az 6 ludi :-)
Odpovědět

Zpět na „TIN066 Datové struktury I“