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

Zkouška 4.2.2014

Příspěvekod guthro » 4. 2. 2014 19:39

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

Re: Zkouška 4.2.2014

Příspěvekod J4rd4 » 4. 2. 2014 19:51

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.
J4rd4
Matfyz(ák|ačka) level I
 
Příspěvky: 10
Registrován: 14. 4. 2011 09:54
Typ studia: Informatika Mgr.
Login do SIS: kubatj


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