Jan Konečný - Výuka - KMI/ALGO3 Algoritmy 3

Obsah

Rozvrh předmětu

Doporučená literatura

• Kleinberg J., Tardos, E. (2006). Algorithm design. Pearson Education.

Aktuální výukové materiály z 2023/2024

• L01 -- Organizační záležitosti, optimalizační problémy -- slajdy
• L02 -- Hladové algoritmy, algoritmy pro MST, MWF -- slajdy
• L03 -- Hladové algoritmy, matroidy, Dijkstrův algoritmus, A*-search -- slajdy
• L04 -- Dynamické programování, Floyd-Warshallův algoritmus -- slajdy demo
• L05 -- Rozděl a panuj, analýza složitosti -- slajdy
• L06 -- Rozděl a panuj II -- slajdy
• L07 -- Bruteforce & Backtracking -- slajdy (samostudium)

Výukové materiály z 2023/2024

• L01 -- Organizační záležitosti, optimalizační problémy -- slajdy
• L02 -- Hladové algoritmy, algoritmy pro MST, MWF -- slajdy
• L03 -- Hladové algoritmy, matroidy, Dijkstrův algoritmus, A*-search -- slajdy
• L04 -- Dynamické programování, Floyd-Warshallův algoritmus -- slajdy
• L05 -- Rozděl a panuj, analýza složitosti -- slajdy
• L06 -- Rozděl a panuj II -- slajdy
• L07 -- Bruteforce & Backtracking -- slajdy
• L08 -- Branch & Bound -- slajdy
• L09 -- Minimax a alfa-beta -- slajdy
• L10 -- Iterativní zlepšování -- slajdy

Studijní a výukové materiály z 2021/2022

• NÁVRH ALGORITMŮ -- Poznámky ke kurzu Algoritmy 3 dokument (22-11-02 uploaded)

Zkouška