ALGORITMA PENCARIAN

 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: Pengertian, Karakteristik, dan Jenis-Jenisnya

Algoritma pencarian berupa prosedur langkah demi langkah yang digunakan untuk menemukan data tertentu di antara kumpulan dataAlgoritma 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 memecahkan masalah dalam AI sebagian besar menggunakan strategi atau algoritma pencarian ini untuk memecahkan masalah tertentu dan memberikan hasil terbaik.

Istilah-istilah dalam Algoritma Pencarian

Berikut adalah beberapa istilah yang ada dalam algoritma pencarian:

Searching: prosedur langkah demi langkah untuk memecahkan masalah pencarian di ruang pencarian (search space) yang diberikan. Masalah pencarian memiliki tiga faktor utama:

Ruang pencarian: mewakili satu set solusi yang mungkin, yang mungkin dimiliki sistem.

Status mulai: keadaan asal agen saat memulai pencarian.

Tes tujuan: Suatu fungsi yang mengamati keadaan saat ini dan mengembalikan apakah keadaan tujuan tercapai atau tidak.

Search tree: Sebuah representasi pohon dari masalah pencarian disebut search tree atau pohon pencarian. Akar dari pohon pencarian adalah simpul akar yang sesuai dengan keadaan awal.

Tindakan: Mendeskripsikan semua tindakan yang tersedia untuk agen.

Model transisi: Deskripsi tentang apa yang dilakukan setiap tindakan, dapat direpresentasikan sebagai model transisi.

Biaya: fungsi yang menentukan biaya numerik untuk setiap jalur.

Solusi: urutan tindakan yang mengarah dari simpul awal ke simpul tujuan.

Solusi optimal: Jika solusi memiliki biaya terendah di antara semua solusi.

Karakteristik Algoritma Pencarian

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

Kelengkapan: Algoritma pencarian dikatakan lengkap jika menjamin untuk mengembalikan solusi jika setidaknya ada solusi untuk setiap input acak.

Optimalitas: 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.

Kompleksitas Waktu: Ukuran waktu bagi suatu algoritma untuk menyelesaikannya.

Kompleksitas Ruang: 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: Pencarian LinierInterval 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.Pencarian Linier

2.Pencarian Biner

3.encarian Lompat

4.Pencarian Interpolasi

5.Pencarian Eksponensial

6.Pencarian Subdaftar

7.Pencarian Fibonacci