Fórum studentů MFF UK

Na zkoušku nás šlo 5. Prvního bral už 10 minut před začátkem. Bral si nás postupně do kabinetu, maximálně 2 najednou. Šel jsem poslední, ale předtím jsem asi 1h 40min čekal. Po cca dvou a půl hodinách jsem ocházel. Zadal mi příklad s šachama. Dlouho přemýšlel, jakou figurku vybere, ale vybral mi kon...

Dnes velmi jednoduché zadání. Bylo nás 8, všichni to snad dali. Otázky se pak vybírají podle čísla, které se táhne.

Sepsal jsem dokazovací otázky, které byly zadány na prvních pěti termínech roku 2017. DŮKAZY NĚJAKÉHO TVRZENÍ: Dokažte, že zobrazení f: G -> G je homomorfismus, když f je dáno předpisem f(g) = h^-1×g×h. Dokažte, že pro okruh R a dva ideály I, J je I+J ideál, kde I+J je definované jako i+j pro všechn...

Celkem bylo 9 otázek z toho byly jen dvě praktické, byla na to jen hodina času (60 min). Maximum bylo 100 bodů, body za otázky jsou uvedeny v závorce. (1) 20.000.000 záznamů o velikosti 256B, blok 4KB, primary key = 8B, pointer = 8B Spočítat jak vysoký bude index a kolik místa na disku bude zabírat....

Jako obvykle u Surynka.. zařadit jazyk do Chomského hierarchie a potom jedna teoretická otázka otázky, které jsem zaslechl u ostatních: Nedeterministické KA a jejich síla; lineárně omezené TS a proč kont. jazyk; korespondenční poroblém; gramatiky TS a vztah k rekurzivně spočetným jazykům; regulární ...

Zadání zkouškové písemky z 20.5.2016

zadání zkouškové písemky z 19.2.2016

Řešení některých zkouškových příkladů přímo od Hlubinky.

Zadání zkoušky z 12. 2. 2016

Pro další ročníky by se mohlo hodit i řešení první písemky od cvičícího.

Zadání zkoušky z 8. 2. 2016

Zadání zkoušky z 3. 2. 2016