Mares - 31.5.2011, 14:00

Úvodní přednáška o základních typech algoritmů a datových strukturách potřebných pro jejich implementaci.
noox
Matfyz(ák|ačka) level I
Příspěvky: 8
Registrován: 28. 1. 2011 08:40
Typ studia: Informatika Bc.

Mares - 31.5.2011, 14:00

Příspěvek od noox »

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 xi = i.
B2.) Chceme letet z mista A do B co nejdele, ale pres co nejmene letist.
C.) Nalezt 2 nejmensi kostru grafu.
Odpovědět

Zpět na „TIN060 Algoritmy a datové struktury I“