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. 

22.02.2024   Složitost a korektnost iterativních algoritmů

• slajdy 
• video: Úvod  (Asymptotická) složitost  Korektnost iterativních algoritmů 

29.02.2024  Složitost a korektnost rekurzivních algoritmů

slajdy 
• video: Složitost a korektnost rekurzivních algoritmů   Master Theorem  Maximální podposloupnost

07.03.2024  Řadící algoritmy I

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

14.03.2024   Řadící algoritmy II 

• slajdy  
• video Heapsort  Prioritní fronta  Linear time sorting 

21.03.2024 Binární vyhledávací stromy

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

28.03.2024 Červeno-černé stromy

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

04.04.2024 B stromy

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

11.04.2024 Průzkum grafů, BFS

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

18.04.2024 Průzkum grafů, DFS

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

25.04.2024 Nejkratší cesty, algoritmus Bellmana a Forda

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

02.05.2024 Nejkratší cesty, Dijkstrův algoritmus 

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

09.05.2024 Hašování

• slajdy studijní materiál 
• video