TUGAS PENCARIAN (SEARCHING)

Kerjakan tugas berikut ini dengan baik dan benar!

1. Pernahkah kalian merasa kebingungan saat mencari buku di perpustakaan? Saat kalian minta
bantuan kepada petugas perpustakaan, mengapa petugas tersebut dapat mencarikan buku
tersebut dalam waktu yang tidak terlalu lama?
2. Jelaskan pengertian pencarian dan berikan 5 contoh pencarian yang dilingkungan sekolah?
3. Sebutkan 3 elemen pencarian yang biasa diterakan dalam proses pencarian?
4. Bacalah : AKTIFITAS Bk-K10-01-U (TEBAK ANGKA), lihat buku Informatika PDF di ms Team. silahkan
kamu mencari pasangan teman bermain tebak angka ini. Kemudian silahkan melakukan tebak
angka ini sesuai petunjuk dalam buku? Catatlah hasil ke dalam tabel tersebut.
Permaina Penebakan ke-
n Ke
0 1 2 3 4 5 6 7 8 9
1
2
Permainan paling sedikit dilakukan 2 kali.

5. Apakah permainan tebak angka pada no 4 termasuk pencarian (searching)? Permainan ke

berapakah yang paling cepat tebakan oleh temanmu?
6. Strategi pencarian seperti apa yang kalian lakukan untuk menebak angka sedikit mungkin?
7. Buatlah algoritma dan flowchart untuk permainan tebak angka (AKTIFITAS Bk-K10-01-U)!

NAMA : OKI DONY RAMADHAN

NO : 24
KELAS : X IPA 7
JAWABAN

1. Iya pernah, Petugas perpustakaan dapat mencari dengan cepat tanpa langsung ke rak buku
karena petugas perpustakaan mencari dengan katalog online yang memudahkan mencari letak
buku yang telah disediakan.

2. • Pengertian Pencarian
Pengertian searching dapat diartikan sebagai suatu pencarian halaman web yang sama
sekali belum pernah dikunjungi oleh pengguna internet. Istilah searching sendiri sebenarnya
memiliki arti yang hampir sama seperti browsing. Karena pada dasarnya searching dan
browsing memiliki makna yang sama, yaitu pencarian data.
• 5 Contoh Pencarian di Sekolah
1. Pencarian sebuah buku di perpustakaan sekolah, bisa di cari melalui katalog yang disediakan
oleh perpustakaan.
2. Pencarian data diri seorang siswa sekolah.
3. Pencarian NISN salah satu siswa melalui data yang ada di komputer sekolah.
4. Mencari kata-kata sulit dalam berbahasa Inggris bisa dicari melalui buku kamus.
5. Pencarian persamaan kata (sinonim) bisa di cari dari beberapa buku.

3. Pencarian Linear atau sekuensial

Pencarian berurutan sering disebut pencarian linear merupakan metode pencarian yang paling
sederhana. Pencarian berurutan menggunakan prinsip sebagai berikut : data yang ada
dibandingkan satu per satu secara berurutan dengan yang dicari sampai data tersebut
ditemukan atau tidak ditemukan.
 Pencarian Biner (Binary search)
 Binary search atau pencarian biner merupakan algoritma pencarian cepat dengan running time
kompleksitas Ο atau log n.
 Pencarian Beruntun (Sequential Search)
Sequential search with sentinel ( pencarian beruntun) adalah proses membandingkan setiap
elemen array satu persatu secara beruntun yang dimulai dari elemen pertama hingga elemen
yang dicari ditemukan atau hingga elemen terakhir dari array.

4.
Permaina Penebakan ke-
n Ke
0 1 2 3 4 5 6 7 8 9
1 35 55 50 40 45
2 60 65 75 70
3 50 35 30 25 20
4 80 90 95
5 70 40 45 55 60

5. Pada permainan no 4 merupakan PENCARIAN ( searching ). Pada permainan ke 4 yang paling

cepat ditebak oleh teman saya.
6. Strategi yang saya lakukan adalah menentukan bilangan bulat positif dari 1-100 dan melipatkan
bilangan 5.
7. - ALGORITMA
1. Mulai
2. Mencari 1 orang teman untuk berpasangan.
3. Teman yang memberi tebakan memilih angka bilangan bulat antara 1-100, angka itu
dirahasiakan.
4. 1 orang harus menebak untuk menemukan angka tersebut.
5. Untuk yang menebak, harus mengecek apakah angka tebakannya adalah angka yang dimiliki
oleh temannya.
6. Cek angka satu per satu dengan menyebutkan angka tebakan.
7. Setiap teman yang menebak menjawab, teman yang memberi tebakan harus menjawab satu
dari 3 kemungkinan "benar" , "angka milikku lebih besar" , dan "angka milikku lebih kecil".
8. Selesai

- FLOWCHART

START

READ mencari 1
teman untuk
berpasangan

READ
memilih
angka