Kučera 11.6.

Úvodní přednáška o základních typech algoritmů a datových strukturách potřebných pro jejich implementaci.
Werkov
Matfyz(ák|ačka) level I
Příspěvky: 7
Registrován: 20. 1. 2010 11:33
Typ studia: Informatika Bc.

Kučera 11.6.

Příspěvek od Werkov »

Byly na výběr dvě možnosti:
1) Důkaz Dijkstrova algoritmu + odvození hloubky RB-stromu
2) Důkaz obecného algoritmu na hledání min. kostry (a příp. popsat Kruskalův, Jarník-Primův alg.) + dolní odhad složitosti pro porovnávací řadící algoritmy

Osobně mi přišla lehčí ta 2), tak jsem ji psal. Pokud to měl člověk jasně napsáno, jen to proletěl, dal jednu, dvě stručné otázky a bylo, jinak docela narůstal čekací čas ve frontě.
Odpovědět

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