Fórum studentů MFF UK

Moje otázka byla Markovovy řetězce, takže jsem popsala dvě stránky všema možnýma definicema pravděpodobností a stavů a podobně. Speciálně jsme se pak zastavili u nerozložitelného řetězce a chtěl spočítat pravděpodobnost, že se dostanu do stavu nejvíce vlevo při náhodné procházce po přímce s pohlcují...

Zkouška probíhá na chodbě u stolečků ve třetím patře. Každej dostane 3 otázky. Moje byly: 1. Unifikační algoritmus a jeho důkaz konečnosti. (Třetí pdf, strany 20 - 24.) 2. Definice liftu derivace. (Páté pdf, strana 16.) 3. Věta o nezávislosti na volbě výběrového pravidla. Znění a důkaz a proč je ve ...

Zkouška probíhá na chodbě u stolečků ve třetím patře. Každej dostane 4 otázky. Moje byly: 1. Definovat numerály. Definice a definice uspořádané dvojice. (První pdf, strany 28 a 29.) 2. Second fixed point theorem. Znění a důkaz. (První pdf, strany 49 - 52.) 3. Turingův fixed point kombinátor a jeho v...

Limita funkce 1. Definujte limitu funkce 2. Spocitejte \lim_{x \to \infty} \frac{n + \sqrt{n}}{n - \sqrt{n}} , pokud existuje. Zobrazeni 1. Definujte, kdy je zobrazeni proste. 2. Definujte, kdy je zobrazeni na. 3. Mejme mnoziny X = {1,2,3} a Y = {1,2,3,4,5}. Rozhodnete zda je vice prostych zobrazen...

skupina A: 4.) Rozhodnete a zduvodnete, ktera z nasledujicich tvrzeni jsou pravdiva. b.) Existuji vektory u,v,w z R 2 delky jedna takove, ze <u,v>=<v,w>=<w,u>=0. (2) - ano Nemela by tahla odpoved byt ne? <= u,v,w jsou navzajem kolme o jednotkove delce, tudiz jsou ortonormalni a tim i lin. nezavisle...

Na jeho webu se zadani teto zkousky jeste neobjevilo, tak kdyby byl nekdo hned ted zvedavej:D http://mj.ucw.cz/vyuka/1011/ads1/zk.html A1.) (a,b)-stromy: definice, dukaz hloubky, a popsat Insert nebo Delete. A2.) Popsat QuickSort a rozeberat casovou slozitost v nejlepsim, nejhorsim a prumernym pripa...

skupina A: 1.) Zformulujte a dokazte vetu o charakterizaci positivne definitnich matic. (7) Definujte ortogonalni matici. (1) 2.) Mejte matici radu n: A = na diagonale 5ky jinak vsude 2ky a.) Spocitejte det(A). (3) b.) Spocitejte A 11 -1 . (3) 3.) Bud A = 2 2 1 2 5 2 1 2 2 Najdete spektralni rozklad...

Ja vylosovala: 1.) Definice sledu, tahu a cesty. Vztah mezi nimi. 2.) Veta o maximalnim poctu hran rovinneho grafu + dukaz. 3.) Mame osm karet ozacenych 1, 2, .. 8 a ctyri obalky oznacene A, B, C, D. Kolik je moznosti pokud: a) V kazde obalce je prave jedna karta (ctyri zbydou). (= 8*7*6*5) b) V kaz...