Baca tanpa iklan
TRIBUNNEWS.COM - Simak kunci jawaban Informatika kelas 11 halaman 42 Kurikulum Merdeka dalam artikel berikut ini.
Mata pelajaran Informatika kali ini membahas Bab 2: Strategi Algoritmik dan Pemrograman.
Kunci jawaban Informatika Kelas 11 Kurikulum Merdeka dalam artikel ini bisa menjadi referensi atau panduan siswa dalam belajar.
Kunci jawaban Informatika Kelas 11 Halaman 42
Baca juga: Kunci Jawaban Pendidikan Pancasila Kelas 12 Halaman 76 Kurikulum Merdeka Bab 3: Aktivitas 3.2
Bab 2 Tentang Informatika Strategi Algoritmik dan Pemrograman : Ayo Berlatih
Ani dan Budi sedang bermain dengan sebuah permainan angka: pertama Ani akan memilih sebuah angka bilangan bulat positif n. Selanjutnya, Budi harus mengubah bilangan n ini menjadi angka 1 dengan menerapkan serangkaian langkah sebagai berikut:
1. Budi boleh mengganti bilangan n dengan n - 1.
2. Jika bilangan saat ini adalah genap (habis dibagi 2), maka Budi boleh menggantinya dengan n/2.
3. Jika bilangan saat ini habis dibagi 3, maka Budi boleh menggantinya dengan n/3.
Proses ini harus dilakukan oleh Budi secara terus menerus sampai bilangan yang dimilikinya menjadi 1. Misalnya, jika Ani memilih n = 5, maka Budi dapat melakukan proses mengubah 5 menjadi 1 sebagai berikut: 5 > 4 > 2 > 1 (dalam tiga langkah).
Tentukan, berapakah jumlah langkah minimum yang diperlukan, jika Ani memilih n = 25?
Kunci Jawaban
Asumsikan jumlah langkah yang diperlukan untuk mengubah sebuah bilangan n menjadi 1, sesuai dengan ketentuan pada soal, dinyatakan sebagai barisan L(n).
Jawaban yang ingin dihitung adalah L(25). Pertama-tama, perlu dipahami terlebih dahulu bahwa algoritma greedy disini juga tidak selalu menghasilkan nilai yang optimal.
Misalnya, jika n = 10, maka dengan menerapkan algoritma greedy, kita akan cenderung untuk menerapkan langkah pembagian dengan 2 terlebih dahulu (karena 10 genap dan tidak habis dibagi 3). Dengan cara ini kita akan memerlukan 4 langkah, yaitu 10→5→4→2→1.
Namun ternyata ada cara yang lebih singkat, yaitu 10→9→3→1 (3 langkah), sehingga L(10) = 3.
Ini berarti kita harus memperhatikan semua kemungkinan jalur yang ada untuk mencapai 1, dan mencari yang terpendek.
Namun, jika kita mencoba semua kemungkinan, akan banyak sekali kemungkinan nilai yang berulang yang harus kita hindari supaya tidak dihitung lebih dari sekali (seperti pada kasus menghitung bilangan Fibonacci).