Probraná látka 09/10

Odeslat odpověď

Smajlíci
:D :) :( :o :shock: :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:

BBCode je zapnutý
[img] je zapnutý
[flash] je vypnutý
[url] je zapnuté
Smajlíci jsou zapnutí

Přehled tématu
   

Rozšířit náhled Přehled tématu: Probraná látka 09/10

Re: Probraná látka 09/10

od Boris » 4. 2. 2010 19:01

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í!

Re: Probraná látka 09/10

od Blaf » 3. 2. 2010 13:22

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 :)

Re: Probraná látka 09/10

od Boris » 3. 2. 2010 11:45

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ě?

Re: Probraná látka 09/10

od Blaf » 2. 2. 2010 20:38

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

Probraná látka 09/10

od Boris » 2. 2. 2010 17:45

Č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ěď

Nahoru