slajdy komplet

Složitost a korektnost iterativních algoritmů

• slajdy  video: Úvod  (Asymptotická) složitost  Korektnost
  
• konzultace 3.3.2021

Složitost a korektnost rekurzivních algoritmů

• slajdy  video: Složitost a korektnost   Master Theorem  Maximální podposloupnost
  
• konzultace 10.3.2021

Řadící algoritmy I

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

Řadící algoritmy (Heapsort)

• slajdy  video Heapsort  Prioritní fronta  Linear time sorting
  
• konzultace 24.3.2021

Binární vyhledávací stromy

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

Červeno černé stromy

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

B stromy

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

Hašování

• slajdy studijní materiál video
  
• konzultace 21.4.2021

Průzkum grafů, BFS

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

Průzkum grafů, DFS

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

Nejkratší cesty, algoritmus Bellmana a Forda

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

Nejkratší cesty, Dijkstrův algoritmus 

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