====== Cvičení ====== ===== Plán cvičení LS2023/2024 ===== ^ č.t. ^ Středa ^ Pátek ^ náplň ^ | **1.** | 21. 2. | 25. 2. | Úvod do problematiky | | **2.** | 28. 2. | 1. 3. | Správnost kódu, invarianty | | **3.** | 6. 3. | 8. 3. | Asymptotická složitost | | **4.** | 13. 3. | 15. 3. | Halda, řazení haldou | | **5.** | 20. 3. | 22. 3. | Rekurze, Master Theorem | | | | 29. 3. | //odpadá, svátek// | | **6.** | 27. 3. | 5. 4. | Master Theorem - procvičování | | **7.** | 3. 4 | 12. 4. | Quicksort | | **8.** | 10. 4. | 19. 4. | Randomizované algoritmy | | **9.** | 17. 4. | 26. 4. | Hašování | | **10.** | 24. 4. | 3. 5. | Řazení v O(n) | | | 1. 5. | | //odpadá, svátek// | | **11.** | 9. 5. | 10. 5. | Binární vyhledávací stromy | | **12.** | 15. 5. | 17. 5. | Dynamické programování | | **13.** | 22. 5. | 24. 5. | B-stromy | 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!