Informatika Kelas X — Bab 2: Berpikir Komputasional
Bagian B: Pencarian (Searching)
Pengampu : Zuli Irawanto, ST
🎯 Tujuan Pembelajaran
Setelah mempelajari materi ini, siswa diharapkan mampu:
- Menjelaskan pengertian pencarian (searching) data.
- Membedakan cara kerja Pencarian Berurutan (Sequential/Linear Search) dan Pencarian Biner (Binary Search).
- Menjelaskan kelebihan dan kekurangan masing-masing metode pencarian.
- Memberikan contoh penerapan pencarian data dalam kehidupan sehari-hari.
1. Pengantar
Pencarian (searching) adalah proses menemukan suatu data atau nilai tertentu di dalam sekumpulan data. Kegiatan ini sangat sering kita lakukan, misalnya mencari nama di daftar hadir, mencari kata di kamus, atau mencari kontak di ponsel.
Dalam informatika, terdapat dua metode pencarian dasar yang paling umum dipelajari: Pencarian Berurutan dan Pencarian Biner. Keduanya punya cara kerja dan situasi penggunaan yang berbeda.
2. Metode Pencarian Data
🔎 Pencarian Berurutan (Sequential/Linear Search)
Memeriksa data satu per satu mulai dari data pertama hingga data ditemukan atau seluruh data habis diperiksa. Metode ini sederhana dan bisa dipakai meskipun data belum terurut, tetapi akan semakin lambat jika jumlah data sangat banyak.
🎮 Simulasi Pencarian Berurutan
Geser ke samping jika tampilan simulasi belum terlihat utuh di layar HP.
⚡ Pencarian Biner (Binary Search)
Mencari data dengan cara membandingkan nilai target dengan data tengah, lalu membuang separuh data yang tidak mungkin berisi target. Proses ini diulang pada separuh data yang tersisa. Syaratnya, data harus sudah terurut terlebih dahulu — namun hasilnya jauh lebih cepat dibanding pencarian berurutan.
🎮 Simulasi Pencarian Biner
Geser ke samping jika tampilan simulasi belum terlihat utuh di layar HP.
| Aspek | Sequential Search | Binary Search |
|---|---|---|
| Syarat data | Boleh belum terurut | Wajib sudah terurut |
| Kecepatan | Lambat untuk data besar | Sangat cepat, walau data besar |
| Kemudahan | Sangat mudah diimplementasikan | Sedikit lebih rumit |
3. Contoh Penerapan dalam Kehidupan Sehari-hari
- Sequential Search — mencari nama di daftar hadir kelas yang belum diurutkan, memeriksa satu per satu dari atas.
- Binary Search — mencari kata di kamus cetak: langsung buka ke tengah, lihat apakah kata yang dicari ada di sebelum atau sesudahnya, lalu ulangi pada separuh halaman yang tersisa.
- Fitur “cari” (Ctrl+F) pada aplikasi dan mesin pencari di internet juga memakai prinsip pencarian data, walau dengan algoritma yang lebih kompleks.
- Aplikasi sekolah seperti absensi digital atau CBT online perlu memilih metode pencarian yang tepat agar data siswa/soal bisa ditemukan dengan cepat.
4. Rangkuman
- Pencarian (searching) adalah proses menemukan data tertentu di dalam sekumpulan data.
- Sequential Search memeriksa data satu per satu, cocok untuk data belum terurut namun lambat untuk data besar.
- Binary Search membagi dua data terurut secara berulang, jauh lebih cepat namun mensyaratkan data sudah terurut.
- Pemilihan metode pencarian disesuaikan dengan kondisi data dan kebutuhan kecepatan.
🌱 Pengayaan (Opsional)
Selain Sequential dan Binary Search, dunia informatika juga mengenal metode pencarian yang lebih canggih, misalnya:
- Hashing — mengubah data menjadi “kode” unik (hash) agar bisa langsung ditemukan tanpa membandingkan satu per satu. Dipakai pada penyimpanan password dan tabel basis data besar.
- Pencarian pada Struktur Pohon/Graf — dipakai untuk mencari jalur atau data pada struktur yang saling terhubung, misalnya rute pada aplikasi peta atau algoritma rekomendasi.
Keduanya akan kamu pelajari lebih dalam pada jenjang/mata kuliah informatika lanjutan — cukup dikenali dulu istilahnya di sini.
💗 Nilai Panca Cinta: Cinta Sesama Manusia
Memilih metode pencarian yang tepat dan efisien bukan sekadar soal kecepatan komputer — tetapi juga soal menghargai waktu orang lain. Sistem yang lambat membuat orang menunggu lebih lama, sedangkan sistem yang efisien membantu banyak orang terlayani dengan cepat. Merancang solusi yang efisien adalah salah satu wujud kepedulian kita kepada sesama.
Refleksi: Pernahkah kamu menunggu lama saat mencari sesuatu (data, barang, informasi)? Bagaimana perasaanmu, dan apa yang bisa kamu pelajari dari pengalaman itu?
📝 Tugas Siswa
Tugas: Simulasi Pencarian Data
Perhatikan deretan angka berikut: 12, 5, 18, 9, 3, 21, 7, 14
- Carilah angka 21 menggunakan cara Sequential Search. Tuliskan urutan angka yang kamu periksa satu per satu sampai ditemukan.
- Urutkan deretan angka di atas dari kecil ke besar, lalu carilah angka 14 menggunakan cara Binary Search. Tuliskan langkah “bagi dua”-nya (data tengah yang diperiksa di setiap langkah).
- Menurutmu, metode mana yang lebih cepat untuk mencari angka pada data di atas? Jelaskan alasanmu.
| Pertanyaan | Jawaban |
|---|---|
| Urutan pemeriksaan Sequential Search | … |
| Data setelah diurutkan | … |
| Langkah-langkah Binary Search | … |
| Metode paling cepat & alasannya | … |
Pertanyaan Refleksi Panca Cinta:
Jelaskan bagaimana memilih metode pencarian yang tepat dan efisien merupakan salah satu wujud Cinta Sesama Manusia — terutama dalam menghargai waktu orang lain yang menggunakan sistem/aplikasi yang kamu buat atau gunakan.
Jawaban: ______________________________________________________________________________
______________________________________________________________________________
Kerjakan di buku tugas, boleh juga difoto/diketik dan dikumpulkan melalui link/aplikasi yang diinformasikan guru. Disesuaikan dengan situasi dan kondisi yang diinstruksikan atau disepakati.
[email protected]
sangat bagus sekali, sangat membantu dalam belajar
tess