Page 169 - Pemrograman Dasar kelas X
P. 169

Bab 5 Pengembangan Algoritma Aplikasi     165

                     Untuk  suatu  permasalahan  yang  rumit  ada  beberapa  strategi  yang  diterapkan.  Strategi-
             strategi ini dituangkan dalam desain algoritma. Ada beberapa strategi teknik pemecahan masalah

             dalam algoritma, di antaranya adalah:
             1.  Divide and Conquer
                 Teknik  ini  digunakan  untuk  mememcahkan  masalah  dalam  skala  yang  besar  kemudian

                 membagi-baginya  menjadi  masalah  yang  lebih  sederhana.  Dari  masalah  yang  sederhana  ini
                 diselesaikan  dan  hasilnya  digabungkan  dengan  solusi  dari  bagian  yang  lain  sehingga

                 didapatkan solusi dari permasalahan utama.
             2.  Decrease and Conquer
                 Berbeda dengan divide and conquer, teknik ini tidak membagi maslah utama menjadi beberapa
                 bagian, tapi mengurangi ukuran dari permasalahan utama sehingga menjadi lebih sederhana.

             3.  Transform and Conquer
                 Teknik  ini  merubah  penyajian  masalah  ke  dalam  bentuk  lain  agar  lebih  mudah  diselesaikan.

                 Sebagai contoh : Menyelesaikan sistem persamaan linear dengan matriks.

             Untuk melatih kemampuan pemecahan masalah dengan algoritma, coba kerjakan LKS berikut

             secara berkelompok.


             LEMBAR KERJA SISWA
             Perhatikan kembali tabel TDL di atas.




































             Aturan perhitungan:
                     . Ada dua macam pemakaian yaitu REGULER dan  PRA BAYAR. Kita hanya fokus pada

             mepakaian REGULER. Ada dua macam biaya yang harus ditanggung, yaitu Biaya Beban dan
   164   165   166   167   168   169   170   171   172   173   174