Sequential Search, atau biasa disebut juga Linear Search, adalah suatu metode atau algoritma pengurutan dimana kita mencari sebuah elemen atau nilai pada suatu array atau daftar secara berurutan. Metode pertama yang sering dipakai dalam mencari sebuah nilai pada data yang tidak terurut atau terurut secara acak. Ini adalah metode sederhana namun cukup efektif yang digunakan pada data dengan ukuran yang kecil atau ketika kita tidak memiliki informasi tentang pola data yang digunakan. Meskipun cukup sederhana, tetapi teknik ini memiliki kemampuan untuk menyelesaikan masalah yang kompleks dengan cepat dan efisien. Dalam teknik ini, perbandingan antara elemen data dan nilai yang dicari dilakukan secara berurutan dari elemen pertama hingga terakhir di dalam array.
Beberapa bahasan terkait sequential search yakni:
- Metode Pencarian Berurutan
- Algoritma Pencarian Sekuensial
- Pencarian Linier
- Pencarian Lurus
- Pencarian Satu-per-Satu
- Organisasi Data Berurutan
- Metode Pencarian Urutan Linier
- Teknik Pencarian Tajam-Tajam
- Pencarian Berjenjang
- Pencarian Metode Babysitter.
Metode Pencarian Berurutan
Pencarian adalah salah satu aktivitas yang sering dilakukan setiap harinya. Contohnya saat mencari kunci yang hilang dalam rumah, mencari huruf tertentu dalam suatu kata, atau mencari berkas penting dalam folder di komputer. Dalam melakukan pencarian, terdapat berbagai metode yang bisa digunakan, salah satunya adalah metode pencarian berurutan.
Metode pencarian berurutan merupakan metode pencarian yang dilakukan dengan mengurutkan terlebih dahulu data yang akan dicari. Data yang diurutkan ini bisa berupa data numerik maupun non-numerik. Setelah data diurutkan, baru dilakukan pencarian dengan cara membandingkan setiap elemen data secara berurutan hingga ditemukan data yang dicari.
Metode pencarian ini juga dikenal dengan sebutan pencarian sekuensial atau pencarian linier. Dalam ilmu komputer, metode pencarian ini juga sering disebut pencarian lurus atau pencarian satu-per-satu. Secara teori, metode pencarian berurutan sangat sederhana dan mudah dipahami, namun dalam praktiknya metode ini memiliki kekurangan yaitu membutuhkan waktu yang lama saat mencari data pada data yang sangat besar.
Algoritma Pencarian Sekuensial
Algoritma pencarian sekuesial adalah algoritma pencarian yang digunakan untuk mencari data dalam sebuah array satu per satu dengan cara membandingkan setiap elemen data secara berurutan hingga ditemukan data yang dicari. Algoritma ini merupakan metode pencarian berurutan yang sederhana dan mudah dipahami oleh pemula.
Algoritma pencarian sekuesial bekerja dengan cara membandingkan nilai key dari setiap elemen data dalam array sampai ditemukan key yang sesuai dengan data yang dicari. Jika key yang diuji tidak cocok dengan data yang dicari, maka proses pencarian dilanjutkan ke elemen berikutnya hingga data yang dicari ditemukan atau seluruh elemen data telah diuji.
Algoritma pencarian sekuesial biasanya digunakan dalam data yang belum diurutkan atau data yang belum memiliki indeks pencarian yang sudah disediakan. Algoritma ini sangat mudah dipelajari dan dipahami namun memiliki kelemahan yaitu tidak efisien untuk mencari data pada data yang sangat besar.
Pencarian Linier
Pencarian linier atau pencarian sekuensial merupakan teknik pencarian pada sebuah data dengan cara membandingkan elemen data satu per satu secara berurutan hingga ditemukan data yang dicari. Teknik ini biasanya digunakan pada data yang masih dalam kondisi tidak terurut.
Pencarian linier bekerja dengan cara membandingkan nilai key dari setiap elemen data dalam array sampai ditemukan key yang sesuai dengan data yang dicari. Jika key yang diuji tidak cocok dengan data yang dicari, maka proses pencarian dilanjutkan dengan membandingkan key berikutnya hingga data ditemukan.
Pencarian linier merupakan teknik sederhana namun tidak efektif untuk mencari data pada data yang sangat besar. Kekurangan dari teknik ini yaitu harus membandingkan satu per satu elemen data sampai menemukan data yang dicari sehingga membutuhkan waktu yang relatif lama.
Pencarian Lurus
Pencarian lurus atau linear search merupakan teknik pencarian dengan cara membandingkan elemen data satu per satu secara berurutan hingga ditemukan data yang dicari. Teknik ini sering digunakan pada data yang belum terurut.
Pencarian lurus bekerja dengan cara membandingkan nilai key dari setiap elemen data dalam array sampai ditemukan key yang sesuai dengan data yang dicari. Jika key yang diuji tidak cocok dengan data yang dicari, maka proses pencarian dilanjutkan dengan membandingkan key berikutnya hingga data ditemukan.
Pencarian lurus merupakan salah satu teknik yang mudah dipahami oleh pemula. Namun, teknik ini hanya efektif pada data yang kecil, sehingga jika digunakan pada data yang besar akan membutuhkan waktu yang lama.
Pencarian Satu-per-Satu
Pencarian satu-per-satu atau sequential search merupakan metode pencarian yang dilakukan dengan membandingkan setiap elemen data secara berurutan hingga ditemukan data yang dicari. Metode ini sangat mudah dipahami dan sederhana, namun membutuhkan waktu yang lama terutama pada data yang sangat besar.
Pencarian satu-per-satu bekerja dengan cara membandingkan key atau kunci pencarian dengan setiap elemen data dalam array sampai ditemukan key yang sesuai dengan data yang dicari. Jika key yang diuji tidak cocok dengan data yang dicari, maka proses pencarian dilanjutkan dengan membandingkan key berikutnya hingga data ditemukan.
Pencarian satu-per-satu sering digunakan pada data yang belum terurut meskipun dapat juga digunakan pada data yang terurut. Walaupun mudah dipahami dan sederhana, teknik ini kurang efisien untuk mencari data pada data yang sangat besar.
Organisasi Data Berurutan
Organisasi data berurutan adalah teknik pengorganisasian data dalam sebuah array atau file dengan mengurutkan data secara teratur berdasarkan kriterianya. Teknik ini digunakan untuk memudahkan proses pencarian pada data yang besar.
Organisasi data berurutan dilakukan dengan cara mengurutkan setiap elemen data yang ada sesuai dengan kriteria tertentu. Setelah diurutkan, data disimpan dalam file atau array sehingga proses pencarian akan lebih cepat dan efisien.
Organisasi data berurutan sangat efektif untuk melakukan pencarian terutama pada data yang besar. Namun, teknik ini memerlukan waktu dan tenaga dalam melakukan penyimpanan data. Selain itu, teknik ini juga membutuhkan ruang penyimpanan yang besar jika diaplikasikan pada data yang sangat besar.
Metode Pencarian Urutan Linier
Metode pencarian urutan linier adalah metode pencarian yang dilakukan pada data yang telah diurutkan secara berurutan. Metode ini memanfaatkan fakta bahwa data telah diurutkan sehingga pencarian dapat dilakukan secara lebih efisien.
Metode pencarian urutan linier bekerja dengan cara membandingkan key atau kunci pencarian dengan setiap elemen data dalam array sampai ditemukan key yang sesuai dengan data yang dicari. Namun, karena data telah diurutkan, pencarian dilakukan dengan cara memulai pencarian dari elemen data yang berada pada index tertentu.
Metode pencarian urutan linier sangat efektif untuk mencari data pada data yang telah diurutkan. Namun, metode ini tidak cocok untuk mencari data pada data yang belum diurutkan. Selain itu, metode ini tidak efektif jika data yang diurutkan sangat besar.
Teknik Pencarian Tajam-Tajam
Teknik pencarian tajam-tajam atau binary search adalah teknik pencarian yang digunakan untuk mencari data pada data yang telah diurutkan. Teknik ini memanfaatkan fakta bahwa data telah diurutkan sehingga pencarian dapat dilakukan secara lebih cepat dan efisien.
Teknik pencarian tajam-tajam bekerja dengan cara membandingkan nilai key dari data tengah index array dengan nilai key yang dicari. Jika key yang dicari lebih besar dari key pada data tengah index array, maka pencarian dilanjutkan pada elemen data yang berada pada index yang lebih tinggi dari data tengah. Jika key yang dicari lebih kecil dari key pada data tengah index array, maka pencarian dilanjutkan pada elemen data yang berada pada index yang lebih rendah dari data tengah. Proses pembagian data terus dilakukan sampai ditemukan data yang dicari.
Teknik pencarian tajam-tajam sangat efektif dan efisien untuk mencari data pada data yang telah diurutkan. Namun, teknik ini kurang cocok untuk mencari data pada data yang belum diurutkan. Selain itu, teknik ini memerlukan data yang akan dicari dalam bentuk numerik.
Pencarian Berjenjang
Pencarian berjenjang atau jump search merupakan teknik pencarian yang digunakan untuk mencari data pada data yang telah diurutkan. Teknik ini memanfaatkan fakta bahwa data telah diurutkan sehingga pencarian dapat dilakukan secara lebih cepat dan efisien.
Pencarian berjenjang bekerja dengan cara membagi data kedalam blok-blok yang tidak sama dengan memanfaatkan algoritma Math.sqrt(n). Kemudian setiap blok akan dicek satu persatu hingga ditemukan blok yang memuat data yang dicari. Setelah blok ditemukan, pencarian dilakukan secara linear sampai ditemukan data yang dicari.
Pencarian berjenjang efektif untuk mencari data pada data yang telah diurutkan. Namun, teknik ini kurang cocok untuk mencari data pada data yang belum diurutkan. Selain itu, teknik ini memerlukan data yang akan dicari dalam bentuk numerik.
Pencarian Metode Babysitter
Pencarian metode babysitter adalah teknik pencarian yang digunakan pada data yang terdiri dari elemen yang besarnya sama. Teknik ini memanfaatkan fakta bahwa elemen pada data terdiri dari besaran yang sama sehingga pencarian dapat dilakukan secara lebih cepat dan efisien.
Pencarian metode babysitter bekerja dengan cara memeriksa beberapa elemen data pada awal dan akhir array atau pada blok data tertentu. Setelah itu, ditentukan posisi elemen data yang dibandingkan berikutnya. Proses ini terus dilakukan sampai ditemukan data yang dicari atau sampai elemen data terakhir telah dibandingkan.
Pencarian metode babysitter sangat efektif dan efisien untuk mencari data pada data yang terdiri dari elemen yang besarnya sama. Namun, teknik ini kurang cocok untuk pencarian data yang memiliki besaran elemen yang tidak sama. Selain itu, teknik ini memerlukan proses perulangan yang banyak sehingga membutuhkan waktu yang sedikit lebih lama.
