od awk » 27. 1. 2019 20:30
Ohledně 2. termínu u Čepka (24.1.2019)
Písemná byl recyklát (písemka 2).
Průběh ústní:
Určitá část lidí obvykle odevzdává před 2 hodinovým limitem. Těm Čepek nabídne jestli nechtějí jít na ústní hned ještě před obědem.
Na termínu, kde jsem byl já takhle vzal 4 lidi. Čepek vám dá papír a řekně vám co po vás chce. Vzhledem k tomu, že zkouší více lidí naráz každý dostane jinou otázku. Zpravidla se jedná o něco uvedené v seznamu v 1. příspěvku. Potom vám dá čas na rozmyšlenou a po nějaké době se vrátí a popovídá si, rád se v důkazech ptá na to, jak jsme z jednoho dostali druhé a ověřuje jestli tomu rozumíte. I když víte všechno, tak se snad vždy ještě ptá na nějakou definici (třeba P a NP).
Právě první osoba, která odevzdala zkoušku dostala hned preflow push. Seděl jsem kousek vedle, tak jsem něco zaslechl.
Pokud vím, tak chtěl vědět jak algoritmus funguje, korektnost a složitost (je tedy dobré znát ty Čepek only termíny). Ohledně lemmat mu u některých stačila alespoň idea důkazu. Ale jinač vyloženě nelpí na jeho terminologii a celkově na ústní je příjemný. Stejně jako u opravování, kde říkal, že by mu nevadil bitonický sort místo merge sortu. Pokud něco popletete v písemce, tak ji občas nechává i po zkontrolování dodělat na vyžádání.
Já jsem byl rád, že preflow push už byl zadán, protože jsem o něm nevěděl nic a vůbec ne Čepkovy lemmata. Když ke mně Čepek došel zeptal jsem mě, jestli jsem byl na poslední přednášce. Odpověděl jsem mu, že ano a dostal jsem konvexní obal. Za což jsem byl nesmírně rád, protože to vlastně byla jediná věc, kterou přednášel podle průvodce bez slidů. Potom jsem mě zeptal na definici NP (zajímá ho jestli opravdu rozumíte ekvivalenci mezi těmi dvěmi definicemi ve slidech). Odešel jsem s jedničkou aniž bych musel dokazovat jedinou větu. Tím chci říct, že obtížnost ústní se bohužel výrazně liší a záleží na štěstí. Nicméně nevím o tom, že by někoho vyhodil na ústní.
Ohledně 2. termínu u Čepka (24.1.2019)
Písemná byl recyklát (písemka 2).
Průběh ústní:
Určitá část lidí obvykle odevzdává před 2 hodinovým limitem. Těm Čepek nabídne jestli nechtějí jít na ústní hned ještě před obědem.
Na termínu, kde jsem byl já takhle vzal 4 lidi. Čepek vám dá papír a řekně vám co po vás chce. Vzhledem k tomu, že zkouší více lidí naráz každý dostane jinou otázku. Zpravidla se jedná o něco uvedené v seznamu v 1. příspěvku. Potom vám dá čas na rozmyšlenou a po nějaké době se vrátí a popovídá si, rád se v důkazech ptá na to, jak jsme z jednoho dostali druhé a ověřuje jestli tomu rozumíte. I když víte všechno, tak se snad vždy ještě ptá na nějakou definici (třeba P a NP).
Právě první osoba, která odevzdala zkoušku dostala hned preflow push. Seděl jsem kousek vedle, tak jsem něco zaslechl.
Pokud vím, tak chtěl vědět jak algoritmus funguje, korektnost a složitost (je tedy dobré znát ty Čepek only termíny). Ohledně lemmat mu u některých stačila alespoň idea důkazu. Ale jinač vyloženě nelpí na jeho terminologii a celkově na ústní je příjemný. Stejně jako u opravování, kde říkal, že by mu nevadil bitonický sort místo merge sortu. Pokud něco popletete v písemce, tak ji občas nechává i po zkontrolování dodělat na vyžádání.
Já jsem byl rád, že preflow push už byl zadán, protože jsem o něm nevěděl nic a vůbec ne Čepkovy lemmata. Když ke mně Čepek došel zeptal jsem mě, jestli jsem byl na poslední přednášce. Odpověděl jsem mu, že ano a dostal jsem konvexní obal. Za což jsem byl nesmírně rád, protože to vlastně byla jediná věc, kterou přednášel podle průvodce bez slidů. Potom jsem mě zeptal na definici NP (zajímá ho jestli opravdu rozumíte ekvivalenci mezi těmi dvěmi definicemi ve slidech). Odešel jsem s jedničkou aniž bych musel dokazovat jedinou větu. Tím chci říct, že obtížnost ústní se bohužel výrazně liší a záleží na štěstí. Nicméně nevím o tom, že by někoho vyhodil na ústní.