MEMAHAMI ALGORITMA PENCARIAN DENGAN PENDEKATAN COMPUTATIONAL THINKING
Tujuan Pembelajaran
- Memahami konsep dasar algoritma pencarian linear.
- Mengimplementasikan pencarian linear dalam memecahkan persoalan pencarian.
Pencarian Linear adalah algoritma pencarian yang bekerja dengan memeriksa setiap elemen dalam sekumpulan data atau daftar satu per satu dari awal hingga elemen yang dicari ditemukan. Pada setiap pengulangan, data pada indeks ke-i dibandingkan dengan elemen yang dicari. Jika elemen tersebut tidak ditemukan, pencarian akan terus berjalan hingga mencapai akhir daftar. Algoritma ini dianggap sebagai salah satu metode pencarian yang paling sederhana.
Perhatikan barisan angka berikut.
Untuk dapat menemukan angka tersebut, berikut langkah-langkah pencarian linear:
- Mulai dari elemen pertama dalam barisan.
- Bandingkan elemen saat ini dengan elemen yang dicari.
- Jika cocok, berhenti dan kembalikan hasilnya.
- Ulangi langkah 2-4 hingga elemen ditemukan atau barisan angka habis diperiksa.
Dengan demikian, di dapatkan pencarian angka 7 dengan pencarian linear ditemukan pada indeks ke-3 dalam barisan.
Kita mengenali pola berikut dalam pencarian linear:
- Pencarian dilakukan secara berurutan dari awal hingga akhir.
- Jika elemen yang dicari berada di awal daftar/barisan, pencarian lebih cepat.
- Jika elemen yang dicari berada di akhir daftar/barisan atau tidak ada, pencarian akan lebih lama.
- Tidak memerlukan data yang terurut, tetapi lebih lambat dibandingkan pencarian biner pada data terurut.
Berdasarkan tujuannya, pencarian terbagi menjadi 3 tujuan, yaitu:
- Pencarian dilakukan hanya untuk mengetahui apakah data tersebut ada dalam sekumpulan data atau tidak.
- Pencarian dilakukan untuk menentukan posisi dari data yang dicari, dan posisi tersebut dibutuhkan untuk keperluan tertentu.
- Pencarian dilakukan untuk mencari suatu data kemudian menampilkan semua posisi dan frekuensi kemunculannnya (jika kemunculan data lebih dari satu kali dalam sekumpulan data).
Berdasarkan uraian diatas, mari kita coba untuk mengamati bagaimana cara kerja algoritma pencarian linear untuk beberapa tujuan pencarian.
Pertama, kita akan melakukan pencarian dengan algoritma pencarian linear hanya untuk mengetahui apakah data tersebut ada dalam sekumpulan data atau tidak. Kemudian, kita akan menunjukkan dimana posisi data tersebut dalam sekumpulan data.
Perhatikan barisan angka berikut. Cobalah masukkan angka “17” sebagai target pada kolom masukan.
Kedua, kita akan melakukan pencarian dengan algoritma pencarian linear untuk mencari suatu data kemudian menampilkan semua posisi dan frekuensi kemunculannnya (jika kemunculan data lebih dari satu kali dalam sekumpulan data).
Perhatikan barisan angka berikut. Cobalah masukkan angka “17” sebagai target pada kolom masukan.
Setelah mencoba simulasi visualisasi di atas, kalian diharapkan mampu memahami bagaimana pencarian linear bekerja. Dengan pencarian linear, setiap elemen diperiksa satu per satu hingga elemen yang dicari ditemukan atau seluruh elemen telah diperiksa. Tetapi, pencarian linear kurang efisien pada data besar karena memeriksa elemen secara berurutan, sehingga waktu pencarian akan lebih lama.
Dalam pencarian linear, kita dapat menyederhanakan masalah sebagai berikut:
- Bayangkan mencari nama dalam daftar kehadiran guru di sekolah.
- Kita hanya perlu membandingkan nama satu per satu, tanpa perlu mengetahui struktur daftar secara kompleks.
- Dengan pemahaman ini, kita dapat menerapkan konsep yang sama pada daftar lain, seperti angka atau objek visual.
Berikut adalah langkah-langkah algoritma pencarian linear:
- Ambil sekumpulan data (misalnya daftar nama atau angka).
- Tentukan elemen yang dicari.
- Periksa elemen satu per satu:
- Jika cocok, kembalikan indeksnya.
- Jika tidak, lanjutkan ke elemen berikutnya.
- Jika data habis diperiksa tanpa menemukan elemen, beri tahu bahwa elemen tidak ditemukan.
Analisis Best Case – Worst Case pada Algoritma Pencarian Linear
✅ Best Case:
Kondisi terbaik saat pencarian dilakukan, dimana data ditemukan dengan cepat:
- Data ditemukan pada posisi pertama dalam daftar kecil (misalnya, hanya 5–10 data).
- Data berada di awal dalam daftar sedang (misalnya 50 data).
- Jumlah data sangat sedikit sehingga pencarian selesai hanya dalam satu langkah.
❌ Worst Case:
Kondisi terburuk saat pencarian dilakukan, dimana pencarian memakan waktu paling lama:
- Data berada di posisi terakhir dari daftar yang sangat panjang (ratusan hingga ribuan data).
- Data tidak ada dalam daftar sehingga semua elemen harus diperiksa.
- Ukuran data besar dan data berada di akhir, misalnya dalam 1.000 data, data berada di urutan ke-999.
Perhatikan barisan angka berikut ini:
Berapa langkah yang dibutuhkan untuk menemukan angka 11 dengan algoritma pencarian linear?
Perhatikan barisan angka berikut ini:
Dari barisan angka di atas, berapa langkah yang dibutuhkan untuk menemukan angka 30 dengan algoritma pencarian linear?
Perhatikan barisan nilai berikut ini:
Dari barisan nilai di atas, berapa langkah yang dibutuhkan untuk menemukan nilai 72 yang pertama kali muncul dalam barisan dengan algoritma pencarian linear?
Perhatikan barisan nilai berikut ini:
Dari barisan nilai di atas, tunjukkan di indeks mana saja nilai 72 ditemukan dalam barisan?
Perhatikan barisan angka berikut ini:
Dari barisan angka di atas, apakah angka 25 ditemukan dalam barisan? Berapa banyak langkah yang dibutuhkan untuk menemukannya dengan algoritma pencarian linear?
