TRIBUNNEWS.COM – Pada artikel lainnya, simak Belajar Mandiri Halaman 27 Kunci Jawaban Kelas Ilmu Komputer.
Bab Ilmu Komputer ini membahas tentang Bab 2: Strategi Algoritma dan Pemrograman.
Kunci Jawaban Belajar Mandiri Kelas 11 Ilmu Komputer Artikel ini dapat dijadikan sebagai pembelajaran atau panduan bagi siswa. Jawaban Kelas 11 Ilmu Komputer Kelas 27 Buku Ajar Ilmu Komputer 27 Belajar Mandiri
Bab 2 Strategi dan Pemrograman Algoritma Ilmu Komputer: Ayo Lakukan
Selesaikan kedua soal ini menggunakan logika dari contoh yang Anda pelajari. Setelah Anda menyelesaikan masalahnya, diskusikan solusi Anda dengan seorang teman.
Kunci jawaban
Masalah 1: Konstruksi beton
Memperkirakan jumlah cara membuat beton dengan benar sulit dan tidak dapat diprediksi.
Cara yang lebih baik adalah menemukan hubungan konsisten yang dapat membantu Anda menghitung jumlah dan nilai metode konstruksi beton dan dari nilai yang diketahui sebelumnya.
Pertama-tama mari kita pertimbangkan beberapa cara memasang balok beton untuk lantai besar. Kemudian kita pikirkan lagi seperti yang disebutkan di bawah ini.
1. Pertama, kita bisa memilih untuk memasang beton pada kolom pertama. Ini menempatkan Anda dalam sebuah kolom (atau, dengan kata lain, pengukuran lantai). Untuk N = 4 lihat gambar di bawah, sisa lantai bisa diisi beton setelahnya. Ya, ada banyak cara untuk mengisi sisa lantai dengan beton. Kurikulum Merdeka
2. Kedua, jika kita memutuskan untuk menempatkan kolom kiri atas secara horizontal, kita harus mengisi dua kolom dan baris pertama dengan dua kolom horizontal. Artinya kolom (atau dengan kata lain massa lantai) tetap konstan. Untuk N = 4, lihat gambar di bawah. Buku Ilmu Komputer Kelas 11 27 Silabus Merdeka
Oleh karena itu, kolom lainnya dapat dibuat dari keramik dengan berbagai cara.
A. Karena kedua metode tersebut di atas dapat dipilih secara bebas, maka banyaknya metode pemasangan beton untuk lantai besar merupakan hasil dari banyaknya metode kedua kasus di atas. Dengan kata lain, FN = FN-1 + FN-2. Rumus ini mirip dengan deret Fibonacci yang dijelaskan sebelumnya.
B. Terakhir, Anda perlu menentukan harga dasar seri ini. Karena hubungan di atas mencakup dua data pertama (FN-1 dan FN-2), kita perlu menghitung dua data pertama dari barisan FN, F1 dan F2. Untuk N = 1 jelas hanya ada satu cara untuk membentuk beton pada lapisan 2×1. Untuk N = 2, cara pembuatan beton ada 2 yaitu horizontal atau vertikal. Jadi kita simpulkan bahwa F1 = 1 dan F2 = 2. Dari hasil rumus perulangan kurva FN diatas kita dapat menghitung F8 dengan lebih mudah yaitu : dimulai dari nilai F1 = 1 dan F2 = 2 maka diperoleh suku lainnya dengan menambahkan dua suku terakhir. Oleh karena itu, rumus FN adalah sebagai berikut:
{FN} = 1,2,3,5,8,13,21,34, …
Jawaban yang dibutuhkan adalah F8 = 34.
Masalah 2: Kemasan pancake
Masalah pengumpulan pancake dapat kita selesaikan dengan pemikiran berulang: Untuk memindahkan n pancake dari cangkir A ke cangkir C (menggunakan cangkir B sebagai tempat sementara), kita dapat melakukan 3 langkah berikut:
1. Pindahkan pancake bagian bawah (besar) dari cangkir A ke cangkir C3. Pindahkan pancake N-1 dari piring B ke piring C
Jika minimum untuk mengoperasikan N chip didefinisikan sebagai urutan HN, maka langkah pemrosesan HN-1 diperlukan untuk memindahkan nol. 1 dan 3 di atas, Langkah 2 hanya 1 langkah.
Oleh karena itu, kita dapat membuktikan bahwa barisan HN dapat ditentukan dengan menggunakan hubungan konstanta berikut:
HN = HN-1 + 1 + HN-1 = 2HN-1 + 1
Jelas bahwa H1 = 1 merupakan dasar untuk replikasi. Dari sini kita dapat menghitung deret HN sebagai berikut:
{HN} = 1, 3, 7, 15, 31, 63, …
Jadi jawaban yang diinginkan adalah H6 = 63.
Catatan: Kunci Jawaban Informatika di atas hanya diperuntukkan bagi orang tua atau wali dalam membimbing pembelajaran anaknya. Sebelum melihat kunci jawabannya, pastikan anak melakukannya sendiri.
(Tribunnews.com/Rinanda)