====== Cvičení ====== ===== Plán cvičení LS 2025/2026 ===== ^ č.t. ^ Středa ^ náplň ^ | **1.** | 18. 2. | Úvod do problematiky | | **2.** | 25. 2. | Správnost kódu, invarianty | | **3.** | 4. 3. | Asymptotická složitost | | **4.** | 11. 3. | Halda, řazení haldou | | **5.** | 18. 3. | Rekurze, Master Theorem | | **6.** | 25. 3. | Master Theorem - procvičování | | **7.** | 1. 4. | Quicksort | | **8.** | 8. 4. | Randomizované algoritmy | | **9.** | 15. 4. | Hašování | | **10.** | 22. 4. | Řazení v O(n) | | **11.** | 29. 4. | Dynamické programování | | **11.** | 6. 5. | Binární vyhledávací stromy | | **12.** | 13. 5. | **Odpadá, rektorský den** | | **13.** | 20. 5. | B-stromy | /* {{ :courses:b6b36dsa:dynamicke_programovani_priklady_2025.pdf | }} | */ Termíny konání jednotlivých cvičení jsou závazné. Témata se budou přizpůsobovat přednáškám a průběžně upravovat a doplňovat. /* Na cvičeních ve středu a v pátek se v daném týdnu mohou probírat různá témata. Náhrada cvičení je proto omezena! */