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.

Studijní a výukové materiály

• 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 2022/2023

• L01 -- Organizační záležitosti, optimalizační problémy -- slajdy (22-09-19 uploaded, 22-10-04 updated)
• L02 -- Hladové algoritmy, algoritmy pro MST, MWF -- slajdy (22-10-04 uploaded)
• L02 -- Hladové algoritmy, matroidy, hledání nejkratších cest -- slajdy (22-10-11 uploaded)
• L04 -- Dynamické programování -- slajdy (22-10-25 uploaded)
• L05 -- Rozděl a panuj I -- slajdy (22-11-01 uploaded)
• L06 -- Rozděl a panuj II -- slajdy (25-11-08 uploaded)
• L07 -- Bruteforce -- zadáno samostudium
• L08 -- Branch & Bound -- slajdy (25-11-08 uploaded)
• L09 -- Minimax a alfa-beta -- slajdy (28-11-08 uploaded)
• L10 -- Iterativní zlepšování -- slajdy (07-12-08 uploaded)

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