Zkouška probíhá následující den už od dopoledne. Jakmile odevzdáte písemku, je možné se na papíře zapsat na konkrétní hodinu. Na 30 minut jsou bráni 4 studenti.
- ústní naprosto v poho, dávala to i lidem kteří měli >45 bodů. Když vidí, že tomu rozumíte, není 20 bodů limitujícím faktorem, klidně se dá polepšit i o trošku víc, ale to už musíte fakt něco předvést. Naopak, kdo má málo bodů z testu, už si většinou o moc nepomohl. Na začátku ústní projde s vámi písemku a řekne, co si o tom myslí, případně přidá body :). Když chcete lepší známku, dá vám nějaký příklad navíc. Někdo si mohl dokonce říct, co umí nejvíc.
potvrzuji, prisel jsem tam s ohodnoceni 60+b a odesel s A, stezoval jsem na to, ze se dalo snadno opisovat a na to jak je ta pisemka lehoucka, tak to proste nic nevypovida o skutecne znalosti…, na druhou stranu by byla asi sebevrazda, kdybych to skutecne neumel. Plusem taky bylo, ze pisemka byla hodne zdlouhava, a kdo si to pise poctive z hlavy, tak proste nestiha
Ustni 2014: Scholtzova uplne v pohode. Davali to i lidi, co meli z testu 33/70 (min. 35), ale ty dva body tam je treba najit behem diskuze o testu, treba tak, ze reknete, ze tohle jste mysleli tak a tohle zase onak. Lidi s 35+ to vetsinou dali. Osobne jsem mel 50 a jako otazku k ustni jsem mel posledni priklad z testu (pokud ho sem nekdo da, tak se podivejte, cele zadani nevim, slo o Lu, Ld, Le, Lne jazyky, RE, R tridy a vztahy mezi nimi) s tim, ze me postouchla a ja uz pak vetsinu napsal a rekl sam a co bylo nejasne nebo chybelo, tak doplnila za me. Odesel jsem s C (lip by to ani neslo). Ostatni na ustni dostavali napr. ukazte nejakou redukci NPC (konkretni priklad jste si mohli vybrat).
Přednášky - vše v jednom včetně doplňků a prolinkování dle výkladu
–
Kvalitny strucny prehlad toho co sa vzdy opakuje na skuskach, a co je dolezite: p0_prehladtal.pdf
Příklady na master theorem se všemožnými zradami : master_theorem.pdf
Turingův stroj pro otočení slova turing_otoceni_slova.pdf
Jeden velký a užitečný knedlík tříd: knedlik.pdf
Třídy složitosti a Turingovy stroje
http://en.wikipedia.org/wiki/List_of_complexity_classes
Problém obchodního cestujícího
Nezávislé množiny → Vrcholové pokrytí
http://www.youtube.com/watch?v=cYw2ewoO6c4
Plánek tříd (A3), konzultovaný s pí. Demlovou
Travelling salesman problem:
Odpověď na otázku typu dokažte: