Algoritma

Algoritma Pencarian: Pengertian, Karakteristik, dan Jenis-Jenisnya

Algoritma pencarian merupakan salah satu area yang penting dalam ilmu komputer khususnya bidang kecerdasan buatan.

Di artikel ini kita akan membahas lebih rinci mengenai pengertian, karakteristik, dan jenis-jenis algoritma pencarian. Yuk, simak!

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.

sifat penting dari algoritma pencarian untuk membandingkan efisiensi dari sebuah algoritma:

Completeness: Algoritma pencarian dikatakan lengkap jika menjamin untuk mengembalikan solusi jika setidaknya ada solusi untuk setiap input random.
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.
Time Complexity: Ukuran waktu bagi suatu algoritma untuk menyelesaikan tugasnya.
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:


Linear Search
Binary Search
Jump Search
Interpolation Search
Exponential Search
Sublist Search
Fibonacci Search dll
Penutup
Demikianlah penjelasan lengkap mengenai algoritma pencarian mulai dari pengertian, karakteristik, hingga jenis-jenisnya. Semoga informasi yang disajikan dapat bermanfaat dan menambah khazanah pengetahuan kita.

Salam!

Komentar

Posting Komentar

Postingan populer dari blog ini

Struktur Data Heap

  Struktur Data Heap: Pengertian, Karakteristik, dan Operasinya Heap merupakan struktur data yang sangat berguna dan perlu diketahui dengan baik oleh setiap programmer. Struktur data heap digunakan dalam heap sort dan priority queue. Di blog ini, kita akan membahas lebih lanjut mengenai pengertian, karakteristik, dan operasi-operasi yang ada pada struktur data heap. Yuk, simak! Pengertian Struktur Data Heap Heap adalah struktur data berbentuk complete binary tree yang memenuhi heap property. Complete binary tree sendiri dapat didefinisikan sebagai binary tree di mana semua level terisi penuh, kecuali level terakhir. Semua kunci atau nilai pada level terakhir harus rata kiri apabila tidak terisi penuh. Adapun jenis-jenis heap property di antaranya: Max-Heap: Kunci atau nilai yang ada di simpul mana pun harus lebih besar dari kunci/nilai yang ada di kedua simpul anaknya. Kunci terbesar ada di simpul akar (root node). Min-Heap: Kunci yang ada di simpul mana pun harus lebih kecil dari kunc
Baca selengkapnya

FUNGSI DALAM MATEMATIKA

       Pengertian fungsi dalam matematika merupakan pemetaan setiap anggota sebuah himpunan (dinamakan sebagai domain), kepada anggota himpunan yang lain (dinamakan sebagai kodomain). Fungsi yang dimaksud, berbeda dengan definisi fungsi dalam artian secara umum.       Himpunan nilai yang diperoleh dari relasi tersebut disebut daerah hasil (Range). Dilansir dari The Story of Mathematics, fungsi adalah aturan yang menghubungkan setiap elemen dalam suatu himpunan, sehingga fungsi dapat dikatakan sebagai bagian khusus dari relasi.      Namun, tidak semua relasi adalah fungsi. Lalu apakah yang membedakan relasi dan fungsi? Dilansir dari Cuemath, yang membedakan fungsi dari relasi adalah setiap elemen di himpunan domain, hanya memiliki satu hubungan pada himpunan kodomainnya.
Baca selengkapnya