Algoritmy 2

2025/2026, LS

Základní informace

Zdroje:

V akademickém roce 2025/2026 vedu tato cvičení:

V případě jakýchkoliv dotazů ke cvičením nebo jejich obsahu mě neváhejte kontaktovat.

Cvičení jsou zaměřena zejména na zopakování a implementaci datových struktur a algoritmů probraných na přednáškách.

První podmínkou je alespoň 75% docházka (tj. maximálně 3 absence).
Druhou podmínkou je vypracování a odevzdání domácího úkolu.
- Úkol bude zadán během semestru (na cvičeních a zde).
- Jazyk je určený dle oboru (C pro informatiky, Python pro učitele).
Třetí podmínkou je zisk bodů z písemek.
- Písemky budou dvě; jedna v půlce a druhá na konci semestru.
- Potřebujete 70 % nebo více bodů (dohromady z obou písemek).
- Na konci semestru si můžete jednu z nich opravit.

Termín odevzdání 6.5.2026, 23:59 CEST.
Odevzdávejte emailem na tomas.urbanec@upol.cz s předmětem ALGO2-zápočet.

Implementujte binární vyhledávací stromy dle zadání ze cvičení spolu s počtáním výšky stromu.
Implementujte AVL stromy dle zadání ze cvičení. Implementujte celé zadání.
Implementujte jednoduchý program porovnávající tyto stromy, který:
- otevře soubor ve formátu
  - první řádek obsahuje počet hodnot v souboru
  - další řádky obsahují každý jedno číslo
  - např tento soubor
- načtená data v daném pořadí vloží do záklandího BST i AVL stromu
- na nový řádek standardního výstupu vypíše výšku vzniklého BST a výšku vzniklého AVL stromu oddělené mezerou

11.2.2026 - Opakování [obsah]
- O-notace
- Základy jazyka C/Python
18.2.2026 - Pole [obsah]
- Datová strutkura pole
- Vyhledávání v poli
25.2.2026 - Polea a seznamy [obsah]
- Dynamická pole
- Cyklický buffer
- Seznamy
4.3.2026 - BST I [obsah]
- Základy binárních vyhledávacích stromů
11.3.2026 - BST II [obsah]
- Mazání a průchody biárními vyhledávacíi stromy
18.3.2026
25.3.2026 - Písmeka a úvod do AVL stromů
1.4.2026 - AVL stromy [obsah]