Prog2 (Adatszerkezetek-és-Algoritmusok II) - 2020-21-2

Téma ismertetése

• Általános
  

  Általános

  • Közlemények Fórum
  • új-Prog2-jegyzet Tananyag
  • régi-Prog2-jegyzet Tananyag
  • Gráfalgoritmusok-jegyzet Tananyag
• 1. Előadás
  

  1. Előadás

  Gráfelméleti alapfogalmak

  • irányítalan és irányított gráfok; fák
  • éllista, szomszédsági lista, szomszédsági mátrix

  
  A programozási technikák bemutatkoznak

  • mohó
  • backtracking
  • oszd-meg-és-uralkodj
  • dinamikus programozás
  • branch-and-bound

  • 1. előadás Tananyag
• 2. Előadás
  

  2. Előadás

  • Nyers erő módszere
  • Rekurzió
  • Oszd-meg-és-uralkodj

  • 2. előadás Tananyag
• Téma 3
  

  Téma 3
• Téma 4
  

  Téma 4
• Téma 5
  

  Téma 5
• Téma 6
  

  Téma 6
• Téma 7
  

  Téma 7
• Téma 8
  

  Téma 8
• Téma 9
  

  Téma 9
• Téma 10
  

  Téma 10
• Téma 11
  

  Téma 11
• Téma 12
  

  Téma 12
• Téma 13
  

  Téma 13
• Téma 14
  

  Téma 14