News

Bisnis

Super Skor

Sport

Seleb

Lifestyle

Travel

Lifestyle

Tribunners

Video

Tribunners

Kilas Kementerian

Images

Kurikulum Merdeka

Kunci Jawaban Informatika Kelas 11 Halaman 27 Kurikulum Merdeka Bab 2: Ayo Berlatih

Penulis: Rinanda DwiYuliawati
Editor: Whiesa Daniswara
AA

Text Sizes

Medium

Large

Larger

Berikut ini kunci jawaban Informatika Kelas 11 Halaman 27 Kurikulum Merdeka Bab 2: Ayo Berlatih.

TRIBUNNEWS.COM - Simak kunci jawaban Informatika kelas 11 halaman 27 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 27

Buku Informatika Kelas 11 Halaman 27 Kurikulum Merdeka

Baca juga: Kunci Jawaban Informatika Kelas 7 Halaman 91 Kurikulum Merdeka, Aktivitas 2: Jenis Perangkat Lunak

Bab 2 Tentang Informatika Strategi Algoritmik dan Pemrograman : Ayo Berlatih 

Selesaikanlah dua problem berikut dengan menerapkan konsep rekursi yang telah kalian pelajari. Setelah mengerjakan  problem tersebut, diskusikanlah solusi kalian dengan teman.

Kunci Jawaban

Permasalahan 1: Memasang Keramik

Untuk menghitung banyaknya cara memasang keramik untuk secara langsung, akan sulit dan rentan terjadi kesalahan. 

Cara yang lebih baik adalah mencari sebuah hubungan rekursif yang dapat membantu kita dalam menghitung banyaknya cara pemasangan keramik berdasarkan nilai , dan dari nilai-nilai yang sudah diketahui sebelumnya.

Kita misalkan terlebih dahulu, bahwa banyaknya cara memasang keramik untuk lantai berukuran ialah sebanyak . Kemudian, kita berpikir secara rekursi, sebagai berikut.

1. Pertama-tama, kita dapat memilih untuk memasang keramik pada kolom pertama secara vertikal. Dengan demikian, akan tersisa kolom (atau dengan kata lain, sebuah lantai berukuran ). Perhatikan ilustrasi pada gambar di bawah ini, untuk N = 4. Sisa lantai ini tentunya dapat diisi dengan keramik selanjutnya. Banyaknya cara mengisi sisa lantai dengan keramik ini tentunya adalah

Buku Informatika Kelas 11 Halaman 27 Kurikulum Merdeka

2. Kedua, apabila kita memilih untuk meletakkan keramik paling kiri secara horizontal, kita harus mengisi dua kolom dan baris pertama, dengan dua buah keramik secara horizontal. Hal ini berarti tersisa kolom (atau dengan kata lain, sebuah lantai berukuran ). Perhatikan ilustrasi pada gambar di bawah ini, untuk N = 4.

Buku Informatika Kelas 11 Halaman 27 Kurikulum Merdeka

Dengan demikian, sisa kolom tadi dapat dipasang keramik dengan sebanyak cara. 

a. Karena kedua cara tersebut di atas dapat dipilih secara bebas, banyaknya cara memasang keramik untuk lantai berukuran adalah hasil penjumlahan banyaknya cara dari kedua kasus di atas. Atau dengan kata lain, FN = FN-1+FN-2 . Relasi Rekurensi ini sama dengan relasi rekurensi pada barisan Fibonacci yang dijelaskan sebelumnya.

Halaman
12
Dapatkan Berita Pilihan
di WhatsApp Anda

Berita Populer

Berita Terkini