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

ZK 31.3.10

Příspěvekod sine » 31. 3. 2010 19:00

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