teaching:ads11920_prednaska
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
Obě strany předchozí revizePředchozí verzeNásledující verze | Předchozí verzePoslední revizeObě strany příští revize | ||
teaching:ads11920_prednaska [2020/02/27 16:19] – plán Martin Koutecky | teaching:ads11920_prednaska [2020/05/12 14:24] – fix link Martin Koutecky | ||
---|---|---|---|
Řádek 11: | Řádek 11: | ||
| 18. 2.| Hledání nejbohatšího úseku. Snaha o definici algoritmu. Von Neumannův výpočetní model, Ǒčková notace ($\mathcal{O}, | | 18. 2.| Hledání nejbohatšího úseku. Snaha o definici algoritmu. Von Neumannův výpočetní model, Ǒčková notace ($\mathcal{O}, | ||
| 25. 2.| Základní grafové algoritmy: prohledávání do šířky (BFS), prohledávání do hloubky (DFS) na neorientovaném grafu, detekce mostů, DFS na orientovaném grafu **[L 5.1-5.6]**| | | 25. 2.| Základní grafové algoritmy: prohledávání do šířky (BFS), prohledávání do hloubky (DFS) na neorientovaném grafu, detekce mostů, DFS na orientovaném grafu **[L 5.1-5.6]**| | ||
- | | 3. 2.| //Plán na další 2 přednášky: | + | | 3. 3.| Pokračování DFS: topologické číslování; |
+ | | 10. 3.| Nejkratší cesty: Dijkstrův algoritmus pořádně; obecný relaxační algoritmus; Bellman-Ford umí detekovat záporný cyklus; Floyd-Warshall umí spočítat matici vzdáleností **[L 6.1-6.4]**| | ||
+ | | 17. 3.| Minimální kostry: Jarníkův (Primův, Dijkstrův) algoritmus, Borůvkův algoritmus, Kruskalův algoritmus, keříková struktura Union-Find | ||
+ | | 24. 3.| Plán: stromové datové struktury: binární vyhledávací stromy, AVL-stromy **[L 8]** [[https:// | ||
+ | | 31. 3.| $(a, | ||
+ | | 7. 4.| rekapitulace LLRB, amortizace, úvod do hešování **[L 9.1-9.2; 11.3]** [[https:// | ||
+ | | 14. 4.| Plán: Hešování s otevřenou adresací, univerzální hešování **[L 11.3-11.4]**, | ||
+ | https:// | ||
+ | | 21. 4.| Rozděl a panuj - úvod **[L 10]**, [[https:// | ||
+ | | 28. 4.| Rozděl a panuj - hledání medánu v lineárním čase; úvod do dynamického programování **[L 10.6-10.9, L 12.1-12.2]** [[https:// | ||
+ | | 5. 5.| Dynamické programování - Editační vzdálenost; | ||
+ | |||
{{page> | {{page> |
teaching/ads11920_prednaska.txt · Poslední úprava: 2020/05/26 15:25 autor: Martin Koutecky