Zkouška 4.2.2014

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ů.
guthro
Matfyz(ák|ačka) level I
Příspěvky: 10
Registrován: 12. 4. 2013 10:07
Typ studia: Informatika Bc.

Zkouška 4.2.2014

Příspěvek od guthro »

Dnešní zkouška probíhala z mého pohledu v pohodě, po vpuštění do třídy se profesor u každého zamyslel a pak mu dal nějaké téma. Já měl kukaččí hašování, takže paráda, tedy po přečtení dodatku... Vím že lidé kolem měli externí hashování, AVL stromy, hledani v setrizenem poli a quicksort, jinak nevím.
Večer před zkouškou jsme byli spolužákem upozorněni na relativně zajímavé shrnutí : http://tuetschek.wz.cz/schule/ds.pdf , a shrnutí se dá také najít v mind mapách zde na fóru. Nakonec je ale stejně nejdůležitější nepodcenit výběr otázky ...
J4rd4
Matfyz(ák|ačka) level I
Příspěvky: 10
Registrován: 14. 4. 2011 10:54
Typ studia: Informatika Mgr.

Re: Zkouška 4.2.2014

Příspěvek od J4rd4 »

Byl jsem dnes taky a můžu potvrdit, že Koubek je v pohodě. Měl jsem AVL-stromy a na dvojku stačila definice BVS a AVL, operace member, insert, delete a join3. Vyvažování jsem měl jen heslovitě, a protože se v tom ztratil, tak na tabuli nakreslil graf a vlastně mi vysvětlil, jak to má být.
Odpovědět

Zpět na „TIN066 Datové struktury I“