Fórum studentů MFF UK

Čau,
učím se na páteční zkoušku ze složitosti a nevím přesně co se ještě mám učit a co ne, tak prosím poraďte někdo, kdo jste chodili na přednášky
Z minulých let ze slajdů i ze sylabu vypadly různé haldy (fibonacciho, binomiální ..) a operace s nima, zato přibyly v sylabu pravděpodobnostní algoritmy, které ve slajdech nejsou (a možná ještě něco..). Znamená to, ze Čepek zanevřel na haldy aj. a dává větší přednost teoretické stránce věci? (Ve slajdech taky není strassen - rozděl a panuj..)
Mám se učit i pravděpodobnostní algoritmy?

Díky za odpověď

Ahoj, myslim, ze slajdy pokryvaji prave to, co se probralo. Pravdepodobnostni algoritmy se neprobiraly.

Díky. Ještě jeden dotaz, jaká asi ttak otázka by mohla být na slajdy 29-36 = definice úlohy, optimalizační úlohy, rozhodovací problémy, DTS, NTS, prostorová složitost?
Je to samostatná otázka, nebo se to využije spíš až třeba v savičově a liven-cookově větě?

Tezko rict, ale ty definice jsou kazdopadne potreba k tomu ostatnimu (k tem vetam a taky treba k pseudopolynomialnim alg.) a navic on se jiste muze zeptat na cokoliv.

Ja teda na zkousce jeste nebyl, potkame se tam v patek

Hmmm. Ještě mě napadnul jeden dotaz takhle večer před zkouškou - když ze slajdů vypadnul algoritmus na hledání SSK, vypadnou i příklady z písemné části, které se na něj odkazovaly? (Zweistein a úkol 1 ze 14.1.2004)
Já doufám, že jo.

Na zítřek všem štěstí!