====== Cvičení ======
===== Plán cvičení LS 2024/2025 =====

^ č.t. ^ Středa ^ Pátek ^ náplň ^
|  **1.**  | 19. 2. | 21. 2. | Úvod do problematiky |
|  **2.**  | 26. 2. | 28. 2. | Správnost kódu, invarianty |
|  **3.**  |  5. 3. |  7. 3. | Asymptotická složitost |
|  **4.**  | 12. 3. | 14. 3. | Halda, řazení haldou |
|  **5.**  | 19. 3. | 21. 3. | Rekurze, Master Theorem |
|  **6.**  | 26. 3. | 28. 3. | Master Theorem - procvičování |
|  **7.**  |  2. 4. |  4. 4. | Quicksort |
|  **8.**  |  9. 4. | 11. 4. | Randomizované algoritmy |
|  **9.**  | 16. 4. |  | Hašování |
|          |  | 18. 4. | //odpadá, svátek// |
|  **10.** | 23. 4. | 25. 4. | Řazení v O(n). Hašování |
|  **11.** | 30. 4. |  2. 5. | Binární vyhledávací stromy. Řazení v O(n) |
|  **11.** |  7. 5. |  9. 5. | Dynamické programování. Binární vyhledávací stromy |
|          | 14. 5. |  | //odpadá, rektorský den// |
|  **12.** |  | 16. 5. | Dynamické programování {{ :courses:b6b36dsa:dynamicke_programovani_priklady_2025.pdf | }} |
|  **13.** | 21. 5. | 23. 5. | B-stromy |

<note>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.
</note>

<note warning>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!</note>