Osnova obsahuje odkazy na slajdy používané na přednáškách probíhajících v aktuálním semestru. Přednášky nejsou nahrávány. Videonahrávky, které jsou Vám k dispozici, jsou z roku 2021. Aktuální obsah přednášky se může od videonahrávky lišit. 

17.02.2022 + 24.2.2022  Složitost a korektnost 

• slajdy 
• video: Úvod  (Asymptotická) složitost  Korektnost iterativních algoritmů
• slajdy 
• video: Složitost a korektnost rekurzivních algoritmů   Master Theorem  Maximální podposloupnost

03.03.2022 Řadící algoritmy I

• slajdy 
• video Úvod Mergesort a inverze  Quicksort  Dolní odhad složitosti řazení

10.03.2022 Řadící algoritmy (Heapsort)

• slajdy  
• video Heapsort  Prioritní fronta  Linear time sorting 

17.03.2022 Binární vyhledávací stromy

• slajdy  studijní materiál   
• video BST  Intervalové stromy 

24.03.2022 Červeno-černé stromy

• slajdy studijní materiál 
• video Vlastnosti  Insert Delete Rank 

31.03.2022 B stromy

• slajdy studijní materiál 
• video Vlastnosti + Insert    Delete 

07.04.2022 Průzkum grafů, BFS

• slajdy  studijní materiály  
• video Graf Průzkum BFS Bipartita 

14.04.2022 Průzkum grafů, DFS

• slajdy studijní materiály 
• video DFS Topologické uspořádání Komponenty souvislosti 

21.04.2022 Nejkratší cesty, algoritmus Bellmana a Forda

• slajdy
  
• video Definice problému  Generický SSSSP algoritmus  Algoritmus Bellmana a Forda  acyklické grafy 

28.04.2022 Nejkratší cesty, Dijkstrův algoritmus 

• slajdy 
• video  Dijsktrův algoritmus Modifikace Lineární nerovnice 

05.05.2022 Hašování

• slajdy studijní materiál 
• video