geosurvey.co.id – Cek Kunci Jawaban Silabus Mandiri Kelas 11 Ilmu Komputer Halaman 34 pada artikel berikut.
Topik ilmu komputer ini menganalisis Bab 2: Strategi dan Pemrograman Algoritma.
Kunci Jawaban Rencana Belajar Mandiri Kelas 11 Ilmu Komputer pada artikel ini dapat menjadi referensi atau panduan bagi siswa dalam studinya. Kunci Jawaban Kelas 11 Ilmu Komputer Halaman 34 Buku Ilmu Komputer Kelas 11 Halaman 34 Rencana Belajar Mandiri
Bab 2 Tentang Pemrograman dan Strategi Algoritma Komputer : Ayo Praktek
Kegiatan SAP-K11-06-U : Penukaran Uang
Deskripsi pekerjaan
Dalam kehidupan sehari-hari kita tentu akrab dengan perhitungan yang berkaitan dengan uang. Misalnya ketika kita membeli suatu barang/makanan, atau ingin membayar suatu jasa tertentu, sering kali kita menyiapkan sejumlah tertentu sesuai dengan harga barang atau jasa tersebut. Selain itu, penjual atau penyedia jasa, jika menerima pembayaran dengan jumlah lebih besar dari harga yang tertera, juga harus menyiapkan penukaran sesuai dengan jumlah kelebihan pembayaran tersebut.
Di Indonesia, mata uang rupiah mempunyai pecahan yang beragam mulai dari yang terkecil, 100 rupiah, 200 rupiah, 500 rupiah, dan seterusnya hingga 100.000 rupiah. Misalkan kita mempunyai beberapa pecahan uang, misalnya beberapa ribu, dua ribu, lima ribu, sepuluh ribu dua puluh ribu. Jika kita ingin mendapatkan tepat 38 ribu rupee, kita bisa memilih beberapa cara, misalnya:
• 3 lembar uang sepuluh ribu, ditambah 1 lembar uang lima ribu, ditambah 2 ribu lembar uang kertas, ditambah 2 lembar uang logam lima ratus, sehingga totalnya ada 8 lembar uang kertas/uang logam. • Jumlahnya 1 lembar uang dua puluh ribu, ditambah 1 lembar uang sepuluh ribu, ditambah 4 lembar uang dua ribu dua ribu. 6 lembar uang kertas berjumlah 5 lembar • 1 lembar lembar dua puluh ribu, ditambah 1 lembar lembar sepuluh ribu, ditambah 1 lembar lembar lima ribu, ditambah 1 lembar lembar dua ribu, ditambah 1 lembar lembar ribu.
Jelas bahwa jumlah tagihan yang dibutuhkan tergantung pada nilai mata uang yang kita gunakan. Jadi permasalahan yang bisa kita tanyakan pada diri kita adalah: Bagaimana kita memilih pecahan uang sedemikian rupa sehingga jumlah uang kertas yang diperlukan untuk menghasilkan jumlah tertentu menjadi sekecil mungkin?
Pada contoh di atas terlihat bahwa untuk menghasilkan nilai uang tiga puluh delapan ribu rupiah dari pecahan seribu, dua ribu, lima ribu, sepuluh ribu dua puluh ribu, diperlukan minimal 5 lembar uang kertas, sesuai dengan yang terakhir. metode. Dapatkah Anda menemukan strategi umum untuk memecahkan masalah yang sama, jika jumlah uang yang dihasilkan berbeda (tetapi dengan pecahan uang yang sama)? Kita dapat berasumsi bahwa nilai yang diinginkan selalu dalam kelipatan ribuan rupee (sehingga selalu dapat diperoleh dengan menggabungkan pecahan-pecahan di atas).
Kunci jawaban
Untuk mengatasi masalah tersebut, kita dapat menerapkan algoritma serakah sebagai berikut: kita melakukan beberapa langkah untuk memilih pecahan hingga mendapatkan bilangan yang diinginkan:
1. Asumsikan jumlah nilai yang dibutuhkan = S2. Misalnya kumpulan pecahan yang akan dibutuhkan nantinya disimpan pada himpunan H, tentu saja H = {} } awalnya3. Pilihlah nilai pecahan terbesar yang masih kurang dari atau sama dengan S, misalnya nilai p4. Masukkan p di H5. Kurangi nilai S dari p, S ← S – p6. Jika S masih > 0, kembali ke langkah no. 3
Misal S = 27 ribu, apa yang kita lakukan: 1. H = {} 2. Pilih 20 ribu, karena 20 ribu adalah pecahan terbesar yaitu 0, maka kita ulangi langkah 5 seperti sebelumnya. Pilih 5 ribu, karena 5 ribu adalah pecahan terbesar yaitu 0, maka kita kembali melakukan 8 langkah seperti sebelumnya. Pilih 2 ribu, karena 2 ribu adalah pecahan terbesar.
Dapat dipahami bahwa dalam setiap langkah kami menerapkan algoritma serakah untuk mencari pecahan terbesar yang masih dapat diambil tanpa melebihi nilai yang diinginkan. Dengan memilih pecahan terbesar pada setiap langkah, dijamin kita dapat meminimalkan jumlah pecahan yang dibutuhkan.
Namun, penting untuk ditekankan dan dipahami bahwa pendekatan serakah tidak selalu menjamin kesuksesan jika nominal uang yang ditukarkan. Misalnya pecahan yang tersedia bernilai seribu, 13 ribu, dua puluh ribu. Jadi kalau mau sampai di harga 27 ribu rupee, pendekatan serakah akan menyelesaikan = 1 lembar dua puluh ribu dan 7 ribu lembar, sehingga totalnya menjadi 8 ribu lembar. Sebenarnya kita bisa menggunakan dua lembar uang kertas 13 ribu ditambah satu lembar uang kertas 1 ribu sehingga totalnya menjadi 3 lembar uang pecahan. Oleh karena itu, untuk permasalahan seperti ini perlu dipastikan bahwa pendekatan serakah benar-benar menghasilkan solusi yang optimal. Jika tidak, maka solusi dengan pendekatan lain, misalnya menggunakan pemrograman dinamis, mungkin lebih cocok untuk menerapkan masalah ini.
Disclaimer: Kunci Jawaban Ilmu Komputer diatas hanya digunakan oleh orang tua atau wali untuk memandu proses belajar anak. Sebelum melihat kunci jawabannya, pastikan anak melakukannya sendiri terlebih dahulu.
(geosurvey.co.id/Rinanda)
