Algoritmy a datové strukury I (NTIN060)
Konzultace po dohodě emailem. Do subjektu emailů pište "ADS2023".
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)
- 14. dubna
- BVS a hešování. Příklady a domáci úkol 10 (básnící) a 11 (medián)
- 21. dubna
- BVS a hešování II. Příklady a domáci úkol 12 (join)
- 28. dubna
- Bloomuv filtr rozděl a panuj. Příklady a domáci úkol 13 (rekurence) a 14 (kabel)
- 2. kvetna
- Příklady
- 12. kvetna
- Dynamické programování (po poslední přednášce cvičení nebude) a domácí úkoly (kopec a kniovna)Příklady
- 19. kvetna
- Rozdel a panuj Příklady