Page 20 - Informatika Kelas X

Elemen pada masalah pencarian meliputi hal-hal berikut.
1. Sekumpulan benda atau objek.

2. Kriteria dari benda atau objek yang dicari.
3. Pengecekan benda atau objek, yang bertujuan untuk memeriksa
apakah benda atau objek tersebut memenuhi kriteria pencarian.
Lalu, apakah terdapat strategi untuk menemukan benda yang dicari
lebih cepat? Strategi untuk menemukan suatu benda berbeda-beda
tergantung kondisi atau objek yang dihadapi. Strategi dalam mencari baju
batik di antara tumpukan baju di lemari tentu berbeda dengan mencari
buku dengan judul tertentu pada rak buku di perpustakaan, begitu pula
strategi dalam mencari informasi atau data yang tidak memiliki bentuk
fisik.
Untuk lebih memahami masalah pencarian, lakukan kegiatan berikut.

Kegiatan

Lakukan kegiatan berikut secara berkelompok!
1. Siapkan satu set kartu remi (bridge) seperti yang ditunjukkan pada Gambar 1.5.

Sumber: https://bit.ly/3jR9zBi
Gambar 1.5 Kartu remi
2. Pilihlah satu anggota di kelompok kalian yang bertugas mencari sebuah kartu.
3. Bagikan kartu remi (bridge) kepada anggota yang tersisa masing-masing satu buah.
4. Pilihlah sebuah kartu yang hendak dicari. Kartu yang akan dicari harus dimiliki oleh salah satu anggota. Rahasiakan
posisi kartu kepada anggota yang bertugas untuk mencari kartu.
5. Anggota yang bertugas mencari kartu dapat menanyakan hal berikut kepada anggota lainnya.
a. Apakah kartu bewarna hitam atau merah?
b. Apakah kartu memiliki angka lebih kecil atau lebih besar dari … (sebutkan sebuah bilangan)?
c. Apakah kartu bukan merupakan angka (jack, queen, king)?
6. Anggota lain yang memiliki kartu hanya dapat menjawab pertanyaan dengan jawaban “Ya” atau “Tidak”.
7. Ulangi pertanyaan tersebut kepada anggota lainnya, hingga anggota yang bertugas mencari kartu menemukan
posisi kartu tersebut.

6 Informatika Kelas X