kde [x] znaci dolni celou cast z x.
2) Definujte nezavislost jevu. Necht pravdepodobnosti prostor je tvoren {001,100,010,111}. Oznacme jev Ai - "Na i-tem miste je 0". Jsou jevy A1, A2 a A3 po dvou nezavisle? Jsou nezavisle vsechny tri?
3) Je Z4 s obvyklou definici scitani a nasobeni teleso? Lze nejak definovat scitani a nasobeni, aby to teleso bylo?
4) Definujte strom, popiste jak souvisi pocet hran s poctem vrcholu. Dokazte, ze kdyz se do stromu prida hrana, vznikly graf bude obsahovat prave jednu kruznici.
5) Definujte CNF. Da se kazda formule zapsat v CNF? Rozlozte formuli A & (B | (C & D)) do CNF.
6) AVL stromy - popsat, popsat vkladani prvku.
7) Definujte vlakno. Mejme nasledujici kod:
Kód: Vybrat vše
class X {
int value = 0;
bool locked = false;
int increment() {
while (locked);
locked = true;
int last = value;
value++;
locked = false;
return last;
}
}
8 ) Co jsou to vyjimky, jak se chovaji. Mejme nasledujici kod:
Kód: Vybrat vše
class X {
Data read() {
File f = File.open("file.text");
Data d = f.readall();
f.close();
return d;
}
}
Prubeh byl nasledujici - prijdete tam, s sebou do lavice si smite vzit pouze propisku a piti, a dve a pul hodiny pisete. Potom odevzdate, zhruba 40 minut cekate nez si komise projdou vase reseni a pak si pro vas zacnou chodit. Komisi je nekolik paralelnich, u nas byly 4. Bylo nas tam neco pres 20 a zhruba za 2 hodiny byli vsichni venku. Hloupe je, ze celou tu dobu nesmite pouzivat mobil, nic cist a ani se spolu moc bavit - takze tam tak 2 hodiny clovek zira do stropu. Doporucuju vzit si s sebou neco k jidlu .
Jinak samotne zkouseni trvalo tak 10-15 minut - ptaji se doplnkove otazky k tomu co (ne)mate na papire. Ja mel kus jedne otazky spatne, kus jine spatne na papire ale neco jsem vymyslel pri ustnim (diky p. Maresovi ) a s bakalarkou za 1 to byla 1 dohromady. Dulezite je napsat co nejvic na ten papir, i kdyz to neni primo to, na co se ptaji.