Zkouška Kučera 3.1.2013

Nevíte někdo, zda je nutnou podmínkou k účasti na zkoušce mít udělen zápočet? Nevzpomínám si, že by Kůča na toto téma něco říkal.

Kyril77 wrote:Nevíte někdo, zda je nutnou podmínkou k účasti na zkoušce mít udělen zápočet? Nevzpomínám si, že by Kůča na toto téma něco říkal.

Asi nie, ked sa tam da prihlasit...

A nevite jestli po nas chce dk ze Goldberg s vyberem nejvyzsiho vrcholu pracuje v O[ nn sqrt(m) ] ?

Tak dneska (se zřejmě nic nezměnilo a) každej dostal jednu otázku a mohl se připravovat v podstatě tak dlouho, jak chtěl.

Otázky byly klasický (FFT, Dinic, Goldberg, bitonický třídění, Aho-Corasick, ..), nic novýho jsem neslyšel. Důkazy jsou většinou potřeba, ale prof. Kučera byl celkem hodnej, známkování mírný. Občas se ptal na nějaký doplňující otázky, ale ne záludný.