algoritma pencarian

 ALGORITMA PENCARIAN 


pengertian

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 

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

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

Komentar

Posting Komentar

Postingan populer dari blog ini

algoritma pemrograman

ALGORITMA PEMROGRAMAN  pengertian  Algoritma pemrograman adalah langkah atau instruksi sistematis yang dipergunakan dalam perhitungan atau pemecahan masalah. Dalam aktivitas pemrograman, algoritma digunakan untuk membuat dan mengembangkan program menggunakan alur logika tertentu. Algoritma merupakan tahapan awal sekaligus aspek paling dasar dalam pembuatan program. Pasalnya, ketika pengembang membuat suatu program menggunakan bahasa pemrograman apapun, hasil akhirnya tetap bergantung pada penulisan algoritma. fungsi  Secara garis besar, algoritma berfungsi untuk untuk memecahkan masalah. Seperti yang telah Dewaweb singgung bahwa logika merupakan aspek penting yang menjadi dasar pembuatan program. Adapun fungsi lain algoritma pemrograman, di antaranya: Memecahkan masalah pada program yang melibatkan perhitungan-perhitungan rumit. Alur prosesnya jelas sehingga kamu dapat menemukan titik kesalahan secara akurat ketika mendapati bug atau error. Penggunaan yang lebih efektif dan efisien kar
Baca selengkapnya

literasi sains

  LITERASI SAINS pengertian  Literasi sains adalah kemampuan untuk membaca, memahami, mengevaluasi, dan menggunakan informasi dan pengetahuan sains untuk membuat keputusan yang tepat dan berpikir kritis dalam kehidupan sehari-hari. Literasi sains bukan hanya tentang memahami konsep-konsep sains, tetapi juga tentang memahami bagaimana sains diterapkan dalam kehidupan nyata. Seseorang yang memiliki literasi sains yang baik dapat mengenali dan memahami masalah sains, menemukan informasi sains yang diperlukan, mengevaluasi kebenaran dan validitas informasi sains, serta menggunakannya untuk membuat keputusan yang berbasis fakta. Literasi sains juga mencakup kemampuan untuk berkomunikasi tentang konsep-konsep sains secara jelas dan efektif dengan orang lain. Pentingnya literasi sains terletak pada keterampilan dan pemahaman yang diperlukan untuk mengambil keputusan berdasarkan fakta dan bukti-bukti yang ada, terutama dalam hal-hal yang terkait dengan kesehatan, lingkungan, teknologi, dan keb
Baca selengkapnya

DATA NAMA

NAMA     : ANGGUN WIDYA KARTIKA  TTL          :KEDIRI,04 MEI 2011 KELAS.    :8A ABSEN.    : 05 ALAMAT : DSN.KARTOSARI , RT 02 ,RW 01 ,DS KANDAT ,KEC.KANDAT ,KAB. KEDIRI EMAIL     : anggunwidyakartika@gmail.com  SITUS       :https://anggunwidyakartika.blogspot.com/?m=1 IG                   :@wdya_4511 TT                   :@wdya_4511 FB                   :Anggun Widya Kartika HOBBY           : MEMASAK MAKANAN F :BAKSO MINUMAN F. : ES TEH                    
Baca selengkapnya