Fórum studentů MFF UK

Zkouška z 2.2.19: 1) Huffmanův strom, délka kódového slova max. 16b. Jaká je maximální možná velikost vstupu, při níž zaručeně nedojde k přetečení? 2) U LZW někdy nastane případ, že dekompresor dostane odkaz do slovníku na pozici,která tam není. Kdy to nastane a jak se to řeší? 3) Libovolný ztrátový...

Zkouška 5.2.19:
1) Unifikační algoritmus + korektnost
2) Rezultanta, co to je a k čemu je dobrá.
3) Nezávislost na výběrovém pravidle.

Kolega měl lift, switching a u unifikačního algoritmu tuším správnost.

Pan Hric je moc hodný a snažím se Vám v tom pomoct.

Zkouška 6.2.2019:
1) Asymptotickou složitost časovou a prostorovou pro nalezení všech výskytů vzoru v textu.
2) Jak se využívá suffix array pro nalezení všech výskytů vzoru v textu?
3) Rekurentní vztah u algoritmu pro vzdálenost dvou slov

První byla písemná část. Na tu jsme měli hodinu a půl:
1)k-NNR
2)Segmentace hloubkových map pomocí SOM sítí.
3)Robustnost sítí vzhledem k odebrání skrytého neuronu.
Potomza půl hodiny začalo ústní, kde se ptala na věci, co jsme měli nepřesně nebo chyběli v písemce.
Byla moc hodná. Dostala jsem za 2.

Tři otázky jako vždy. První dvě teoretické a poslední praktická. První dvě si přečetl a pak jsme po skupinách procházeli tu poslední.
1) NEAT
2) Křížení a proč ho máme nebo nemáme rádi.
3) Vyvinout agenta pro first person shooter (střílečku)

Na plánování jsem tam ráno byla jediná. Dostala jsem:
Plánování ve stavovém prostoru - dopředné, zpětné plánování, lifting, STRIPS, heuristiky.
Co je Grahamova klasifikace?

Jako vždy měl každý svoje otázky. Já jsem měla tvorbu pravidel her a aukce.

Po dvou si nás bral do kabinetu. Zadal vždy otázku. Potom jsme měli čas si to napsat na papír. Pak jsme s ním probírali,co jsme napsali. Já jsem měla Markovovy řetězce, jako příklad jsem měla tenis. Měla jsem vypočítat pravděpodobnost výhry jednoho z hráčů + ten konkrétní MŘ popsat. Spolužačka vedle...

Byly tři otázky: 1) Perceptron + konvergence 2) Vrstevnaté neuronové sítě s adaptivním parametrem učení. 3) Ojův algoritmus + konvergence Ústní začalo zhruba 2 hodiny potom, co skončila písemka. Pořadí jsme si mohli zvolit sami. Jeden člověk tam byl zhruba půl hodiny. Ptala se na věci, co jsme měli ...

Každý dostal jeden příklad a k němu algoritmy, které měl popsat. Stačilo je popsat obecně nebylo třeba řešit příklad konkrétně. Já jsem měla online algoritmy: Learning Real Time A* a Online DFS. Zaslechla jsem také někoho, kdo měl plánování. Zkouška je docela v pohodě a když nevíte tak poradí a pak ...

Otázky po paměti. Byly na to dvě hodiny, ale mohli jsme tam sedět i déle. Přes půlka lidí tam byla 3 hodiny, pak jsem odcházela. 1) jmenné prostory 2) Xml schéma a varianty DTD. U každého DTD říct, zda bere všechny varianty XML dokumentů, které projdou XML schématem. 3) Slovně popsaný xml dokument a...

Čas na písemku je 60 minut. Bodování: maximum 15 bodů. Od 8 nahoru 3. Od 10,5 nahoru 2. Kolik bylo třeba na 1 si nepamatuji. Byly dvě skupiny. Moje zadání bylo přibližně takovéhle: 1) měnový agregát M1 2) Rozdíl mezi americkou a evropskou opcí 3) Výpočet původní hodnoty pro pravidelné platby C1-Cn 4...

Zadáni tak po paměti, pokud někdo víte přesně, klidně pište: (Body spíš odhadem) 1) Jak ovlivňuje rychlost procesor a paměťový subsystém? (1) 2) Jak se zjistí kam se má program vrátit po ukončení funkce (při příkazu return) (1) 3) Rozdíl mezi Write-Through a Write-back (2) 4) Popište přístup do plně...

Přibližné bodování:
28-23 -1
22-19 - 2
18-14 - 3
13-0 - 4

Po písemce se jde na ústní, kde dostanete jednu větu s důkazem. Definice chce spíše jen ty, které pro důkaz věty použijete. V tuto chvíli je zadání i na stránkách pana učitele,ale předpokládám, že za rok už tomu tak nebude.

Písemka z 18.12: