Zkouška 1.6.2011 - Žemlička

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: Zkouška 1.6.2011 - Žemlička

Zkouška 1.6.2011 - Žemlička

od Torpy » 2. 6. 2011 12:55

Píšu jak vypadala zkouška z Poč. Algebry se Žemličkou, třeba to někomu pomůže

Vylosujete si tři lístečky:
-na prvním je zformulovat algoritmus plus dokázat správnost (včerejší zadání: bezčtvercová faktorizace nad konečným tělesem, rychlé dělení polynomů)
-na druhém je zformulovat algoritmus plus dokázat složitost (včerejší: Karacuba plus idea Toom-K, modulární alg. na NSD (myslím))
-třetí je početní - na aplikaci některého algoritmu (včerejší: rychlé dělení polynomů, to druhé nevím, ale vycházelo to prý šíleně :D)

Zkouška je víceméně písemná, je na to cca dvě hodiny s tím, že kdo chce, může to ukazovat průběžně, nebo až pak nakonec vše najednou. Vždycky si to prohlídl a pokud mu něco nesedělo tak se zeptal.
Čas moc prodlužovat nechtěl (ne že by bylo moc třeba), asi se bál že by to dopadlo jako v zimě kdy jsme tam seděli asi 4 hodiny :) (dokonce stejné osazenstvo :) )

Good luck na dalších termínech!

Nahoru