Page 37 - Informatika-BS-KLS-XI
P. 37
kasus dimana pecahan yang tersedia hanya ,
dan , dan kita ingin menukarkan nilai ..
Berapakah jawaban yang diberikan oleh algoritma greedy
pada kasus seperti ini? Apakah ini adalah jawaban yang
optimal?
4. Untuk kasus pada pertanyaan no , menurut kalian,
strategi seperti apakah yang kira-kira lebih tepat untuk
digunakan?
5. Pelajaran paling berkesan apa yang kalian dapatkan dari
latihan ini?
3. Pemrograman Dinamis
Saat menyelesaikan sebuah permasalahan optimasi
eme nil terbesar/terkecilf, terkad kit haru
memperhitungkan beberapa kemungkinan pengambilan
langkah untu menyelesaik permasalaha tersebut.
Kemungkinan-kemungkinan tersebut mungkin memiliki
akibat/konsekue terhad langkah-langkah selanjutnya,
sehingga pendekatan seperti teknik greedy mungkin tidak
ak menghasilk jawab y optimal. Dal hal ini,
teknik pemrograman dinamis atau dynamic programming
eDPf mungkin akan lebih sesuai diterapkan. Teknik DP
mengandung dua unsur utama, yaitu:
1. Optimasi emencari nilai terkecil/terbesarf melalui
serangkaian pilihan. Serupa dengan teknik greedy, kita
harus menentukan rangkaian langkah apa yang akan
menghasilk nil optimal d akhir. Namun, berbeda
dengan permasalahan yang dapat diselesaikan dengan
teknik greedy, permasalahan yang sesuai untuk teknik
DP memiliki struktur sedemikian rupa sehingga pilihan
langkah terbaik saat ini belum tentu merupakan pilihan
terb secar keseluruhan, sehingg greedy
belum tentu dapat diterapkan, dan semua kemungkinan
kombinasi pilihan langkah harus diperhitungkan.
36 Informatika untuk SMA Kelas XI
