termin 3.6 2009 - Mares

Úvodní přednáška o základních typech algoritmů a datových strukturách potřebných pro jejich implementaci.
vlastagf
Matfyz(ák|ačka) level I
Příspěvky: 7
Registrován: 26. 5. 2009 14:42
Typ studia: Informatika Bc.

termin 3.6 2009 - Mares

Příspěvek od vlastagf »

A1 - Quicksort
A2 - Bellman-Ford
B1 - alg. na # inverzi
B2 - alg. na # nejkratsich cest z s do c v neorintovanem grafu
C - alg. na vytvoreni 2. nejlehci kostry
Dabrock
Matfyz(ák|ačka) level I
Příspěvky: 3
Registrován: 3. 6. 2009 16:28
Typ studia: Informatika Bc.

Re: termin 3.6 2009 - Mares

Příspěvek od Dabrock »

Len doplním B2, graf je neorietnovaný, a n e o h o d n o t e n ý (aj keď pre kladné hrany to ide tiež jednoducho).

Ak by niekto nevedel tak zoznam doterajších úloh:

http://mj.ucw.cz/vyuka/0809/ads1/zk.html
Odpovědět

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