Fórum studentů MFF UK

Průběh: všichni jsme seděli v S9, v každé lavici jeden, byla vytištěná tabulka řádky = jména, sloupce = časy. Na každou otázku 45min. Začátek v 9, začátek posledního zkoušení ve 12:45. 1) ZSV - Mareš - Rekurzivní a rekurzivně spočetné množiny, vlastnosti, věty a principy důkazů vět. Definoval jsem t...

Zřejmě první Šarochova zkouška na Algebře I, takže systém: 1. definice (4b) + příklad (2b) 2. znění věty bez důkazu (3b) 3. věta (2b) s důkazem (4b) --- Celkem až 15b. 1 <= 15-12b 2 <= 9-11b 3 <= 6-8b Jak vidno, je to celkem benevolentní. Skupiny byly A a B, tedy moje B bylo následující: 1. Definujt...

Doplňuji:
- Jaká je obvyklá velikost sektoru na HDD?

První část ------------ HASKELL 1) Řídká matice, reprezentovaná jako (m, n, s), kde: m = počet řádek n = počet sloupců s = seznam trojic (i,j,a i,j ), kde i,j je klasický index v matici a a i,j je nenulová hodnota. Úkol: naprogramovat transpozici a násobení takto reprezentovaných matic. 2) Definovat...

..dále k průběhu: tato písemka byla na hodinu, potom se doc. Mlček s panem Glivickým vrhli na nás a postupně to s námi s jedním za druhým konzultovali. Dlužno podotknout, že p. Glivický byl velice shovívavý, jak je z mého výše popsaného řešení patrné . Celá zkouška zabrala necelou hodinu a půl.

Zadání: 1. (VL) A) P = {p, q, r} P-teorie T má axiomatiku {p, q->r}. a) Napište formuli v DNF axiomatizující T b) Napište JKE teorie T B) P je nekonečná množina prvovýroků. T je teorie s axiomy {not(p) nebo not(q); p, q jsou různé prvovýroky } a) Jak vypadají modely? b) Je T konečně axiomatizovateln...

Zadání: Vytvořit skript, který vypíše strom hierarchické závislosti procesů. Závislost = rodič-potomek, identifikátorem je PPID z výpisu ps. Parametry: formát výpisu - nepovinný, seznam ps sloupců, které mají být vypsány podmínky - normálně, co parametr, to podmínka, ve tvaru SLOUPEC=HODNOTA nebo SL...

Zadání bylo podle mého triviální. Ale tak jestli bylo se ukáže na ústní části v jednu :D 1) Odhadnout f(n) takové, že T(n) = T(n/3) + 2T(n/4) + 3n náleží theta(f(n)) a dokázat substituční metodou; navíc předpokládáme, že pro vhodné n0 T(n0) je O(1). 2) Platí/neplatí: Y je cesta od kořene k listu v A...

1) definice vrcholového řezu
2) znění a důkaz ušatého lemmatu
3) suma z [(-1)^k] * (n nad k)^2 pro k = 0..n
4) náhradní: odhad kombinačních čísel

Zadání stejné (typově) jako loni...

--- varianta A --- (i když podle všeho byly A a B shodné či velmi podobné) 1) definice ortogonálního doplňku 2) důkaz věty o lineární nezávislosti vlastních vektorů 3) rozhodnout o platnosti tvrzení: a) 3 vektory z R^3 mají stejnou ortogonální projekci do podprostoru dimenze 1. Jsou tedy lineárně zá...

Definice cesta, tah, graf
Věta o rozkladných třídách ekvivalence [R[x] =/= 0 a R[x]průnikR[y] =/= 0 => R[x]=R[y]]
Klasika - loterie s 10 čísly, losuje se 5 čísel, sázkař hádá 5 čísel, kolik jich nepravděpodobněji tipne
--
+ doplňující - Booleovo uspořádání

...a čekání 24 hodin na výsledky :-/

Dobrá zpráva, KVÍZ nebyl a patrně nebude. Místo 4 otázek jich je 16. Otázky typově stejné jako v minulých letech, snad akorát ne tak všeobecné - stránkování s příkladem, co je pagefault, co je plně asociativní cache, procesor, převést snippet z C do assembleru, co je problém producent-konzument: pří...

Další příklady:

1)
U vektorový prostor, f zobrazení z něj. Rozhodněte, jestli dim f(U)+rank f = dim U

2)
v systému generátorů {(2,3,1),(3,0,2),(0,1,1),(4,5,5)} najděte bázi..

a ještě extra jsem měl napsat Steinitze