Algoritmy a datové strukury I (NTIN060)

Jan Hubička, hubicka@kam.mff.cuni.cz

Zápočet získáte za 100 bodů. Body se udělují za domácí úkoly. Celkově zadám úkoly za více, než předepsaných 150 bodů a tak si můžete vybrat ty úkoly, které Vás zajímají. Na řešení je vždy 14 dnů času (s vyjímkou prvního cvičení). Vyřešené úkoly posílejte do sovy a nebo mi odevzdávejte napsané na cvičení.

Program cvičení látka

17. února

Programujeme RAM. Příklady a domácí úkol 1 (Erastetonovo síto) a 2 (třídění na RAMu)

24. února

Procházení grafů. Příklady a domácí úkol 3 (nepřátelé v bludišti) a 4 (kulhavý kůň)

3. března

Procházení grafů II. Příklady

10. března

Aplikace DFS a hledání nejkratších cest. Příklady a domáci úkol 5 (nejkratší sled) a 6 (stavba domu)

17. března

Bellman Ford, cvičil Matěj Konečný.

24. března

Kostry, cvičil Filip Kastl.

31. března

Kostry (dokončení) a BVS. Příklady a domáci úkol 8 (AVL) a 9 (rank)