KMI/ALGO3 — Algoritmy 3

Doporučená literatura

• Kleinberg, J., Tardos, É. (2006). Algorithm Design. Pearson Education.

Studijní text

• skriptaNávrh algoritmů — poznámky ke kurzu Algoritmy 3
  dokument (zip) nahráno 2022-11-02

Slajdy k přednáškám

Budou průběžně doplňovány a aktualizovány v průběhu semestru. Zatím jsou k dispozici materiály z předchozích ročníků.

• L01Organizační záležitosti, optimalizační problémy
  slajdy (zip)
• L02Hladové algoritmy, algoritmy pro MST, MWF
  slajdy (zip)
• L03Hladové algoritmy, matroidy, Dijkstrův algoritmus, A*-search
  slajdy (zip)
• L04Dynamické programování, Floydův–Warshallův algoritmus
  slajdy (zip) demo (zip)
• L05Rozděl a panuj, analýza složitosti
  slajdy (zip)
• L06Rozděl a panuj II
  slajdy (zip)
• L07Brute force & backtracking — samostudium
  slajdy (zip)
• L08Branch & bound
  slajdy (zip)
• L09Minimax a alfa-beta ořezávání
  slajdy (zip)
• L10Iterativní zlepšování
  slajdy (zip)