| 20. 2. 2025
|
- Přednáška: Organizační záležitosti; algoritmus, časová a paměťová náročnost, metoda shora dolů, popis algoritmu. Příklad: Složitost vyhledání největšího prvku v poli
- Cvičení:Metoda shora dolů. Řešení rekurentních vztahů.
|
| 27. 2. 2025
|
- Přednáška: Příklad: Složitost vyhledání největšího prvku v poli -- dokončení. Datové struktury: proměnná, pole, objekt. Spojový seznam -- úvod.
- Cvičení: Řešení rekurentních vztahů -- dokončení. Spojový seznam (odvození algoritmů, jejich složitost, jejich implemenatce).
|
| 6. 3. 2025
|
- Přednáška: Spojevý seznam - dokončení. Iterátor. Strom. Binární vyhledávací strom, dokonalý strom.
- Cvičení: Spojový seznam.
|
| 13. 3. 2025
|
- Přednáška: Zpracování binárního vyhledávacího stromu. Halda. B-strom a jeho varianty.
- Cvičení: Implementace binárního vyhledávacího stromu. Algoritmy pro jeho zpracování: odvození, složitost, implementace.
|
| 20. 3. 2025
|
- Přednáška: Hešová tabulka. Fronta, zásobník. Kruhová fronta, fronta s předbíháním. Reprezentace množiny.
- Cvičení: Metody návrhu algoritmů. Např. binární vyhledávání (rozděl a panuj), nejkratší cesta v grafu (Dijkstrův algoritmus, příklad na hladový algoritmus), konstrukce dokonale vyváženého binárního vyhledávacího stromu (dynamické programování), úloha n dam (backtracking) a další.
|