Jan Konečný - Výuka - KMI/ALGO3 Algoritmy 3
Obsah
Rozvrh předmětu
Přednáška: pondělí: 16:45 - 18:15
Cvičení: pátek: 13:15 - 14:45
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 (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)
- další budou zveřejňovány v průběhu semestru
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
ústní formou.