Algoritmy a Datové struktury I - cvičení středa 14:00 S10
Poslední "konzultační" cvičení se z neočekávaných důvodů nepovedlo uskutečnit, další už plánovaná nejsou. Pokud jste měli / máte / budete mít nějaké dotazy / nejasnosti / připomínky, jako vždy se nebojte napsat mail.
A hodně štěstí u zkoušek.
Příklady ze cvičení
- cvičení 1, 19.2. - základní vlastnosti algoritmů, asymptotická složitost
- cvičení 2, 26.2. - RAM (výpočetní model), binární vyhledávání pseudokód a analýza [DU1 - mezery] (zadání DU doplněno na základě dotazů)
- cvičení 3, 4.3. - reprezentace grafů, prohledávání, BFS,DFS pseudokód (opravený) [DU2 - počty] (zadání doplněno dle dotazu)
- cvičení 4, 11.3. - testování a rozklady vyhledáváním, Dijkstra zadání,hinty,stručná řešení
- cvičení 5, 18.3. - Dijkstra a relaxační algoritmy, (all-pairs problém - nestihlo se), pseudokódy algoritmů na cesty [DU3 - šířky]
- cvičení 6, 25.3. - relaxační algoritmy, all-pairs problém
- cvičení 7, 1.4. - minimální kostry (Kruskal, Jarník, Borůvka), kontrakce [DU4 - stříbrná kostra]
- cvičení 8, 8.4. - (dodělávání koster), stromové struktury, návrhy operací [DU5 - chimera]
- cvičení 9, 15.4. - stromové struktury a komplexní operace, (a,b)-stromy, amortizace [DU6 - statistika]
- cvičení 10, 22.4. - amortizace, hešování, randomizace (přehled určování časové složitosti)
- cvičení 11, 29.4. - hešování, střední časová složitost (základní použití a analýza hešování) [DU7 - frekvence]
- cvičení 12, 6.5. - divide & conquer, Master theorem, dynamické algoritmy [DU8]
- cvičení 13, 13.5. - třídění a diskuze různých pohledů na algoritmy (co nás zajímá kromě časové a prostorové složitosti)
- cvičení 14, 20.5. - zopakovali jsme si amortizaci na Fibonacciho haldě
| - | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | Σ / 6 | Z |
|---|---|---|---|---|---|---|---|---|---|---|
| A12 | 0.7 | 1 | 1 | 0.9 | 0.9 | 0.6 | 0.6 | 0.6 | 6.3 | ✔ |
| B1616 | 0.8 | 0.9 | 0.8 | 0.8 | 0.9 | 1 | 0.6 | 0.8 | 6.6 | ✔ |
| Dejf | 0.9 | 1 | 1 | 1 | 1 | 1 | 0.8 |