[Zk] 4.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ů.
Odpovědět
banan
Matfyz(ák|ačka) level I
Příspěvky: 40
Registrován: 14. 6. 2005 14:50
Typ studia: Informatika Bc.
Bydliště: Troja

[Zk] 4.2.2009

Příspěvek od banan »

Na termin sa dostavilo cca 15 ludi. Sedel som v prvej lavici a dostal som otazku ako druhy - A-sort. Vedla bolo tusim hashovanie. Spisal som, co bolo v skriptach (zlozitost, algoritmus len slovne+obrazky) a bez doplnujucich otazok som sa pobral domov s jednotkou.
Nahoru
mk
Matfyz(ák|ačka) level I
Příspěvky: 22
Registrován: 15. 6. 2006 10:20

Re: [Zk] 4.2.2009

Příspěvek od mk »

Tiez som sa dnes zucastnil skusky. Banan ani ja sme neboli prihlaseny na tento termin, ale aj napriek tomu nas p. Koubek bez problemov vyskusal.

Dostal som WordSort. Povedal som, aky problem wordsort riesi (lexikograficke triedenie slov), ze je zalozeny na bucketsorte, popisal som algoritmus vlastnymi slovami, ukazal korektnost a slozitost. Bez doplnujucich otazok som sa pobral domov aj ja.

Dodavam, ze p. Koubek je naozaj velmi prijemny pan:)

Good luck!
Nahoru
Odpovědět

Zpět na „TIN066 Datové struktury I“