Fórum studentů MFF UK

Na zkoušce u pana Hladíka jsme byli dva a každému dal napsat co víme o jedné z probraných kapitol, přičemž se na začátku ptal, co je nám nejbližší a nejvzdálenější, ale když se nic nedozvěděl, tak vybral téma náhodně. Otázky: 1) KKT podmínky - co napsal kolega nevím 2) Dualita - napsal jsem definice...

Na Zkoušce u pana Kolmana jsem byl sám a chtěl nějaké srovnání probraných algoritmů (elipsoidová metoda a metoda vnitřního bodu) a na příkladu minimální kostry ukázat, že elipsoidová metoda může být polynomiální v počtu proměnných, přestože je zápis lineárního programu exponenciální. Na Zkoušce u pa...

1. písemka (16. 11. 2016): Psalo se místo přednášky, 90 min, 3 otázky, celkem 10 b ~ 10 % celkové známky, prezentace 1-5: 1) Perceptron, jeho učení, důkaz konvergence 2) Back propagation bez odvození, odvození za bonusový bod 3) Metody druhého řádu u BP - popsat obecnou myšlenku a jeden konkrétní a...

Na termínu jsme byli čtyři, každý dostal dvě otázky a čas si je vypracovat. Když byl někdo připraven, zavolal si zkoušejícího, který po přečtení případně položil doplňující otázky. Zkouška trvala zhruba jednu hodinu. Nalezněte největší kliku v PC grafech. Dokažte PER = CO \cap co-CO. Zadefinujte Lex...

Na termínu jsme byli tři a každý dostal teoretickou a praktickou otázku. Teoretické otázky: Statické slovníky - ukázat FKS a HMP, přičemž stačilo popsat kvadratické univerzum á la trie a jak funguje redukce do lineárního s randomizovanou konstrukci (důkaz lemma nemusel být vůbec podrobný, stačilo be...

Teoretické otázky: - Vyslovte paralelní tezi a ukažte, že PRAM bez omezení je nerealisticky silný. - Eulerův cyklus pro obecné grafy - Optimální třídění Praktické otázky: - Najděte artikulace v grafu. - Najděte v grafu reprezentovaném seznamy sousedů vrchol nejvyššího stupně. - Pro graf zadaný matic...

1. Podepisovací schéma s obnovou zprávy
- obecná struktura
- popište nějaký algoritmus
- kdy je bezpečné (jak schéma, tak vámi zvolený algoritmus)

2. Správa klíčů
- co to je
- co je Kerberos a jak funguje
- kolik je třeba klíčů pro komunikaci N lidí

1. Podepisovací schéma s příponou
- obecná struktura
- popište nějaký algoritmus
- kdy je bezpečné

2. Oblivious transfer
- jak probíhá a co dělá
- jaké je třeba volit šifry a kde je využijeme
- kdy je bezpečné

Prolog: 1) Definujte predikát tranverse(+Strom,-OhodnocenýStrom), který zkopíruje strukturu stromu Strom do OhodnocenýStrom s tím, že ke každému vrcholu přidá číslo N, které znamená pořadí v preOrder průchodu a číslo M, které znamená pořadí v postOrder průchodu. Ideálně jedním průchodem stromem. tr...

2) Nebylo ještě v zadání, že ten graf je acyklický? Nevzpomínám si, ale nejspíš to bude pravda. Algoritmus, který jsem použil (hledání maximálního toku v bipartitním grafu), by si s cykly neuměl poradit a nenašel by vždy nejmenší pokrytí, přesto mi byl uznán, takže v testu tento předpoklad nejspíš ...

Zkouška 18. 12. 2014 1) Aho-Corasick: Slova: {okolo, lom, luk, omyl} Nakreslete graf znázorňující stavy a přechodovou funkci. Zpětnou a výstupní fci zapište tabulkou. 2) Minimální pokrytí grafu pomocí orientovaných cest G = (V, E) acyklický orientovaný graf Problém: Najděte polynomiální algoritmus,...