Kučera 16.6.2010

Úvodní přednáška o základních typech algoritmů a datových strukturách potřebných pro jejich implementaci.
mrwep
Matfyz(ák|ačka) level I
Příspěvky: 19
Registrován: 13. 2. 2010 15:06
Typ studia: Informatika Bc.

Kučera 16.6.2010

Příspěvek od mrwep »

Dnes, překvapivě, buď správnost Dijkstry + hloubka RB stromu nebo správnost obecného schématu pro minimální kostru + dolní odhad třídění porovnáváním.
Drozi
Matfyz(ák|ačka) level I
Příspěvky: 17
Registrován: 25. 1. 2010 11:59
Typ studia: Informatika Bc.

Re: Kučera 16.6.2010

Příspěvek od Drozi »

Dijkstru doporučuju naučit se z Algovize.
mrwep
Matfyz(ák|ačka) level I
Příspěvky: 19
Registrován: 13. 2. 2010 15:06
Typ studia: Informatika Bc.

Re: Kučera 16.6.2010

Příspěvek od mrwep »

A možná vůbec doporučuju se Dijkstrovi vyhnout, je-li to možné. Já ho začal dělat, ale po chvíli jsem si to rozmyslel a dělal radši minimální kostru. Potom za ty 3 hodiny, co jsem čekal, než se dostanu na řadu, tam spoustu lidí strávilo až půl hodiny probíráním správnosti Dijkstry. Když jsem přišel na řadu já, tak jediný, na co se mě po 2 minutách zeptal bylo, jestli mám zápočet.
Minimální kostra je taky v knížce k algovizi, a Dijkstra je jednak v algovizi, tak trochu víc formálně a uceleně ve zvláštním dokumentu na jeho stránkách.
Odpovědět

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