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
• 3. Előadás
  

  3. Előadás

  Mélységi bejárás (DFS) és alkalmazásai

  • körmentesség vizsgálata
  • topologikus sorrend
  • összefüggő és erősen összefüggő komponensek

  • 3. előadás Tananyag
• 4. Előadás
  

  4. Előadás

  BFS (szélességi bejárás) és alkalmazásai

  • legrövidebb utak
  • elkerülhetetlen pontok
  • páros gráfok

  • 4. előadás Tananyag
• 5. Előadás
  

  5. Előadás

  Backtracking módszer

  • Descartes szorzat elemei
  • Permutációk generálása
  • N-királynő probléma

  • 5. előadás Tananyag
• 6. Előadás
  

  6. Előadás

  • Sík-backtracking
  • BackTracking vs. Divide-et-Impera
  • Hamilton és Euler gráfok

  • 6. előadás Tananyag
• Téma 7
  

  Téma 7
• 8. Előadás
  

  8. Előadás

  Mohó módszer (Huffman kód)

  • 8. előadás Tananyag
• 9. Előadás
  

  9. Előadás

  Minimális sulyú feszítőfa

  • Kruskal algoritmusa
  • Prim algoritmusa

  • 9. előadás Tananyag
• 10. Előadás
  

  10. Előadás

  Dinamikus programozás - 1

  • 10. előadás Tananyag
• 11-12 ELŐADÁSOK
  

  11-12 ELŐADÁSOK

  Optimálisút-algoritmusok

  • Viterbi
  • Dijkstra
  • Bellman-Ford
  • Floyd

  
  

  • 11-12 előadás Tananyag
• 13. ELŐADÁS
  

  13. ELŐADÁS

  Az utazóügynök probléma

  • Backtracking
  • Mohó
  • Dinamikus programozás
  • Branch-and-Bound

  • 13. Előadás Tananyag
• Téma 13
  

  Téma 13
• Téma 14
  

  Téma 14