2014-06-23
Napsal: 23. 6. 2014 13:30
vlastnosti kubického polynomu
- kolik má jakých kořenů a proč (ZVA + intuice o tom, jak vypadá který graf, násobné reálné vs. komplexní kořeny)
souvislost grafů
- k-souvislost vs. k+1 disjunktnich cest, vsude rozdily mezi vrcholovou/hranovou
- 3-regulárni graf - dokázat věci o vrcholové/hranové k-souvislosti
jordanův tvar s vlastníma číslama
- formulovat větu, kdy je ta matice diagonální (nevěděl jsem ani, co měly znamenat ty 1čky nad diagonálou)
- spočítat něco
derivace
- definice, vyjádření tečny ke grafu, monotonie, lagrangeova veta o střední hodnotě
- vyšetřit x/e^x
jazyk 0^n 1^n (n \in \NN)
- zařadit a dokázat, proč zrovna tak (Myhill-Nerode)
- definovat danou gramatiku i automat a nakreslit oboje
mergesort
- složitost, kód, stabilita
stránkování
- 'nuff said. naučte se počítat v hex, jinak na tom zabijete čas.
DNS
- co všechno se děje, když klient udělá požadavek (a cache po cestě jsou prázdné)
- reverzy (IPv4/v6, včetně triku s delegací podčásti 128/25 IN NS...)
- co se děje mezi autoritativníma
Nic na jednom z papírů ještě neznamená, že vyletíte. Ale musíte to vyvážit zbytkem. Prý "v rozumné míře".
Porota: Pangrác, Parízek, Šámal, Tůma. There is a God.
- kolik má jakých kořenů a proč (ZVA + intuice o tom, jak vypadá který graf, násobné reálné vs. komplexní kořeny)
souvislost grafů
- k-souvislost vs. k+1 disjunktnich cest, vsude rozdily mezi vrcholovou/hranovou
- 3-regulárni graf - dokázat věci o vrcholové/hranové k-souvislosti
jordanův tvar s vlastníma číslama
- formulovat větu, kdy je ta matice diagonální (nevěděl jsem ani, co měly znamenat ty 1čky nad diagonálou)
- spočítat něco
derivace
- definice, vyjádření tečny ke grafu, monotonie, lagrangeova veta o střední hodnotě
- vyšetřit x/e^x
jazyk 0^n 1^n (n \in \NN)
- zařadit a dokázat, proč zrovna tak (Myhill-Nerode)
- definovat danou gramatiku i automat a nakreslit oboje
mergesort
- složitost, kód, stabilita
stránkování
- 'nuff said. naučte se počítat v hex, jinak na tom zabijete čas.
DNS
- co všechno se děje, když klient udělá požadavek (a cache po cestě jsou prázdné)
- reverzy (IPv4/v6, včetně triku s delegací podčásti 128/25 IN NS...)
- co se děje mezi autoritativníma
Nic na jednom z papírů ještě neznamená, že vyletíte. Ale musíte to vyvážit zbytkem. Prý "v rozumné míře".
Porota: Pangrác, Parízek, Šámal, Tůma. There is a God.