Algoritma Pencarian: Pengertian, Karakteristik, dan Jenis-Jenisnya

 Algoritma Pencarian: Pengertian, Karakteristik, dan Jenis-Jenisnya


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.

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

Komentar

Posting Komentar

Postingan populer dari blog ini

Menu-Menu pada Pemrograman Scratch dan Fungsinya

  Menu-Menu pada Pemrograman Scratch dan Fungsinya Scratch adalah bahasa pemrograman berbasis visual yang interaktif dan fun. Dengan Scratch kita bisa membuat animasi, permainan, dan kreasi menarik yang lain. Scratch memudahkan programmer dalam membuat program tanpa perlu khawatir dengan penulisan sintaksis karena tidak perlu menulis kode. Hanya dengan drag and drop blok blok kode yang sudah disediakan kemudian disusun dan membentuk sebuah logika yang bisa dijalankan sehingga menjadi program. Sprite Sprite Default (SDE 0.2) Sprite adalah gambar atau objek yang bisa diprogram. Pada (Gambar SDE 0.1) gambar kucing adalah Sprite default. Sprite ini akan berisikan blok-blok perintah yang dirancang agar dapat bergerak, memiliki suara, dan lain lain. Menu New Sprite (SDE 0.3) Kalian juga bisa mengganti dan menambah Spritedi menu New sprite dan pilih Choose sprite from library. Di sana akan ada banyak pilihan Sprite yang telah disediakan Scratch. Lihat (Gambar SDE 0.4) Atau bisa juga menggunak
Baca selengkapnya

Permainan yang Disediakan di Blockly Games, Informatika Kelas 8 SMP

  Permainan yang Disediakan di Blockly Games, Informatika Kelas 8 SMP 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 Inggris dan informasi tentang beberapa hewan. 2. Maze Permainan menggerakkan sprite agar berjalan sampai tujuan. Permainan ini mampu mengasah kemampuan logika berpikir. 3. Bird Permainan mengasah logika menggerakkan bird agar dapat mengambil cacing dan sampai ke sarangnya. Permainan mengenal pola dengan karakter turtle yang digunakan. 5. Movie Belajar animasi dengan media sprite sederhana dan menggerakkannya sesuai animasi. 6. Music Permainan membuat musik dengan instruksi yang sudah disediakan.
Baca selengkapnya

Operator dan Ekspresi Logika

Operator dan Ekspresi Logika   Apa itu operator dalamApa pemrograman ? Dalam pemrograman, operator adalah simbol atau kata khusus yang digunakan untuk melakukan operasi pada satu atau lebih nilai (dikenal sebagai operand). Operator ini bisa melakukan tugas-tugas seperti penjumlahan, pengurangan, perbandingan, atau manipulasi logis. Misalnya, dalam a + b, + adalah operator yang menjumlahkan a dan b. Jenis-Jenis Operator Dalam pemrograman, operator terbagi menjadi beberapa jenis, dengan fungsi dan kegunaannya masing-masing. Operator Aritmatika Operator aritmatika digunakan untuk melakukan operasi matematika yang umum seperti penjumlahan, pengurangan, perkalian, dan pembagian. Contoh operator aritmatika antara lain + (penjumlahan), - (pengurangan), * (perkalian), dan / (pembagian). Ada juga % yang merupakan operator modulus untuk mencari sisa pembagian. Operator Perbandingan Ketika kamu ingin membandingkan dua nilai, operator perbandinganlah yang digunakan. Beberapa contoh operator perban
Baca selengkapnya