Algoritma Pencarian: Pengertian, Karakteristik, dan Jenis-Jenisnya

 Pengertian Algoritma Pencarian

Dalam ilmu komputer, algoritma pencarian adalah algoritma yang dirancang untuk memecahkan masalah pencarian.

Algoritma pencarian bekerja untuk mengambil informasi yang disimpan dalam struktur data tertentu, atau dihitung dalam ruang pencarian domain masalah, baik dengan nilai diskrit atau kontinu.

Algoritma pencarian berupa prosedur langkah demi langkah yang digunakan untuk menemukan data tertentu di antara kumpulan data.

Algoritma ini dapat dianggap sebagai metode mendasar dalam operasi komputasi. Ketika sebuah sistem mencari data, perbedaan antara aplikasi yang cepat dan yang lebih lambat seringkali terletak pada penggunaan algoritma pencarian yang tepat.

Dalam kecerdasan buatan, teknik atau algoritma pencarian adalah metode pemecahan masalah yang universal.

Agen rasional atau agen pemecah masalah dalam AI sebagian besar menggunakan strategi atau algoritma pencarian ini untuk memecahkan masalah tertentu dan memberikan hasil terbaik.

Karakteristik Algoritma Pencarian

Berikut adalah empat sifat penting dari algoritma pencarian untuk membandingkan efisiensi dari sebuah algoritma:

1. Completeness: Algoritma pencarian dikatakan lengkap jika menjamin untuk mengembalikan solusi jika setidaknya ada solusi untuk setiap input random.

2. Optimality: Jika solusi yang ditemukan untuk suatu algoritma dijamin sebagai solusi terbaik (biaya jalur terendah) di antara semua solusi lainnya, maka solusi untuk tersebut dikatakan sebagai solusi optimal.

3. Time Complexity: Ukuran waktu bagi suatu algoritma untuk menyelesaikan tugasnya.

4. Space Complexity: Ruang penyimpanan maksimum yang diperlukan pada setiap titik selama pencarian, sebagai kompleksitas masalah.

Jenis-jenis Algoritma Pencarian

Berdasarkan jenis operasi pencarian, algoritma ini umumnya diklasifikasikan menjadi dua jenis kategori:

●Sequential Search: algoritma ini membandingkan setiap elemen array satu per satu secara berurutan, mulai dari elemen pertama, sampai elemen yang dicari ditemukan atau sampai semua elemen diperiksa. Jika elemen ditemukan, ia mengembalikan indeksnya, jika tidak -1. Contoh: Linear Search

●Interval Search: Algoritma ini digunakan untuk mencari elemen tertentu pada array/list dengan elemen yang berurutan yang mana elemen yang berada di dalam array harus diurutkan terlebih dahulu. Algoritma pencarian ini bekerja berdasarkan prinsip menemukan nilai tengah (M) pada array kemudian membagi menjadi dua bagian. Selanjutnya menentukan apakah nilai yang dicari lebih kecil (L) atau lebih besar (H) dari nilai yang ingin dicari. Apabila ditemukan kecocokan nilai maka akan mengembalikan output, jika tidak pencarian akan terus berlanjut hingga akhir dari pembagian jumlah elemen tersebut. Contoh: Binary Search.

Berikut adalah beberapa algoritma yang termasuk dalam algoritma pencarian:

1.Linear Search

2.Binary Search

3.Jump Search

4.Interpolation Search

5.Exponential Search

6.Sublist Search

7.Fibonacci Search dll

Komentar

Posting Komentar

Postingan populer dari blog ini

Operator dan Ekspresi Logika

  OPERATOR DAN EKSPRESI LOGIKA Setiap jenis-jenis operator logika memiliki karakteristik dan fungsi yang berbeda-beda. Kamu akan menemukannya saat belajar pemrograman jenis-jenis PHP. Operator merupakan dasar dari sebuah bahasa pemrograman jenis apa pun. Saat membuat suatu program, akan ada banyak data yang diolah sehingga menghasilkan output. Nantinya, operator dibutuhkan saat mengolah data yang memiliki peran sebagai simbol dari tanda baca. Secara umum, tujuan operator yaitu untuk membantu para programmer dalam mengoperasikan operand. Sedangkan operator logika berfungsi untuk memeriksa kesamaan nilai dari dua data atau lebih. Operator logika juga difungsikan sebagai ekspresi yang dapat mengembalikan nilai bertipe Boolean. Operator logika memiliki berbagai macam jenis dengan masing-masing simbolnya. Berikut ini adalah jenis jenis operator logika dasar secara lengkap. Jenis-Jenis Operator Logika dalam PHP Mengutip buku Buku Sakti Pemrograman Web Seri PHP karya Mundzir MF, bahwa operato
Baca selengkapnya

Permainan yang Disediakan di Blockly Games, Informatika Kelas 8 SMP

  8 Permainan dalam Blockly Games 1. Puzzle Pemain harus menyusun blok-blok yang berisi keterangan dan foto hewan ke blok hewan yang sesuai. Melalui permainan ini, kalian juga dapat belajar tentang kosakata dalam bahasa Inggris dan informasi tentang beberapa hewan. 2. Maze Permainan menggerakkan sprite agar berjalan sampai tujuan. Permainan ini mampu mengasah kemampuan logika berpikir. 3. Bird Permainan mengasah logika menggerakkan bird agar dapat mengambil cacing dan sampai ke sarangnya. 4. Turtle Permainan mengenal pola dengan karakter turtle yang digunakan. 5. Movie Belajar animasi dengan media sprite sederhana dan menggerakkannya sesuai animasi. 6. Music Permainan membuat musik dengan instruksi yang sudah disediakan. 7. Pond Tutor Permainan Pond Tutor ini mengajak pengguna belajar tentang Javascript. 8. Pond Permainan yang menggunakan blok kode dalam bentuk Javascript
Baca selengkapnya

Berlangsung Secara Hybrid, "Code The Ocean" Mengajak Anak Menjaga Laut Melalui Pemrograman

  Berlangsung Secara Hybrid, "Code The Ocean" Mengajak Anak Menjaga Laut Melalui Pemrograman koding merupakan salah satu tindakan dari langkah-langkah pemrograman dengan menuliskan kode dalam bahasa pemrograman. Berkaitan dengan hal ini, Koding Next Indonesia sebagai sekolah pemrograman terbesar di Asia Tenggara mengadakan Kompetisi Koding Anak Nasional yang kedua melalui program CSR.  Acara tersebut berjudul "Code The Ocean". Acara ini menantang siswa-siswa SD-SMP di Indonesia untuk mempelajari teknologi masa depan melalui lomba membuat permainan sederhana menggunakan coding, Kids. Selain itu, coding juga bisa mengasah keterampilan lunak, seperti pemecahan masalah dan berpikir logis untuk menghasilkan karya digital. Acara kompetisi "Code The Ocean" berlangsung secara hybrid di beberapa lokasi, seperti Jakarta, Tangerang Selatan, Bandung, Surabaya, Medan, Denpasar, Samarinda, dan online. Terdapat dua kategori dipertandingkan dalam acara tersebut, yakni: 1.
Baca selengkapnya