Fórum studentů MFF UK

Ráno v 9:00 nám Antoch řekl, že je nás moc (14), a tak polovinu vyzkouší až po obědě ve 13:30. Byl jsem na seznamu devátý, ale zkoušení šlo asi rychleji, než očekával, a osmý člověk šel čekat jinam, tak mě nakonec vzal jako posledního možná v 11:30. Dostal jsem telefonní ústřednu. Vybral jsem si, že...

Dostal jsem "plánování". Napsal jsem něco obecného, A*, D* jen velmi zhruba, hledání cesty v geometricky zadané mapě -- lichoběžníková dekompozice, robot s nenulovým průměrem a bodové překážky -- chození po hranách Voroného diagramu, přibližný Voroného diagram (BFS z překážek). (Ty posledn...

Otázka 102: Řekneme, že dva stavy p a q konečného automatu A = (Q,X,\delta,S,F) jsou ekvivalentní právě tehdy, když \forall w \in X^* : \delta^*(p,w) = \delta^*(q,w) \forall w \in L(A) : \delta^*(p,w) \in F \Leftrightarrow \delta^*(q,w) \in F \forall w \in L(A) : \delta^*(p,w) = \delta^*(q,w) \foral...

Ta otázka 29 je nějaká divná. Tak jak je napsaná v ní chybí podmínka |v| >= 1, takže si vybereme v = \lambda a jelikož z = uvw = uw \in L, tak i uv^iw = uw \in L pro i >= 0. To by snad mělo platit pro všechny jazyky.

Několikrát jsem slyšel také maximální vážené párování a mnohostěn perfektních párování v bipartitním grafu.

Dost lidí odešlo už během rozdávání otázek. Já jsem svou první otázku vůbec nevěděl, když ke mně Loebl přišel, tak mi zadal novou, tu jsem věděl a při jeho příští obchůzce dostal trojku.

Přidávám obsah papíru, co jsem k tomu dostal na studijním: Uznávání zápočtů a zkoušek -- porada 9. 10. 2012 -- závěr A) Z bakalářského do navazujícího magisterského studia (viz Směrnice děkana č.10/2010) povinné předměty (v NMgr splněné v bc. studiu) -- uznávají se bez kreditů -- včetně známky "...

Příští rok to prý má místo Mlčka přednášet jeden ze cvičících...

Zaznamenal jsem Dinitze, Goldberga, bitonické třídění, paralelní sčítačku, Voroného diagramy, vyhledávání v textu. Času měl asi každý kolik chtěl. Byly dva typy lidí -- jedněch se nezeptal ani na ň, jen si přečetl co napsali a dal jim jedničku, druhé docela dusil rýpavými otázkami. Napsal jsem všech...

Dostali jsme úlohu s písmenky, která tu na fóru už je ( http://forum.matfyz.info/viewtopic.php?f=247&t=6897 ), ale připadala mi nejasně napsaná a tak jsem si ji doma nepromyslel. Zkusím ji napsat ještě jednou, třeba to někomu ušetří hodinu nervů na písemce :-) Zadání: Na vstupu dostaneme slovo S...

1) Definujte klikovost a barevnost grafu. Jaký je mezi nimi vztah? 2) Zformulujte a dokažte Erdős-Szekeresovo lemma o monotónních posloupnostech. 3) Určete, kolik je kružnic v úplném grafu na n vrcholech. Naprosto pohodová zkouška. Času kolik kdo chtěl, kdo potřeboval, tomu Pangrác poradil, případně...

Každý dostal jeden lísteček L (lehčí) a jeden buď T (těžší), nebo P (příklad). Na přípravu bylo (prý) dvacet až třicet minut, pak nás začali obcházet. 30?L Rozhodněte, zda je následující výrok správný: řádkový prostor matice AB je obsažen v řádkovém prostoru matice B kdykoli je součin definován. 41T...