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!

Algoritma pencarian adalah formula yang digunakan mesin pencari untuk mengambil informasi yang disimpan dalam struktur data. Algoritma ini menentukan seberapa penting suatu halaman web dan kontennya. 

 

Berikut adalah beberapa hal yang perlu diketahui tentang algoritma pencarian: 

 

Algoritma pencarian menerima argumen kunci dan melakukan langkah-langkah untuk mencari data yang disimpan dengan kunci tersebut. 

 

Setelah proses pencarian, data bisa ditemukan atau tidak ditemukan. 

 

Algoritma pencarian string mencari pola dalam string. 

 

Algoritma genetika menggunakan evolusi sebagai heuristik untuk mengurangi ruang pencarian. 

 

Algoritma pencarian probabilistik disebut simulated annealing. 

 

Pencarian Tabu adalah teknik untuk menghentikan pencarian diskrit pada minimum lokal. 

 

Beberapa jenis algoritma pencarian, di antaranya: 

 

Pencarian linier 

 

Pencarian lompat 

 

Pencarian eksponensial 

 

Pencarian biner 

 

Pencarian interpolasi 

 

Pencarian fibonacci 

 

Breadth-First Search (BFS

) 

 

Depth-First Search (DFS) 

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 Sistem bilangan komputer yang dikenal ada empat, yaitu desimal, biner, oktal, dan heksadesimal. Keempat sistem bilangan tersebut saling berkaitan dan memiliki rumus yang mudah dipelajari.  Berikut penjelasan dari masing-masing sistem bilangan tersebut:  Desimal Sistem bilangan desimal memiliki basis 10, yang berarti terdiri dari 10 digit angka, yaitu 0, 1, 2, 3, 4, 5, 6, 7, 8, dan 9. Sistem bilangan desimal sering digunakan dalam komputer karena mudah dikenali dan memudahkan pengguna. Contohnya, penulisan IP address menggunakan sistem bilangan desimal.  Biner Sistem bilangan biner menggunakan dua digit angka, yaitu 0 dan 1. Sistem bilangan biner merupakan landasan dari semua sistem bilangan berbasis digital.  Oktal Sistem bilangan oktal memiliki basis 8, yang berarti terdiri dari 8 digit angka, yaitu 0, 1, 2, 3, 4, 5, 6, dan 7.  Heksadesimal Sistem bilangan heksadesimal memiliki basis 16, yang berarti terdiri da
Baca selengkapnya

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

Konversi Sistem Bilangan Komputer: Desimal, Biner, Oktal dan Heksa Desimal Konversi bilangan komputer adalah proses mengubah basis bilangan satu ke basis bilangan lain yang memiliki nilai yang sama. Berikut adalah beberapa cara untuk melakukan konversi bilangan komputer:  Desimal ke biner: Bagikan bilangan desimal dengan 2.  Desimal ke oktal: Bagikan bilangan desimal dengan 8, lalu tulis sisanya dalam urutan terbalik.  Desimal ke heksadesimal: Bagikan bilangan desimal dengan 16.  Oktal ke desimal: Kalikan setiap bilangan oktal dengan 8 (basis bilangan oktal) dengan pangkat 0, 1, dan seterusnya, dimulai dari bilangan oktal yang paling kanan.  Biner ke oktal: Bagikan digit biner ke dalam tiga digit dari kanan (dari digit angka paling belakang).  Bilangan desimal, biner, oktal, dan heksadesimal adalah empat jenis sistem bilangan yang dikenal dalam komputer:  Bilangan desimal terdiri dari 0, 1, 2, 3, 4, 5, 6, 7, 8, dan 9.  Bilangan biner terdiri dari 1 dan 0.  Bilangan oktal terdiri dari 0
Baca selengkapnya

Berlangsung Secara Hybrid, "Code The Ocean" Mengajak Anak Menjaga Laut Melalui Pemrograman

Berlangsung Secara Hybrid, "Code The Ocean" Mengajak Anak Menjaga Laut Melalui Pemrograman GridKids.id - Kids, tentunya sudah enggak asing lagi dengan istilah koding, ya. Koding merupakan salah satu tindakan dari langkah-langkah pemrograman dengan menuliskan kode dalam bahasa pemrograman. Nah, setiap kode yang kamu tulis akan membantu komputer untuk mengetahui dan memahami apa yang ingin kamu lakukan pada komputer. Tahukah kamu? Pengembangan internet dan teknologi digital semakin menentukan wajah depan dunia, lo. Belajar pemrograman memiliki peran penting dalam menghadapi perubahan dan tantangan ini. Maka enggak mengherankan jika anak-anak sekarang dilengkapi dengan informasi dan pemahaman yang cukup tentang pemrograman.
Baca selengkapnya