- definice limity fce v bodu
- definice spojitosti
- dukaz, ze kdyz lim x->a f(x) = F a lim x->a g(x) = G pak lim x->a f(x)+g(x) = F + G
2) Metricke prostory
- definice MP a metriky
- rozhodnout o otevrenosti/uzavrenosti intervalu v R: (0,1), (0,1> a <1,nekonecno) a jeden pripad dokazat
- necht je metrika na neorientovanem grafu definovana jako delka nejkratsi cesty mezi vrcholy u,v, rozhodnout a ukazat zda jde o metriku
3) Rovinne grafy
- definovat oblouk a nakresleni
- najit graf pro ktery plati |V| = 3|E| - 6, ale neni rovinny
- dokazat, ze rovinny graf je triangulace <=> |V| = 3|E| - 6
4) Tayloruv polynom
- definovat TP, uvedst vetu o zbytku a nejaky priklad pouziti
- spocitat TP 3. 4. a 5. radu pro sin(2) v nejakem snadno numericky vycislitelnem bode (nula stacila, jak jsem zjistil u ustni)
5) Jazyky
- definovat jazyk
- byla dana gramatika ( E -> null | if E | if E else E, mozna malinko jinak, uz presne nevim), najit derivacni stromy, ukazujici jeji nejednoznacnost
- upravit gramatiku, aby byla jednoznacna
6) Quicksort
- napsat pseudokod
- casova a pametova slozitost v nejhorsim a nejlepsim pripade (vysvetlit)
- casova slozitost v prumernem pripade (bez dukazu)
7) B-stromy
- definovat B-strom
- popsat DELETE na neredundantnim B-stromu
8 ) Vyjimky
- popsat jejich pouziti (C++, Java nebo C#) a uvedst priklad
- byl tam blok kodu typu
Kód: Vybrat vše
somefunction(){
File f = File.Open("file.name");
FunctionThatCanThrow();
f.close();
}
- co se stane, pokud neni vyjimka nikde osetrena
Prislo mi to jako jednoduchy, ale nejaky blbosti jsem tam taky napsal...
Moje komise ve slozeni: Hnetynka, Peterka (IVT) - Sgall, Majerech (M)
- U jednicky jsem (skandal, stydim se) mel spatne kvantifikator (coz jsem jim ale hned rikal, kdyz jsme s tim zacali, vedel jsem to) u definice limity, spojitost jsem mel ok a u toho dukazu jsem tam mel myslenku, jenze opet s tim spatnym kvantifikatorem. Jako na papiru na nem byla napsana znamka - 4 (opravoval a zkousel to Majerech).
- Dvojku jsem mel ok, prvne rikal Majerech, ze name vyhrad, ale nakonec se pak trosku vrtali jak je to u c) kdyz je ten graf nesouvisly, ale bylo na papire 1. Na ostatnich papirech uz pak znamky nebyly.
- Nakresleni jsem se snazil nejak rozumne zadefinovat, ale uplne se to komisi nelibilo, oblouk jsem jim tam pak rikal na ustnim, ale opet se moje definice uplne neodpovidala jejich predstavam (ono je to docela zradny, vypada (a my to na prednasce taky pokud vim definovali dost jednoduse) to trivialni, ale formalne to chce definovat poradne), graf z b) jsem nasel a zduvodnil, proc neni rovinny, u c) jsem v poslednich minutach psani napsal nejaky myslenky a vztahy co by se daly pouzit (chtel jsem tu triangulaci sestavovat vicemene indukci, jenze to neni zrovna optimalni zpusob, jak najit libovolnou...), ale moc se nezalibilo.
- TP jsem mel dobre, zbytek (Langrangeuv tvar) taky, to rozvnuti jsem napsal (ale nejak se tam uplne nezorientovali ve znaceni, coz jsem jim pak vysvetlil), ale nejaky drobnosti tam byly...
- Jazyk jsem mel, derivacni stromy taky, prevedeni jsem nevedel (u usti jsem nabidnul treba pridani zavorek, coz mi bylo bleskove zamitnuto, ze chteji jen upravu gramatiky a ne jazyka), to Hnetynka proletel rychle
- Quicksort jsem mel celej ok, opet prolitnuto ve vterine
- B-strom jsem (ackoli mozna trochu neohrabane) mel definovanej dobre, Delete jsem popsal slovne (a myslim, ze dost vagne a ne uplne ok ve vsech pripadech), opet Peterka prolitnul velice rychle a vubec se na nic neptal
- Vyjimky jsem taky mel ok, jen se pak u c) ptali, jestli to musi koncit ukoncenim programu jak jsem mel uvedeno, coz nemusi (muze to treba jen koncit jen koncem vlakna nebo se to da odchytit)
Po porade mi sdelili vyslednou 2, s tim, ze informatika byla uplne v poradku, matematika naopak slabsi (tak za 3).