Pavoučci (MindMapy) na Datové Struktury I

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ů.
peterblack
Matfyz(ák|ačka) level III
Příspěvky: 153
Registrován: 10. 12. 2006 19:26

Pavoučci (MindMapy) na Datové Struktury I

Příspěvek od peterblack »

sestavil jsem podle otazek na ktere se nejcasteji pta dva soubory:
(zdrojaky poskytnu na pozadani)
nejlépe si je asi vytiskout na A4 nebo A3 papíry a pak si to nich malovat svoje další poznámky... nebo zvrácené symboly vlastní krví pro štěstí z zkoušky :-D
Přílohy
otazky.pdf
seznam toho co tak nejak chce ke kazdy otazce + zazitky ze zkousky
(855.43 KiB) Staženo 1908 x
pavoucci.pdf
vypracovane otazky cca na trojku (Univerzalni a Perfektni h. neni hotove)
(6.22 MiB) Staženo 766 x
Naposledy upravil(a) peterblack dne 17. 2. 2013 22:02, celkem upraveno 2 x.
peterblack
Matfyz(ák|ačka) level III
Příspěvky: 153
Registrován: 10. 12. 2006 19:26

Re: Pavoučci na Datové Struktury I

Příspěvek od peterblack »

jinak mi prof. Koubek přišel docela drsnej :)
-- poprvy jsem měl červeno černy stromy:
napsal jsem definici, hloubku a složitosti (bez důkazů), insert a delete (jenom algoritmy)
v insertu sjem mel jednu chybu v prebarveni... spolu jsme to nejak opravili - a pak me vyrazil s tim ze je to zaklad :-D

-- na podruhe jsem mel delky retezcu pri separovanem hashovani
napsal jsem definici, insert,member a delete (jenom algoritmy), dokazal jsem ocekavanou delku a nejhorsi delku jsem napsal jenom bez dukazu
Pan profesor se prekoukl a rekl mi ze mam chybu v sumach v dukazu - zadnou jsem nenasel... a uz me chtel znovu vyhodit.
Dal mi jeste navic popsat "jake znate metody reseni kolizi". Popsal jsem mu srustajici, jednoduche a dvojite hashovani a protoze jsem byl uz fakt nervozni... 1x jsem se prerekl a uz me zas chtel vyhodit :))
No tak jsem ho pozadal, jestli bysme se jeste mohli podivat na ten dukaz ocekavane delky. Nastesti uznal ze to mam dobre a nakonec mi dal 3.

Z toho vyplývá že pan profesor je take jenom clovek a když si jste jistí že tam nemáte chybu zkuste to s ním v klidu projít...
Ještě bych doporučoval neodevzdávat mezi posledními, už se s váma pak nechce tolik patlat a má tendenci víc posílat studenty domů.

Byl jsem z tohodle předmětu docela nešťastnej musim uznat... skripta i přednáška obtížná, zkouška úplně zbytečně nepříjemná
Přeji hodně štěstí a udržení duševního zdraví :0)
Odpovědět

Zpět na „TIN066 Datové struktury I“