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

ZK 3.2.2011

Příspěvekod marxin » 4. 2. 2011 09:34

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

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