Desain dan Analisis Algoritma PTIIK Genap 2012/2013: Dynamic Programming

Berikut ini adalah slide presentasi pada pertemuan 12 dan 13: Dynamic Programming untuk mata kuliah Desain dan Analisis Algoritma semester Genap tahun akademik 2012/2013. Kelas yang diampu adalah kelas:

  • Informatika B
  • Informatika H
  • Informatika J

Hal-hal yang dibahas dalam pertemuan mata kuliah ini antara lain:

  • Definisi teknik pemrograman dinamis
  • Shortest Path
  • Capital Budgeting
  • 1/0 Knapsack
  • Travelling Salesperson Problem (TSP)

Dokumen presentasi yang digunakan dalam perkuliahan di kelas dapat di-download pada link berikut ini: