Algoritma Pencarian: Pengertian, Karakteristik, dan Jenis-Jenisnya

 Algoritma Pencarian: Pengertian, Karakteristik, dan Jenis-Jenisnya


Action: Mendeskripsikan semua tindakan yang tersedia untuk agen.

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

Cost: fungsi yang menetapkan biaya numerik untuk setiap jalur.

Solution: urutan tindakan yang mengarah dari node awal ke node tujuan.

Optimal solution: Jika solusi memiliki biaya terendah di antara semua solusi.

Karakteristik Algoritma Pencarian


Berikut adalah empat 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.



Sumber: geeksforgeeks.org

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.



Sumber: geeksforgeeks.org

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.

Komentar

Posting Komentar

Postingan populer dari blog ini

Mengenal Sistem Bilangan Komputer: Desimal, Biner, Oktal dan Heksa Desimal

  Mengenal Sistem Bilangan Komputer: Desimal, Biner, Oktal dan Heksa Desimal Mengenal Sistem Bilangan: Desimal, Biner, Oktal dan Heksa Desimal Bahan Ajar Sistem Komputer By Administrator 13 Jan 2022, 21:14:56 WIB Bahan Ajar Mengenal Sistem Bilangan: Desimal, Biner, Oktal dan Heksa Desimal Untuk pembelajaran pertama, kita akan mempelajari tentang sistem bilangan yang berlaku dalam sistem komputer. Dalam sistem komputer, dikenal ada 4 sistem bilangan, yaitu: Sistem bilangan DESIMAL Sistem bilangan BINER Sistem bilangan OKTAL Sistem bilangan HEXA DESIMAL Masing-masing sistem bilangan tersebut memiliki karakter/ciri/sifat tertentu, yang berbeda dari sistem bilangan lainnya. Berikut penjelasan singkat mengenai keempat sistem bilangan di atas, selanjutnya silahkan kalian mencari referensi mengenai jenis-jenis sistem bilangan tersebut. Sistem bilangan komputer yang dikenal ada empat, yaitu desimal, biner, oktal, dan heksadesimal. Keempat sistem bilangan ini saling berkaitan dan memiliki rumus
Baca selengkapnya

Konversi Sistem Bilangan Komputer: Desimal, Biner, Oktal dan Heksa Desimal

Konversi Sistem Bilangan Komputer: Desimal, Biner, Oktal dan Heksa Desimal   SMK IT NAPALA BOGOR Login Konversi Sistem Bilangan Komputer: Desimal, Biner, Oktal dan Heksa Desimal Konversi Sistem Bilangan Komputer: Desimal, Biner, Oktal dan Heksa Desimal Bilangan biner atau binary digit (bit) adalah suatu sistem penulisan angka dengan menggunakan dua lambang adalah 0 dan 1. Sistem bilangan biner modern ditemukan oleh Gottfried Wilhelm Leibniz pada masa zaman ke-17. Sistem bilangan ini merupakan landasan dari semua sistem bilangan berbasis digital. Oleh karena itu, maka sistem komputer akan mengkonversi/merubah ke empat sistem bilangan yang lain, yaitu oktal, desimal, dan heksa desimal, kedalam sistem biner. Bagaimana cara kerja komputer dalam melakukan konversi tersebut? Berikut penjelasannya. 1. Konversi Bilangan Desimal ke Biner Konversi bilangan desimal ke biner adalah dengan cara membagi bilangan desimal dengan 2 (basis bilangan biner) dan menyimpan sisa hasil bagi dari setiap pemba
Baca selengkapnya

struktur data tree

  Struktur Data Tree: Pengertian, Jenis, dan Kegunaannya Oleh Trivusi Diperbarui: 16 September 2022 Posting Komentar Struktur data adalah cara atau teknik untuk mengatur elemen data ke dalam bentuk tertentu. Urutan dalam menyusun elemen data akan sangat menentukan apakah elemen data yang hendak diakses dapat diproses dalam waktu yang lebih singkat dan mudah atau tidak. Elemen data yang disusun secara berurutan dimana setiap elemen saling berdekatan antara satu elemen dengan elemen lain disebut sebagai struktur data linier. Contohnya seperti array, linked list, stack, dan queue. Selain struktur data linier, ada juga struktur data nonlinier, yaitu struktur data yang tidak kontigu atau tidak bertetangga. Salah satunya adalah tree. Apa itu tree? Nah, pada artikel ini kita akan belajar mengenal lebih dalam tentang struktur data tree, jenis, serta kegunaannya. Pengertian Struktur Data Tree Tree adalah tipe struktur data yang sifatnya non-linier dan berbentuk hierarki. Struktur Data Tree: P
Baca selengkapnya