Algoritma Pencarian: Pengertian, Karakteristik, dan Jenis-Jenisnya

Algoritma Pencarian: Pengertian, Karakteristik, dan Jenis-Jenisnya

 Algoritma Pencarian: Pengertian, Karakteristik, dan Jenis-Jenisnya

Oleh Trivusi Diperbarui: 22 November 2022 Posting Komentar

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!



Daftar Isi

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


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 dapat memiliki tiga faktor utama:

Search space: mewakili satu set solusi yang mungkin, yang mungkin dimiliki sistem.

Start state: keadaan asal agen saat memulai pencarian.

Goal test: Sebuah 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.

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.


Salam!


Referensi:


https://www.javatpoint.com/search-algorithms-in-ai

https://www.techopedia.com/definition/21975/search-algorithm

https://www.geeksforgeeks.org/searching-algorithms/

https://codersera.com/blog/let-us-understand-searching-algorithms/

Trivusi

Trivusi

Ikatlah ilmu dengan menulis. Menebar manfaat dengan berbagi :)

Berbagi :


Anda mungkin menyukai postingan ini :


Penjelasan Lengkap tentang Predictive Modelling

Penjelasan Lengkap tentang Predictive Modelling

Apa itu Router? Pengertian, Cara Kerja, dan Jenis-jenisnya

Apa itu Router? Pengertian, Cara Kerja, dan Jenis-jenisnya

Normalisasi Data: Pengertian, Tujuan, dan Metodenya

Normalisasi Data: Pengertian, Tujuan, dan Metodenya

Big Data Analytics: Pengertian dan Jenis-jenisnya

Big Data Analytics: Pengertian dan Jenis-jenisnya

Posting Komentar untuk "Algoritma Pencarian: Pengertian, Karakteristik, dan Jenis-Jenisnya"


Komentar SPAM akan disensor. Harap gunakan kalimat yang tidak menjurus pada SARA dan pornografi.


Postingan Lebih BaruPostingan Lama

Gabung ke Grup Komunitas Trivusi.web.id di Facebook

DMCA.com Protection Status

Artikel Populer

Struktur Data Tree: Pengertian, Jenis, dan Kegunaannya

Struktur Data Tree: Pengertian, Jenis, dan Kegunaannya

Struktur data adalah cara atau teknik untuk mengatur elemen…

Struktur Data Graph: Pengertian, Jenis, dan Kegunaannya

Struktur Data Graph: Pengertian, Jenis, dan Kegunaannya

Struktur data menyediakan cara dalam 

menyimpan data agar da…


  

About Disclaimer Terms of Service Privacy Policy Sitemap Contact

Komentar

Posting Komentar

Postingan populer dari blog ini

Operator dan Ekspresi Logika

 Operator dan Ekspresi Logika How To Tekno Beranda Tekno & Sains Konten dari Pengguna Jenis-jenis Operator Logika yang Biasa Digunakan di Pemrograman How To Tekno 15 Maret 2022 17:41 WIB · waktu baca 3 menit Tulisan dari How To Tekno tidak mewakili pandangan dari redaksi kumparan Ilustrasi belajar jenis-jenis operator logika. Foto: Ben Griffiths via Unsplash Ilustrasi belajar jenis-jenis operator logika. Foto: Ben Griffiths via Unsplash ADVERTISEMENT Setiap jenis-jenis operator logika memiliki karakteristik dan fungsi yang berbeda-beda. Kamu akan menemukannya saat belajar pemrograman jenis-jenis PHP. ADVERTISEMENT 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 opera
Baca selengkapnya

Menu-Menu pada Pemrograman Scratch dan Fungsinya

  Menu-Menu pada Pemrograman Scratch dan Fungsinya Pada artikel sebelumnya telah dijelaskan pengenalan tentang program Scratch. Selanjutnya pada bagian ini akan dijelaskan bidang kerja dan berbagai macam fungsi serta kegunaan menu yang disediakan oleh Scratch. Ketika membuka program Scratch pertama kali kita akan melihat sebuah kucing sebagai contoh objek pada bidang kerja yang disebut Sprite, dan pada bagian sebelah kiri terdapat tombol yang memvisualisasikan pemrograman untuk aplikasi ini. Scratch menyediakan akses lebih dari 100 blok. Blok tersebut disusun ke dalam delapan ikon yang terletak pada menu blok. Delapan ikon dari Scratch Blocks tersebut dapat dijelaskan sebagai berikut. Motion. Icon untuk mengontrol penempatan sprite, arah, perputaran, dan perpindahan sprite Looks. Icon mengenai sprite, tampilan background, dan memberikan kemampuan untuk menampilkan teks atau tulisan Sound. Icon yang mengontrol playback, volume musik, dan file audio Pen. Icon yang dapat digunakan untuk
Baca selengkapnya

Pemrograman A

  Pemrograman A Algoritma A* merupakan algoritma pencarian rute terpendek yang merupakan hasil pengembangan dari algoritma BFS dengan memodifikasi fungsi heuristik guna meningkatkan hasil yang optimal. Algoritma ini pertama kali ditemukan oleh Peter Hart, Nils Nilsson, dan Bertram Raphael pada tahun 1968. Algoritma A* menjadi salah satu contoh algoritma yang paling dikenal di dunia. Algoritma ini dapat melakukan pemeriksaan pada node dengan menggabungkan g(n), yang merupakan cost yang diperlukan untuk mencapai sebuah node dan h(n), yang merupakan cost yang didapat dari node ke tujuan. Section Artikel 1 Pengertian Algoritma A* (A-Star) 2 Fungsi Algoritma A* (A- Star) 3 Cara Menghitung Algoritma A* 4 Contoh Algoritma A* Pengertian Algoritma A* (A-Star) Algoritma A* (A-Star) adalah algoritma pencarian yang digunakan dalam pemrograman komputer dan kecerdasan buatan untuk mencari jalur terpendek atau solusi optimal antara dua titik dalam graf atau ruang pencarian.  Algoritma ini memadukan t
Baca selengkapnya