Jawaban Informatika Kelas 11 SMA Halaman 34 Ayo Berlatih Aktivitas Individu Aktivitas SAP-K11-06-U

SRIPOKU.COM - Berikut ini disajikan kunci jawaban Informatika kelas 11 SMA/MA Halaman 34 Ayo Berlatih! Semester 1 Kurikulum Merdeka.

Pada artikel ini, akan menyajikan kunci jawaban serta pembahasan Ayo Berlatih! Aktivitas Individu Aktivitas SAP-K11-04-U Menukarkan Uang pada Bab 2 Strategi Algoritma dan Pemograman.

Untuk itu, simak kunci jawaban Informatika kelas 11 SMA/MA yang dapat dipelajari oleh siswa di rumah sebagai bahan pembelajaran.

Baca juga: Jawaban Informatika Kelas 11 SMA Halaman 33 Ayo Berlatih Aktivitas Individu Aktivitas SAP-K11-05-U

Baca juga: Jawaban Informatika Kelas 11 SMA Halaman 32 Ayo Berlatih Aktivitas Individu Aktivitas SAP-K11-04-U

Ayo Berlatih!

Aktivitas Kelompok

Aktivitas SAP-K11-06-U: Menukarkan Uang

Deskripsi Tugas

Dalam kehidupan sehari-hari, kita pasti sudah banyak terbiasa dengan perhitungan yang melibatkan uang. Misalnya, ketika Anda membeli sebuah barang/makanan, atau pun ingin membayar untuk sebuah jasa tertentu, kita seringkali menyiapkan sejumlah uang tertentu, sesuai dengan harga barang atau jasa tersebut. Selanjutnya, bagi penjual atau penyedia jasa, apabila mereka menerima uang pembayaran dengan jumlah total yang lebih besar dari harga yang ditetapkan, mereka pun juga harus menyiapkan uang kembalian sesuai dengan jumlah kelebihan pembayaran.

Di Indonesia, mata uang rupiah memiliki beberapa pecahan uang, mulai dari yang terkecil, 100 Rupiah, 200 Rupiah, 500 Rupiah, dst sampai dengan 100 000 Rupiah. Seandainya kita memiliki sejumlah pecahan uang, misalnya beberapa uang seribuan, dua ribuan, lima ribuan, sepuluh ribuan dan dua puluh ribuan. Jika kita ingin mendapatkan uang tepat sejumlah 38 ribu rupiah, maka kita dapat memilih beberapa cara, misalnya:

• 3 lembar sepuluh ribuan, ditambah 1 lembar lima ribuan, ditambah 2 lembar ribuan, ditambah 2 koin lima ratus, dengan total ada 8 buah lembaran uang/koin
• 1 lembar dua puluh ribuan, ditambah 1 lembar sepuluh ribuan ditambah 4 lembar dua ribuan, totalnya menjadi 6 lembaran uang
• 1 lembar dua puluh ribuan, ditambah 1 lembar sepuluh ribuan, ditambah 1 lembar lima ribuan ditambah 1 lembar dua ribuan, ditambah 1 lembar seribuan, dengan total ada 5 lembaran uang.

Jelas bahwa jumlah total lembaran yang dibutuhkan tergantung dari pemilihan pecahan uang yang kita gunakan. Nah, permasalahan yang mungkin kita tanyakan adalah: Bagaimana caranya memilih pecahan-pecahan uang yang akan digunakan sedemikian rupa, sehingga total lembaran yang diperlukan untuk menghasilkan suatu nilai uang tertentu menjadi sekecil mungkin?

Pada contoh di atas, dapat diperiksa bahwa untuk menghasilkan nilai uang sebesar tiga puluh delapan ribu rupiah dari pecahan-pecahan seribuan, dua ribuan, lima ribuan, sepuluh ribuan dan dua puluh ribuan, maka diperlukan minimal 5 buah lembar, yaitu sesuai dengan cara terakhir di atas. Dapatkah Anda mencari strategi yang umum untuk menyelesaikan permasalahan serupa, jika jumlah nilai uang yang dihasilkan berbeda (namun dengan pecahan-pecahan uang yang sama)? Kita bisa menganggap bahwa jumlah nilai yang diinginkan selalu merupakan kelipatan ribuan rupiah (sehingga selalu bisa didapatkan dengan menggabungkan pecahan-pecahan di atas).

Jawaban dan Pembahasan :

Untuk menyelesaikan permasalahan ini, kita dapat menerapkan algoritma greedy sebagai berikut: kita lakukan beberapa langkah untuk memilih pecahan yang diambil, sampai didapatkan jumlah yang diperlukan:

1. Misalkan jumlah nilai yang diperlukan = S
2. Misalkan kumpulan pecahan yang diperlukan nanti disimpan dalam himpunan H, tentunya H = { } di awal
3. Pilih nilai pecahan terbesar yang masih lebih kecil atau sama dengan S, misalnya nilainya adalah p
4. Masukkan p ke dalam H
5. Kurangi nilai S dengan p, S ← S - p
6. Jika S masih > 0, kembali ke langkah no. 3 

Sebagai contoh, jika S = 27 ribu, maka yang kita lakukan adalah:
1. H = { }
2. Pilih 20 ribu, karena 20 ribu adalah pecahan terbesar yang <= S = 27, sehingga H = {20 ribu}
3. S ← 27 - 20 = 7 ribu
4. S > 0, maka kita lakukan lagi langkah seperti sebelumnya
5. Pilih 5 ribu, karena 5 ribu adalah pecahan terbesar yang <= S = 7 ribu, sehingga H = {20 ribu, 5 ribu}
6. S ← 7 - 5 = 2 ribu
7. S > 0, maka kita lakukan lagi langkah seperti sebelumnya
8. Pilih 2 ribu, karena 2 ribu adalah pecahan terbesar yang <= S = 2 ribu, sehingga H = {20 ribu, 5 ribu, 2 ribu}
9. S ← 2 - 2 = 0
10. Selesai

Dapat dipahami bahwa pada setiap langkah, kita menerapkan algoritma greedy dengan mencari pecahan terbesar yang masih bisa diambil tanpa melewati besaran nilai yang diinginkan. Dengan memilih pecahan terbesar pada setiap langkah, kita dijamin akan meminimalkan banyaknya pecahan yang diperlukan.

Namun, perlu ditekankan dan dipahami bahwa pendekatan greedy tidak selalu dijamin berhasil, apabila nominal pecahan-pecahan uangnya diubah. Misalnya, andaikan bahwa pecahan yang tersedia bernilai seribuan, 13 ribuan dan dua puluh ribuan. Maka, jika kita ingin mencapai nilai 27 ribu rupiah, pendekatan secara greedy akan menghasilkan solusi = 1 lembar dua puluh ribuan dan 7 lembar seribuan, dengan total 8 lembar pecahan. Padahal, kita dapat menggunakan dua lembar 13 ribuan ditambah 1 lembar seribuan, dengan total 3 lembar pecahan. Jadi, untuk permasalahan seperti ini, perlu dipastikan bahwa memang pendekatan greedy menghasilkan solusi yang benar-benar optimal. Apabila tidak, maka solusi dengan pendekatan lain, misalnya dengan menggunakan pemrograman dinamis (dynamic programming), mungkin lebih cocok untuk diterapkan pada permasalahan tersebut.

Dapatkan konten pendidikan mata pelajaran lainnya dari Kurikulum Merdeka dan Kurikulum 2013 dengan klik Di Sini.

Dapatkan juga berita penting dan informasi menarik lainnya dengan mengklik Google News.