Jawaban Informatika Kelas 11 SMA Halaman 27 Ayo Berlatih Aktivitas Individu Aktivitas SAP-K11-03-U

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

Pada artikel ini, akan menyajikan kunci jawaban serta pembahasan Ayo Berlatih! Aktivitas Individu Aktivitas SAP-K11-02-U Memahami Relasi Rekurensi 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 26 Ayo Berlatih Aktivitas Individu Aktivitas SAP-K11-02-U

Baca juga: Latihan Soal PTS/STS Informatika Kelas 11 SMA/MA Semester 1 Kurikulum Merdeka Lengkap Kunci Jawaban

Ayo Berlatih!

Aktivitas Individu

Aktivitas SAP-K11-03-U : Menerapkan Konsep Rekursi

Deskripsi Tugas

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

Permasalahan 1: Memasang Keramik

Terdapat sebuah lantai yang berukuran 2×N. Pada lantai tersebut, ingin dipasang N buah keramik, yang masing-masing berukuran 1×2 (perhatikan ilustrasi pada gambar 2.6).

Setiap keramik dapat dipasang secara mendatar (horizontal) ataupun secara tegak (vertikal). Sebagai contoh, jika N=4, maka akan ada 5 buah cara berbeda memasang 4 keramik, yaitu:

• Semua keramik dipasang secara horizontal.
• Semua keramik dipasang secara vertikal.
• Paling kiri ada 2 keramik vertikal, sisanya horizontal.
• Paling kiri ada 2 keramik horisontal, sisanya vertikal.
• Paling kiri dan paling kanan vertikal, sisanya horizontal.
• Tentukan ada berapa cara memasang keramik untuk N=8?

Jawaban dan Pembahasan :

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