Fórum studentů MFF UK

Zkouška přes Zoom na 2:30 hodiny. Zkoušející krásně vysvětlí zadání a ptá se, jestli všichni všemu rozumí a potom začíná odpočet. ================================================================================================================== 1. Prolog: Generátor seznamů (10 bodů) Cílem úlohy je d...

dalsi zadani

Na test je 75 minut, bylo možné používat zápisky.
Nebylo potřeba mít zapnutou kameru ani mikrofon, 75 minut bylo poměrně málo času. Doporučuji si nastudovat všechny různé diagramy a testy, které budou potřeba nakreslit a teorii pak během zkoušky vyhledávat v prezentacích a lecture notes.

7.1. ------------- 1) Korpus a vcelou kapitolu o něm 2) 3 základní otázky/problémy Markovovych modulu 3) izolační jazyk, jaké má rysy a dej příklad 4) význam vs pravdivost 5) valence, váleční rámec, aktant a jeho typy 6) kategorická gramatika 7) proč děláme vyhlazovani 8 ) preediting 8.1. ----------...

Zkouška se skládá ze dvou částí: online moodle test a ústní zkouška. online moodle test Test je složen z 12 otázek, které se typově ptají na znění definice a vět, vlastnosti určitých automatů a gramatik. Otázky jsou velice podobné minitestíkům, které jsou na moodlu. Pokud si projdete všechny minites...

1. Spočtěte plošný obsah množiny všech bodů (x,y) v rovině, pro něž |y| \leq e^{-x}(2-x-x^2) . 10b 2. Spočtěte parciální derivace a totální diferenciál funkce f(x,y)=\sqrt[3]{xy} ve všech bodech roviny, kde existují. 10b 3. Najděte lokální extrémy funkce f(x,y)=x^3+y^3-3xy . 10b Pro úspěšné vyřešení...

Vkládám zadání. Řešení možná doplním

jj

anon píše:Díky za info!

Otázka 4 je bonus jako u zkoušky z 13. 12. 2019?

1. Popsat Goldbergův algoritmus, správnost + časová složitost [10 bodů] 2. Navrhněte hradlovou síť, která porovná dvě n-bitová čísla. (log n) [5 bodů] 3. Navrhněte algoritmus, který pokruje šachovnici s dírami dominem (2x1), aby žádné domino nečouhalo ze šachovnice nebo z děr. (průvodce 329/4) [5 bo...

1. Popsat algoritmus KMP, určit jeho složitost a ukázat jeho korektnost. [10 bodů] 2. V grafu najděte všechny vrcholově disjunktní cesty mezi danými dvěma vrcholy. [5 bodů] 3. Vytvořte co nejmělčí hradlovou síť, která vypočítá dvojkový logaritmus vstupního čísla (tedy vrátí pozici nejlevější jedničk...

Zadani 1.Nájdite primitívnu funkciu k x*(e^(-x))*cosx 2.Definujte množinu Lebesquevovej miery nula(LMM) Definujte stejnomernú spojitosť. a)Majme dve množiny X a množinu X + c (x + c, pre všetky x patriace X). Bolo treba ukázať ekvivalenciu , že X má LMMS práve vtedy, keď je X + c má LMM. b)Je funkc...

Zadani Tahá se jedno téma z požadavků a papírek obsahující kvízové otázky. Na téma si připravte přehled, věty, důkaz (alespoň jeden) a aplikaci - prostě tomu rozumějte. Kvízové otázky 1) Hodnost symetrické matice je počet jejích nenulových vlastních čísel 2) -1 nikdy není vlastní číslo A*A kde A je...

Zadani Definujte KPR a řád KPR + kolik je v KPR řádu n trojic bodov ležiacich na rovnakej priamke. Definujte rez a elementárny rez + nájdite sieť na n vrcholoch, ktorá má n-1 elementárnych rezov, ktoré sú aj do inkluze elementární. Definujte párovaní + nájdite súvislý bipartitný graf minimálneho st...

Zadani 1. Definujte vrcholové pokrytí a párování v grafu G=(V,E) a formulujte Königovu-Egerváryho větu (bez důkazu) - 5 bodů 2. Definujte pojmy latinský čtverec a ortogonalita latinských čtverců. Napište a dokažte horní odhad na počet ortogonálních čtverců. - 10 bodů 3. Zformulujte ( bez důkazu ) n...

Zadani Písemná: Trávit co nejvíce času na koncertech za 92 dní v různých městech s limitem 2000km na cestování mezi městy. Ústní (Pergel): Točí témata AVL stromy, Časové složitosti (přímé definice jak z analýzy Omega, Théta, Óčko), horní a dolní odhad třídění porovnáním (důkazy), Násobení matice - ...