Desain dan Analisis Algoritma PTIIK Genap 2012/2013: Brute Force Algorithm

Berikut ini adalah slide presentasi pada pertemuan V: Brute Force Algorithm 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 algoritma brute force
  • Contoh-contoh algoritma brute force
  • String Matching
  • Shortest Path: Euclidean Formula
  • Exhaustive Search
  • Travelling Salesperson Problem (TSP)
  • 0/1 Knapsack
  • Teknik heuristik

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