ZK 3.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ů.
marxin
Matfyz(ák|ačka) level I
Příspěvky: 45
Registrován: 30. 1. 2008 13:24
Typ studia: Informatika Mgr.

ZK 3.2.2011

Příspěvek od marxin »

Na dnešní zkoušce padaly otázky: QuickSort, A-Sort, očekávaná délka nejd. řetězce u sep. hashování.

Já jsem osobně měl poslední jmenovanou věc, napsal jsem očekávanou průměrnou délku, na to mi odpověděl, že na 3 to stačí. Dále jsem se pokusil dopočítat průměrný nejdelší, nedopočítal jsem, na to mi dal za 2 a šel jsem ;)

Musím říct že p. Koubek je velmi milý, dává dostatek času a při standardním povědomí o věci dává známku. Několik lidí po zadání otázky odešlo, což komentoval slovy, že toho je hodně, ale že to nejsou těžké věci.

Hodně zdaru
Odpovědět

Zpět na „TIN066 Datové struktury I“