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.

Komentar

Posting Komentar

Postingan populer dari blog ini

Pengertian Graph

  Pengertian Graph Graph adalah jenis struktur data umum yang susunan datanya tidak berdekatan satu sama lain (non-linier). Graph terdiri dari kumpulan simpul berhingga untuk menyimpan data dan antara dua buah simpul terdapat hubungan saling keterkaitan. Struktur Data Graph: Pengertian, Jenis, dan Kegunaannya Simpul pada graph disebut dengan verteks (V), sedangkan sisi yang menghubungkan antar verteks disebut edge (E). Pasangan (x,y) disebut sebagai edge, yang menyatakan bahwa simpul x terhubung ke simpul y. Fungsi dan Kegunaan Graph Fungsi dan kegunaan graph di antaranya: Graph digunakan untuk merepresentasikan aliran komputasi. Digunakan dalam pemodelan grafik. Graph dipakai pada sistem operasi untuk alokasi sumber daya. Google maps menggunakan graph untuk menemukan rute terpendek. Graph digunakan dalam sistem penerbangan untuk optimasi rute yang efektif. Pada state-transition diagram, graph digunakan untuk mewakili state dan transisinya. Di sirkuit, graph dapat digunakan untuk m...
Baca selengkapnya

Menu-Menu pada Pemrograman Scratch dan Fungsinya

Gambar
  Menu-Menu pada Pemrograman Scratch dan Fungsinya Computer Science 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 . Ic...
Baca selengkapnya

Permainan yang Disediakan di Blockly Games, Informatika Kelas 8 SMP

Gambar
  Permainan yang Disediakan di Blockly Games, Informatika Kelas 8 SMP Senin, 3 April 2023 | 10:40 WIB Penulis: Andy Nugroho Editor: Danastri Putri       Permainan pada blockly games. GridKids.id  - Kids, sebelumnya kalian sudah belajar tentang  blockly games . Blockly games adalah sebuah media yang bisa digunakan untuk belajar dasar pemrograman. Media ini menggunakan metode yang mudah dipahami oleh para pemula. Bahkan, metode pembelajaran di dalam blockly games disajikan dengan permainan-permainan menarik. Nah, kali ini GridKids akan menyajikan permainan yang ada di dalam blockly games. Pada buka materi Informatika kelas VIII SMP juga membahas tentang blockly games. Yuk, langsung saja kita simak permainan yang ada di dalam blockly games! 8 Permainan dalam Blockly Games 1. Puzzle Pemain harus menyusun blok-blok yang berisi keterangan dan foto hewan ke blok hewan yang sesuai. Melalui permainan ini, kalian juga dapat belajar tentang kosakata dalam bahasa Inggr...
Baca selengkapnya