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