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.

Karakteristik Algoritma Pencarian

Berikut adalah empat sifat penting dari algoritma pencarian untuk membandingkan efisiensi dari sebuah algoritma:

  1. Completeness: Algoritma pencarian dikatakan lengkap jika menjamin untuk mengembalikan solusi jika setidaknya ada solusi untuk setiap input random.
  2. 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.
  3. Time Complexity: Ukuran waktu bagi suatu algoritma untuk menyelesaikan tugasnya.
  4. Space Complexity: Ruang penyimpanan maksimum yang diperlukan pada setiap titik selama pencarian, sebagai kompleksitas masalah.

  5. Jenis-jenis Algoritma Pencarian

    Berdasarkan jenis operasi pencarian, algoritma ini umumnya diklasifikasikan menjadi dua jenis kategori:

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

Komentar

Posting Komentar

Postingan populer dari blog ini

Fungsi matematika

Fungsi dalam Matematika: Pengertian, Rumus, Gambar, beserta Contoh Soal dan Pembahasannya Dalam matematika, terdapat istilah fungsi atau pemetaan. Dilansir dari buku Isolasi Matematika SMP untuk Kelas 1,2,3 (2010) oleh Herlik Wibowo, definisi fungsi adalah relasi dari himpunan A ke himpunan B, di mana dari A ke B jika setiap anggota himpunan A berpasangan tepat satu dengan anggota himpunan B. Semua anggota himpunan A disebut domain sedangkan semua anggota himpunan disebut kodomain. Misalkan, setiap x ∈ A memiliki pasangan tepat satu y ∈ B maka himpunan y ∈ B disebut sebagai range (daerah hasil fungsi).
Baca selengkapnya

PEMOGRAMAN A*

Gambar
  Pemrograman   atau   penataolahan [ 1 ]   adalah proses menulis, menguji dan memperbaiki ( debug ), dan memelihara kode yang membangun suatu program   komputer . [ 2 ]   Kode ini ditulis dalam berbagai   bahasa pemrograman . Tujuan dari pemrograman adalah untuk memuat suatu program yang dapat melakukan suatu perhitungan atau 'pekerjaan' sesuai dengan keinginan si pemrogram. Untuk melakukan pemrograman, diperlukan keterampilan dalam   algoritme ,   logika ,   bahasa pemrograman , dan pada banyak kasus, pengetahuan-pengetahuan lain seperti   matematika . Pemrograman Pemrograman adalah suatu seni dalam menggunakan satu atau lebih  algoritme  yang saling berhubungan dengan menggunakan suatu  bahasa pemrograman  tertentu sehingga menjadi suatu program komputer.  Bahasa pemrograman  yang berbeda mendukung gaya pemrograman yang berbeda pula. Gaya pemrograman ini biasa disebut  paradigma pemrograman . Apakah memprogram perangkat lunak lebih merupakan  seni ,  ilmu , atau  teknik  tel
Baca selengkapnya

PEMOGRAMAN HEAP

Gambar
  Dalam  ilmu komputer  ,  heap  adalah  struktur data  berbasis  pohon  yang memenuhi  sifat heap  : Dalam  heap maksimum  , untuk setiap  simpul  C yang diberikan, jika P adalah simpul induk dari C, maka  kunci  (  nilai  ) dari P lebih besar dari atau sama dengan kunci dari C. Dalam  heap minimum  , kunci dari P lebih kecil dari atau sama dengan kunci dari C.  [  1  ]  Simpul di "puncak" heap (tanpa induk) disebut simpul  akar  . Contoh tumpukan  biner  maksimum dengan kunci simpul berupa bilangan bulat antara 1 dan 100 Heap adalah salah satu implementasi paling efisien dari  tipe data abstrak  yang disebut  antrian prioritas  , dan faktanya, antrian prioritas sering disebut sebagai "heap", terlepas dari bagaimana cara implementasinya. Dalam heap, elemen dengan prioritas tertinggi (atau terendah) selalu disimpan di root. Namun, heap bukanlah struktur yang diurutkan; heap dapat dianggap terurut sebagian. Heap adalah struktur data yang berguna ketika perlu menghapu
Baca selengkapnya