Jawab Soal Ayo Berdiskusi Bab 2: 'Berpikir Komputasional', Informatika Kelas X Kurikulum Merdeka

By Rizky Amalia, Rabu, 14 Agustus 2024 | 11:30 WIB
Terdapat soal Ayo Berdiskusi Bab 2: 'Berpikir Komputasional' di halaman 30. (Yan Krukau)

2. Apabila Binti menjalankan strategi yang tepat, berapa kali jumlah maksimal tebakan yang benar-benar ia perlukan?

(tangkapan layar) Pembahasan soal Ayo Berdiskusi Bab 2: 'Berpikir Komputasional', Informatika kelas X Kurikulum Merdeka. (kemdikbud.go.id)

Jawaban: Jika Binti menjalankan strategi yang tepat, jumlah maksimal tebakan yang benar-benar ia perlukan adalah log2(n), di mana n adalah jumlah kemungkinan angka yang ditebak.

3. Strategi pencarian seperti apa yang kalian lakukan untuk menebak sesedikit mungkin?

Jawaban: Strategi pencarian yang tepat untuk menebak sesedikit mungkin adalah dengan menggunakan metode pencarian biner atau binary search.

4. Apakah strategi kalian berbeda dengan strategi yang dilakukan teman kalian? Jika berbeda, apa perbedaannya?

Jawaban: Strategi yang digunakan bisa berbeda tergantung pada metode pencarian yang dipilih. Perbedaannya mungkin terletak pada cara membagi rentang angka yang mungkin.

5. Strategi paling bagus apa yang dapat kalian temukan untuk menemukan angka dengan jumlah tebakan paling sedikit?

Jawaban: Strategi paling bagus untuk menemukan angka dengan jumlah tebakan paling sedikit adalah dengan menggunakan metode binary search.

6. Adakah cara lain untuk "mencari" angka yang ditebak?

Jawaban: Cara lain untuk "mencari" angka yang ditebak bisa melibatkan strategi pencarian lain seperti sequential search atau interpolasi search, tetapi binary search umumnya merupakan yang paling efisien.

Baca Juga: Materi yang Dipelajari dalam Informatika, Materi Informatika Kelas X

Nah, demikian pembahasan soal Ayo Berdiskusi Bab 2: "Berpikir Komputasional", Informatika kelas X Kurikulum Merdeka.

Tonton video ini, yuk!