od noox » 1. 6. 2011 20:52
Na jeho webu se zadani teto zkousky jeste neobjevilo, tak kdyby byl nekdo hned ted zvedavej:D
http://mj.ucw.cz/vyuka/1011/ads1/zk.html
A1.) (a,b)-stromy: definice, dukaz hloubky, a popsat Insert nebo Delete.
A2.) Popsat QuickSort a rozeberat casovou slozitost v nejlepsim, nejhorsim a prumernym pripade.
B1.) Mame ostre rostouci posloupnost cisel: jak najit (nebo se presvedcit, ze neexistuje) takovy prvek, ze x
i = i.
B2.) Chceme letet z mista A do B co nejdele, ale pres co nejmene letist.
C.) Nalezt 2 nejmensi kostru grafu.
Na jeho webu se zadani teto zkousky jeste neobjevilo, tak kdyby byl nekdo hned ted zvedavej:D
[url]http://mj.ucw.cz/vyuka/1011/ads1/zk.html[/url]
A1.) (a,b)-stromy: definice, dukaz hloubky, a popsat Insert nebo Delete.
A2.) Popsat QuickSort a rozeberat casovou slozitost v nejlepsim, nejhorsim a prumernym pripade.
B1.) Mame ostre rostouci posloupnost cisel: jak najit (nebo se presvedcit, ze neexistuje) takovy prvek, ze x[sub]i[/sub] = i.
B2.) Chceme letet z mista A do B co nejdele, ale pres co nejmene letist.
C.) Nalezt 2 nejmensi kostru grafu.