Page 35 - Buku Digital Kelas XI

Teknik greedy adalah salah satu teknik penyelesaian masalah
yang biasa digunakan untuk menyelesaikan permasalahan
optimasi. Permasalaha o ber kit

menghitung sebuah hasil yang terbaik dari sebuah proses
tertentu. Terb d d ber nil y pal kecil

ataupu pal besar, tergantu d je permasalahannya.

Dal menyelesaik permasalah o sepe ini,

algoritma greedy akan menerapkan prinsip “mengambil
serangkaian langkah terbaik pada setiap saat”.

Contoh 1: Membawa Ikan 1
Budi ingin membawa beberapa ekor ikan yang sudah
tersimpan dalam kantong-kantong plastik untuk

diangku d dal mobilnya. Terd › buah kanto

deng y be masing- –, ˜, •, ›, —, ™, ™, d

– ekor ikan. Namu sayangnya, mobilny hany mampu
membawah — buah kantong. Kantong-kanto manakah

yang harus dibawa oleh Budi agar jumlah ikan yang
dibawanya sebanyak mungkin?
Jawab:
Untuk dapat membawa sebanyak mungkin ikan, Budi
harus memilih kantong-kantong dengan sebanyak

mu ikan. Oleh kare itu, algoritma greedy dapat
diterapk disini, deng car kit mengambil kanto

mulai dari yang berisi ikan paling banyak terlebih

dahulu, didapatk — buah kantong. Deng

demikian, kit haru mengurutk kantong-kanto

terlebih dahulu mul d y pal bany ikannya,

deng y pal sedikit, sehingg urutanny

menjadi: ›, ™, ™, ˜, —, –, –, •. Jik kit ambil — buah

kanto pertama, mak total banyakny ik y d

dibaw adalah › Ê ™ Ê ™ Ê ˜ Ï •˜ ekor ikan. Tentuny

tid ad pilih — kanto y ak menghasilk

total banyakny ik lebih d •˜ ekor.

30 Informatika untuk SMA Kelas XI