| 18. 2. 2025 |
- Přednáška: Algoritmus, metoda shora dolů, popis algoritmu, složitost algoritmu. Příklad zjišťování složitosti algoritmu.
- Cvičení: Metoda shora dolů. Řešení rekurentních vztahů.
|
| 25. 2. 2025 |
- Složitost algoritmu - příklad (dokončení). Základní datové struktury. Seznam.
- Cvičení: Metoda shora dolů, řešení rekurentních vztahů.
|
| 4. 3. 2025 |
- Přednáška: Seznam - dokončení. Iterátor. Strom -- úvod.
- Cvičení: Seznam -- algoritmy a implementace.
|
| 11. 3. 2025
|
- Strom - dokončení. Hlada. B-strom, B+-strom.
- Cvičení: Binární vyhledávací strom -- algoritmy a implementace.
|
| 18. 3. 2025 |
- Přednáška: Hešová tabulka, fronta, zásobník. Reprezentace a implementace matematických struktur: množina, graf. Metodu návrhu algoritmů: Rozděl a panuj -- úvod.
- Cvičení: Rozděl a panuj.
|
| 25. 3. 2025
|
- Metody návrhu algoritmů.
- Cvičení: Metody návrhu algoritmu. Hanojské věže.
|
| 1. 4. 2025
|
- Přednáška: Metody návrhu algoritmů - dokončení (metoda Monte Carlo). Rekurze.
- Cvičení: Metody návrhu algoritmu: Hanojské věže -- dokončení.
|
| 8. 4. 2025
|
- Třídění.
- Cvičení: Kalkulátor (příklad rekurze). Třídění - úpravy algoritmů pro řazení spojového seznamu.
|
| 15. 4. 2025
|
- Přednáška: Introspektivní třídění (introsort). Hledání k-tého prvku podle velikosti. Neporovnávací metody třídění. Abecední řazení.
- Cvičení: Rozbor a implementace vybraných metod třídění, jejich úprava pro spojový seznam, jak se změní složitost při aplikaci na seznam ve srovnání s aplikací na pole.
|
| 22. 4. 2025
|
- Přednáška: Třídění - dokončení. Použití binárního výhledávacího stromu - úvod (dokonale vyvážený strom, AVL-strom, odvození průměrné délky cesty v nevyváženém binárním stromě.
- Cvičení: Implementace abecedního porovnání.
|