Č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ěď
Probraná látka 09/10
- Blaf
- Matfyz(ák|ačka) level I
- Příspěvky: 12
- Registrován: 28. 1. 2008 12:13
- Typ studia: Informatika Bc.
Re: Probraná látka 09/10
Ahoj, myslim, ze slajdy pokryvaji prave to, co se probralo. Pravdepodobnostni algoritmy se neprobiraly.
Re: Probraná látka 09/10
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ě?
Je to samostatná otázka, nebo se to využije spíš až třeba v savičově a liven-cookově větě?
- Blaf
- Matfyz(ák|ačka) level I
- Příspěvky: 12
- Registrován: 28. 1. 2008 12:13
- Typ studia: Informatika Bc.
Re: Probraná látka 09/10
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
Ja teda na zkousce jeste nebyl, potkame se tam v patek
Re: Probraná látka 09/10
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í!
Já doufám, že jo.
Na zítřek všem štěstí!