| 13. 2. 2024 |
- 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ů.
|
| 20. 2. 2024 |
- Složitost algoritmu - příklad (dokončení). Základní datové struktury. Seznam.
- Cvičení: Metoda shora dolů, řešení rekurentních vztahů.
|
| 27. 2. 2024 |
- Přednáška: Seznam - dokončení. Iterátor. Strom.
- Cvičení: Seznam -- algoritmy a implementace.
|
| 5. 3. 2024
|
- Strom - dokončení. Hlada.
- Cvičení: Binární vyhledávací strom -- algoritmy a implementace.
|
| 12. 3. 2024 |
- Přednáška: B-strom. Hešová tabulka, fronta, zásobník. Reprezentace a implementace matematických struktur: množina, graf.
- Cvičení: Rozděl a panuj.
|
| 19. 3. 2024
|
- Přednáška: Graf a jeho reprezentace. Metody návrhu algoritmů.
- Cvičení: Metody návrhu algoritmu. Hanojské věže.
|
| 26. 3. 2024
|
- Přednáška: Metody návrhu algoritmů - dokončení (dynamické programování, backtracking, iobecné prohledávání stavového stromu, metoda Monter Carlo) Rekurze.
- Cvičení: Metody návrhu algoritmu: Hanojské věže -- dokončení.
|
| 2. 4. 2024
|
- Přednáška: Rekurze - dokončení. Třídění (třídění vkládáním, třídění binárním vkládáním).
- Cvičení: Kalkulátor (příklad rekurze). Třídění - úpravy algoritmů pro řazení spojového seznamu.
|
| 9. 4. 2024
|
- Přednáška: Třídění vývěrem, bublinkové třídění, třídění přetřásáním, třídění haldou, quicksort, introspektivní třídění (introsort).
- Cvičení: Rozbor a implementace vybraných metod, jejich úprava pro spojový seznam, jak se změní složitost při aplikaci na seznam ve srovnání s aplikací na pole.
|
| 16. 4. 2024
|
- 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í.
|