Fórum studentů MFF UK

Klasický formát. Ráno v 9 sraz na chodbě, každý dostal 5 otázek vybraných na místě zkoušejícími z okruhů. Ke každé otázce příslušný zkoušející většinou vypíchnul pár věcí, které by chtěl slyšet podrobněji, a pak také zmínil čas, kdy se vrátí a projde s námi odpovědi (měli rozvrh na studenty). První ...

Ahoj! Hledá se frontendový [1] a backendový [2] vývojář do startupu, jehož cílem je vyvinout systém pro správu a zobrazování 360° fotografie. Zde je ukázka naší dosavadní práce: https://www.fotoc.net/spins/3880/ungmajhsey8ps5glgqtg Spolupráci si představujeme jako externí nebo part-time. V tomto ohl...

Já byl na stejném termínu a dostal jsem: Intervalové stromy (range trees) Chtěl prakticky všechno ze slajdů (dokonce v jednu chvíli slajdy vytáhnul a porovnával s nimi, co jsem napsal). Pozor: u vícedimenzionálního zobecnění Fink rád zabředne do indexů a dlouhou dobu s vámi stráví dokazováním složit...

Zkouška vypadala podobně jako minule. Písemka: Definujeme problém zastavení na prvočíslech. Instance: Turingův stroj M zadaný kódem Otázka: Existuje prvočíslo p takové, že M(p)\downarrow Rozhodněte, zda tento problém a jeho doplněk jsou (částečně) rozhodnutelné. Svojí odpověď zdůvodněte. Definujeme ...

Nenašel jsem tu moc informací o tom, jak se nové Operační systémy zkoušejí, tak přikládám pár vlastních poznámek. Formát zkoušky je hodně písemný. Dostanete dvě stránky s 15 otázkami a máte dvě hodiny na jejich písemné zodpovězení. Otázky byly méně či více rozepisovací, obecně dvojího druhu. Na začá...

Dnes to bylo trochu obtížnější než obvykle. Házím to sem, dokud si většinu pamatuji. Výsledky: pár jedniček a dvojek, hromada trojek a čtyřek Formát: klasický - 8 testových otázek s 1+ správnou odpovědí, 2 otevřené na doplnění kódu. Za špatně (ne)zvolené odpovědi se akumulují trestné body. 0..2 jedn...

Ahoj, při přípravě na zkoušku z Operačních systémů jsem v Tůmových materiálech (viz http://d3s.mff.cuni.cz/~ceres/sch/osy/text/index.html ) objevil celkem užitečné otázky / cvičení. Nejedná se o oficiální zkouškové otázky, ale určitě někomu pomůžou s procvičením látky. Zde je dávám seskupené podle t...

Ahoj, při přípravě na zápočtový test jsem zpracoval několikastránkový výtah z prezentací. Dávám jej zde k dispozici pro budoucí generace matfyzáctva: https://docs.google.com/document/d/1TffqZhNBv-lQJz-PL1ZEFA1eIyp1mSS_gM0mL9xR5CY/edit?usp=sharing Povolil jsem možnost komentovat dokument a posílat ná...

Zápočet byl ve stejné podobě jako minulé roky. Formát: 10 testových otázek (každá s nabídkou odpovědí A až F), z každé otázky je možno získat nejvýše jeden bod, pro zápočet je třeba z celého testu získat alespoň 4 z 10 bodů, vždy je správně alespoň jedna odpověď, někdy ale může být správných odpověd...

Pro zájemce uvádím jenom stručně své řešení (po opravě). viz skripta viz skripta není, můžeme vzít např. permutace (132) a (13)(2) - jejich složení dá z každé strany jiný výsledek netvoří podgrupu, protože není uzavřená (liché číslo + liché číslo je sudé číslo) stačilo se odkázat na tvrzení z předná...

Standardní formát. Celkem 32 bodů, na trojku je potřeba alespoň 18. (1b) Napište Eukleidův algoritmus. (1b) Uveďte definici faktorové grupy (vč. značení a definice operací). (1b) Je grupa permutací S_3(\circ) komutativní? Stručně zdůvodněte. (1b) Rozhodněte, zda množina lichých čísel tvoří podgrupu ...

Co jsem slyšel, že dnes dostali ostatní. 1. část: L=\{a^ib^ja^ka^l|i,j,k,l=0,1,2,...\wedge i=j\wedge j=k \wedge k=l\} Najít, popsat a dokázat jazyk, který není rekurzivní. Například L u . Musela se použít Ricova věta. 2. část: Popsat úplně algoritmus CYK. Zmínit myšlenku, složitost a způsob výpočtu....

Já dnes měl celkem štěstí. Dostal jsem opravdu jednoduché zadání: L=\{a^ib^ja^kb^l|i,j,k,l=0,1,2,...\wedge i=j\wedge k=l\} Vícepáskový Turingův stroj a vše k němu. Zejména porovnat výpočetní sílu s klasickým Turingovým strojem a všechna tvrzení dokázat. Pokud by to někoho zajímalo, zde je náznak méh...

*25.5.2015

Chtel bych se pochlubit se svym resenim (ktere mi proslo). Priklad 1 Nakreslil jsem Medveduv bitonicky sort a popsal vse kolem nej. Priklad 2 Protoze cisla z musi byt koreny, muzeme pouzit konstrukci polynomu P(x)=(x-z_0)*(x-z_1)*...*(x-z_{n-1}). Obycejne roznasobovani ale trva prilis dlouho - muzem...