Jelaskan tentang Pencarian Linear atau Sekuensial pada Komputer! Ini Jawabannya
Penulis kumparan
ยทwaktu baca 2 menit
Tulisan dari Berita Terkini tidak mewakili pandangan dari redaksi kumparan
PerbesarSaat mempelajari komputer dan programnya, konsep algoritma akan ditemukan. Konsep ini memuat berbagai hal penting yang berkaitan dengan komputer, seperti pencarian linera. Jelaskan tentang pencarian linear atau sekuensial!
Jawaban dari pertanyaan tersebut perlu dipahami dengan benar. Dengan demikian, pengetahuan akan ilmu komputer akan semakin meningkat terutama tentang algoritma pencarian.
Jelaskan tentang Pencarian Linear atau Sekuensial!
Menurut buku Algoritma dan Pemrograman, Mulyadi Rusli dan Ezrifal Sany (2023: 4), Rinaldi Munir menyatakan bahwa algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis.
Masih pada halaman yang sama dijelaskan bahwa dalam bidang komputer, algoritma diperlukan untuk menyelesaikan beragam masalah pemrograman, terutama komputasi numeris.
Algoritma mempunyai banyak jenis. Misalnya adalah algoritma pencarian. Algoritma jenis ini dibagi lagi menjadi pencarian, seperti pencarian linear atau sering disebut juga sebagai sekuensial. Jelaskan tentang pencarian linear atau sekuensial!
Pencarian linear atau sekuensial merupakan algoritma yang berjalan dengan memeriksa setiap elemen pada suatu daftar hingga manemukan kecocokan. Jadi, pencarian ini cocok untuk mencari nilai tertentu pada suatu himpunan data.
Pencarian ini bekerja dalam O(n). Bila data tersebar secara acak, ada rata-rata n/2 pembandingan yang dilakukan. Bila nilai yang dicari merupakan elemen pertama dalam daftar, maka hanya perlu 1 pembandingan. Namun biila tidak ada, n pembandingan diperlukan.
Mengenal Pencarian Biner dalam Algoritma Komputer
Selain linear atau sekuensial, ada juga algoritma pencarian biner. Algoritma ini berkeja dengan mencari nilai tertentu pada suatu larik linear. Caranya dengan menghialngkan setengah data pada setiap langkah.
Langkah-langkah yang dilakukan oleh algoritma ini adalah sebagai berikut:
Mencari nilai tengah atau median terlebih dahulu
Melaksanakan pembandingan sehingga dapat menentukan nilai yang dicari ada di setelah atau sebelumnya
Kemudian, setengah sisanya juga dicari dengan cara yang sama
Baca juga: 5 Fungsi Algoritma Pemrograman dalam Ilmu Komputer
Jelaskan tentang pencarian linear atau sekuensial! Jadi, pencarian linear atau sekuensial merupakan algoritma yang bekerja dengan mencari setiap elemen hingga menemukan kecocokan. Ada juga algoritma pencarian biner seperti yang telah dijelaskan di atas. (LOV)