Fórum studentů MFF UK

Na začátku se zadá 5 otázek dle vybraných témat, co o nich napíšete, je v podstatě na vás. Základy složitosti a vyčíslitelnosti [M. Kopecký] - Rozhodnutelné a částečně rozhodnutelné jazyky Definice Turingova stroje a jeho variant, částečně rozhodnutelného a rozhodnutelného jazyka, Postova věta, univ...

1) Schéma Herec(HerecID, Jméno, Adresa), Film(FilmID, Titul, Režisér), Hraje_v(HerecID, FilmID). Napište SQL92 dotaz: Najdi herce, kteří hráli ve všech filmech režiséra Formana (3 body) 2) Uvažujte schéma z 1), napište objektové rozšíření (3 body) 3) Pro předchozí schéma napište dotaz: Pro každého h...

Pro další generace:

Na dnešním termínu jsem měl 25/30 z písemky, otázku ze skupiny D jsem měl bez chyby a otázku ze skupiny A (PKP) jsem měl správně tak z 20%. Dostal jsem trojku. Pravděpodobně je tedy kladen největší důraz na správnost těžké otázky (té ze skupiny A a B) v ústní části zkoušky.

50 ano/ne otázek s bodováním +1/-1/0, rozdělené do 10ti témat

4 příklady (XML 13, SPARQL 13, MongoDB 11, Neo4j 13)

Z obou částí potřebujete aspoň 15 bodů, čas 2 hodiny

Na ústní měla připravené papírky s tématy. Bylo tam například pumping lemma pro reg. jazyky i s důkazem, uzávěrové vlastnosti deterministických bezkontextových jazyků, ale objevilo se tam i hardcore téma typu diagonální jazyk. Je důležité se na tu ústní naučit, protože když nebudete téměř nic vědět,...

1) A) Hledání toku metodou zlepšující cesty - Hricova prezentace strana 21, 22 B) Vymyslet konkrétní graf s max 10 hranami, kde se zlepšující cesta najde až 1000x, dokud se nenalezne maximální tok (a popsat zvolenou strategii volby cest) - https://en.wikipedia.org/wiki/Ford%E2%80%93Fulkerson_algorit...

Dneska zadával Robert Husák a měli jsme za úkol napsat CLR pro .NET. Dobře no, tak teda ne - měli jsme napsat zjednodušený interpret nějakého mezikódu (CIL kód / bytecode). Vstup Argumenty programu Při spuštění je programu předán seznam souborů, které má jeden po druhém spustit, např.: program kod1....

Zadání dnešní zkoušky.

Sice studuji informatiku, ale prvák na informatice i matematice je dost podobný. Pokud nejsi vyloženě matematický génius a chceš tuhle školu vystudovat, tak se obávám, že při nejmenším první dva semestry nebudeš mít na nic jiného čas... Ale třeba se pletu, není nic jednoduššího, než dát si přihlášky...

Kolik bylo potřeba bodů, aby se člověk dostal na ústní?

Jo, je to ono a je to dost možný. Mně to tam pak Pilát vysvětloval, ale už jsem neměl sílu ho vnímat

Předpokládám, že zadání by se ještě dneska mělo objevit na webu přednášejícího, tudíž ho sem ani nebudu vkládat. Řešení 1 a 2 je asi jasné, prostě rezoluce, tablo a skolemizace. Odpověď na 2d), jestli je teorie T kompletní, tak není, protože T' je sporná (a tedy není kompletní) a obě teorie jsou ekv...

Měli jsme napsat velmi zjednodušený interpret programovacího jazyka Logo . Plátno má velikost 500x500, přetečení se řeší tak, že se nastaví min/max hodnota. Kurzor začíná v bodě 0,0 ve směru doprava, tzn. že směr doprava = úhel 0°. Mělo to umět následující příkazy. penup - po zadání tohoto příkazu s...

Opakovalo se toto zadání.

http://d3s.mff.cuni.cz/teaching/csharp_dotnet/Zkouska%20CSharp%202017-18%20-%20varianta%201%20-%202018.01.16.pdf 1) Možností je spoustu, třeba napsat test na expected exception, když se pokouším přidat prvek na záporný index, pak přidávání prvek na konec listu pomocí list.Count, nebo prostě přidání ...