Toto je starší verze dokumentu!


Teorie algoritmů

Cvičení

Zkouška

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

řešení testů z minulých let

Přednášky - vše v jednom

Přednášky - vše v jednom včetně doplňků a prolinkování dle výkladu

Zkouška 7. 6. 2010

Zkouška 14. 6. 2010

Zkouška 24. 6. 2010

Zkouška 30. 6. 2010

Zkouška 26. 5. 2011

Zkouška 16. 6. 2011

Zkouška 23. 6. 2011

Zkouška 21. 5. 2012

Zkouška 5. 6. 2012

Zkouška 19. 6. 2012

Zkouška 25. 6. 2012

Zkouška 24. 8. 2012

Zkouška 13. 6. 2013

Zkouška 21. 5. 2014

Zkouška 5. 6. 2014

Zkouška 12. 6. 2014

Zkouška 4. 6. 2015

Zkouška 8. 6. 2015

Zkouška 16. 6. 2016

Zkouška 30. 6. 2016

Zkouška 7. 9. 2016

sourhn otazek ze zkousek 2010-2012

Materiály

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

Complexity ZOO

Problém obchodního cestujícího

Problém batohu

Nezávislé množiny → Vrcholové pokrytí

Kliky → Nezávislé množiny

Subset sum → Dělení kořisti

SAT → 3-CNF SAT

http://xkcd.com/505/

http://www.youtube.com/watch?v=cYw2ewoO6c4

Plánek tříd, konzultovaný s pí. Demlovou

Travelling salesman problem:

TAL v NTK


Odpověď na otázku typu dokažte:

courses/a4m01tal.1504804077.txt.gz · Poslední úprava: 2025/01/03 18:14 (upraveno mimo DokuWiki)
Nahoru
chimeric.de = chi`s home Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0