Fórum studentů MFF UK

Uz mate nekdo, prosim, znamku v SISu? Ja jsem byl (Ut 1.2.2011) na zkousce a pri odevzdavani testu mi bylo receno, ze vysledky budou jeste ten den. Porad nic...

Varianta B

• Napište TS, který rozpoznává jazyk 1^(2^x), x >= 0. Stačil popis/postup.
• Ukažte, že 2^x, x>=0 je PRF. (odvození)
• Ukažte, že existuje n, pro které W_n={n^k | k z N}.
• Ukažte, že rozvrhování je NPC (přesné zadání už tu je na fóru v jiném příspěvku).

Ukol Najdete spolecneho predka zinstanciovanych typu. Zadani Na zacatku obdrzi vas program jako argument soubor s definicemi typu. Takova definice vypada napriklad takto: T1 x y => T0 x y y Kde T1 a T0 jsou nazvy typu, x a y jsou formalni nazvy parametru. Predchozi zapis rika, ze definujeme typ T1 ...

1. mam dve nahodna cisla, jaka je pravdepodobnost, ze v soucinu bude 1 na posledni cifre Oznacme nahodna cela cisla n a k , dale pak c=n*k. Posledni cifru c ovlivni pouze posledni cifry z n a k . Udelame si tabulku, jejiz hodnoty udavaji posledni cifru soucinu n*k. n/k | 0 1 2 3 4 5 6 7 8 9 ----|--...

Musim rict, ze zkousejici byl velmi hodny ... Moje otazky byli 1)Dokazat vetu s existenci minimalniho polynomu pro dany algebraicky prvek 2)Ukazat ze okruh polynomu Z[x] neni OIHI Na druhy priklad se slo pres sestrojeni idealu {2*p + q*x | p,q jsou z Z[x]} ... tedy polynomu se sudym absolutnim clene...

Tak na zkousce Prolog 1. Prevest permutaci zadanou ve tvaru "v(7,[4,3,5,6,2,7,1])" (tedy prvni cifra udava rozsah hodnot v permutaci, zde od 1 do 7, pak nasleduje seznam, kde prvek na pozici i se zobrazi na cislo na te pozici) do zapisu ve tvaru cyklu "c(7,[[1,4,6,7],[2,3,4]])" ,...

Souhlasim, prispevek opraven. V DRK ponechavam prebytecne promenne z vlastniho rozhodnuti ... jsem si jisty, ze tam byt nemusi.

Reseni zadani B z 2008-05-21, http://siret.ms.mff.cuni.cz/skopal/databaze/pis210508/B.pdf . 1.Navrh relacnich schemat Klice Na hledani klicu potrebujeme minimalni pokryti, tedy a)Kanonicke pokryti F->D, F->U, F->Z, FK->R, FR->C, FR->D, FR->K, FR->U, FR->Z, K->C, D->Z, Z->D, Z->U b)Redukovane atribut...

Reseni zadani A z 2008-05-21, http://siret.ms.mff.cuni.cz/skopal/databaze/pis210508/A.pdf . 1.Navrh relacnich schemat Klice Na hledani klicu potrebujeme minimalni pokryti, tedy a)Redukovane atributy u zavislosti (ty uz jsou redukovane v zadani), tedy: CDe->N, C->S, SDe->Vy, De->Vi, DeDa->Po, Po->Vy,...

Tak dnesni zkouska mi prisla v ramci moznosti ok. Zadani nerozdaval Hnetynka, ale nekdo jim povereny. Na zacatku jeste stihl rict, ze zkouska mu prijde tezsi nez obvykle. Ja bych to okomentoval jen tak, ze kdo byl na zkousce ze C# u Pavla Jezka, tak ma jinou predstavu o tom, co je tezka zkouska z pr...