Zkouska 18.12.

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ů.
Uživatelský avatar
twoflower
Supermatfyz(ák|ačka)
Příspěvky: 445
Registrován: 22. 9. 2004 21:07
Typ studia: Informatika Ph.D.
Kontaktovat uživatele:

Zkouska 18.12.

Příspěvek od twoflower »

K Vanocum jsem dostal od pana Koubka perfektni hasovani, asi jsem byl cely rok hodny :D Zaslechl jsem jeste RB-stromy, A-sort, dvojite hasovani.
Uživatelský avatar
Tuetschek
Supermatfyz(ák|ačka)
Příspěvky: 657
Registrován: 15. 6. 2005 13:54
Typ studia: Nestuduji ale učím na MFF
Kontaktovat uživatele:

Re: Zkouska 18.12.

Příspěvek od Tuetschek »

Ja dostal to dvojite hashovani, definici, jak to funguje a nutnost nezavislosti funkci jsem napsal v pohode, potom jsem se ale hrozne zaseknul v dukazu ocekavaneho poctu testu a Dr. Koubek mi musel poradit skoro celou hlavni myslenku, pak uz jsem to teda nejak dopocital, takze nakonec docela prijemne za 2 :) ... ale stejne doporucuju nepodcenovat 8) .
Bylo nas tam celkem 5, co bylo to posledni zadani jsem nejak nezaslechl :(.
Plug 'n' Pray.
Uživatelský avatar
twoflower
Supermatfyz(ák|ačka)
Příspěvky: 445
Registrován: 22. 9. 2004 21:07
Typ studia: Informatika Ph.D.
Kontaktovat uživatele:

Re: Zkouska 18.12.

Příspěvek od twoflower »

Tuetschek píše:Bylo nas tam celkem 5, co bylo to posledni zadani jsem nejak nezaslechl :(.
Ja taky ne :) Ale tipnul bych to na vyhledavani v usporadanem poli, podle tech stripku, ktere jsem odchytil behem chvile nicnedelani.
Uživatelský avatar
Hugo
Donátor
Donátor
Příspěvky: 233
Registrován: 2. 6. 2005 13:31
Typ studia: Informatika Mgr.
Bydliště: treti kontejner zleva
Kontaktovat uživatele:

Re: Zkouska 18.12.

Příspěvek od Hugo »

R-B tree byla klika:) Vesele bylo, jak pred S10 cekal dav asi 40 jinych studentu a Koubek se tam prisel cestou do kancelare trochu vydesene podivat, jestli nejdou na predtermin..
Uživatelský avatar
macbeth
Matfyz(ák|ačka) level III
Příspěvky: 201
Registrován: 11. 2. 2005 14:48
Typ studia: Informatika Mgr.
Bydliště: PPraha
Kontaktovat uživatele:

Re: Zkouska 18.12.

Příspěvek od macbeth »

este prezradte, kolko casu ste tomu venovali, aby som si vedel naplanovat :)
Nieco, co by nejavilo ziadne znamky bytia, teda by sa nijak neprejavovalo ako sucno, by nebolo niecim, ale prave nicim...
Uživatelský avatar
Hugo
Donátor
Donátor
Příspěvky: 233
Registrován: 2. 6. 2005 13:31
Typ studia: Informatika Mgr.
Bydliště: treti kontejner zleva
Kontaktovat uživatele:

Re: Zkouska 18.12.

Příspěvek od Hugo »

cca 6 dni
Uživatelský avatar
twoflower
Supermatfyz(ák|ačka)
Příspěvky: 445
Registrován: 22. 9. 2004 21:07
Typ studia: Informatika Ph.D.
Kontaktovat uživatele:

Re: Zkouska 18.12.

Příspěvek od twoflower »

Ja tak stejne.
Uživatelský avatar
Tuetschek
Supermatfyz(ák|ačka)
Příspěvky: 657
Registrován: 15. 6. 2005 13:54
Typ studia: Nestuduji ale učím na MFF
Kontaktovat uživatele:

Re: Zkouska 18.12.

Příspěvek od Tuetschek »

Ja 10, ale z toho 3 fakt poradne, takze celkove zhruba stejne.
Plug 'n' Pray.
vdusa

Re: Zkouska 18.12.

Příspěvek od vdusa »

Ahoj,

přijde mi že letos se nemohly stihnout haldy a sortování. Co přesně se probíralo na přednášce v prosinci a v lednu?

Díky moc.

V.
bajeluk
Matfyz(ák|ačka) level I
Příspěvky: 15
Registrován: 20. 8. 2007 16:49
Typ studia: Informatika Bc.
Bydliště: Reichenberg
Kontaktovat uživatele:

co se probralo

Příspěvek od bajeluk »

Cus, byl jsem se podivat na posledni prednasce, a dokud sem neusnul, tak delal quicksort... a tak sem zaznamenal myslim bucket sort... no, zkratka mi prislo, ze to dotah az do konce. Ale jestli ma nekde presnejsi info, sem s nim.
Odpovědět

Zpět na „TIN066 Datové struktury I“