Programování 2 - Matematici 
16.04.2026
17.04.2026
Učební výstup: Minimální kostra grafu a její výpočet, Problém nejkratší cesty a Dijkstrův algoritmus, Maplotlib a Pandas, příprava na domácí úkol Klementinum
 

1. Problém minimální kostry grafu

Opakování definice: hranově ohodnoceného grafu, kostry grafu, minimální kostry grafu
Může mít jeden graf více koster?
Může mít jeden graf více minimálních koster?
Trackování algoritmu pro minimální kostru na konkrétním grafu 
Určení časové složitosti algoritmu z pseudokódu
Kdy se algoritmus zastaví? Více různých podmínek zastavení algoritmu? ...strom

3. Problém hledání nejkratší cesty

Dijkstrův algoritmus, více variant Dijkstrova algoritmu, více variant problému hledání nejkratší cesty (Floyd-Warshalův algoritmus) 
Podmínka na hranové ohodnocení grafu R+
Trackování algoritmu 
Kdy se algoritmus zastaví?
Co vrací algoritmus? 
Jak zjistit, kudy vede nejkratší cesta? 


5. Matplotlib - "(jedna z více, základní) knihovna pro tvoření grafů pro python"
- vytvoření základních grafů (1 plot na graf, více plotů do grafu, nastavení a popis grafů, více grafů do jednoho obrázku, histogram)

- instalace: 
pip install matplotlib
https://matplotlib.org/stable/install/index.html

5.3 nakreslete jednoduchý spojnicový graf vámi zvolených dat a graf popište
5.5 nakreslete graf sinusovky a graf popiste 
5.7 na kreslete graf obsahující sinusovku a cosinusovku a graf popište
5.11 nakreslete graf obsahující předešlé dva grafy

7.3 nakreslete histogram na vámi vygenerovaných datech


11. Pandas - "knihovna pro manipulaci s relačními daty" 
https://www.programiz.com/python-programming/pandas/getting-started