Algoritma Pencarian


Algoritma Pencarian
Pencarian (searhing) merupakan proses yang sangat penting dalam pengolahan data. Proses pencarian adalah menemukan nilai(data) tertentu didalam sekumpulan data yang bertipe sama. Sebuah algoritma pencarian dijelaskan secara luas adalah sebuah algoritma yang menerima masukan berupa sebuah masalah dan menghasilkan sebuah solusi untuk masalah tersebut, yang biasanya didapat dari evaluasi beberapa kemungkinan solusi. Algoritma pencarian (searching algorithm) adalah algoritma yang menerima sebuah Kata kunci dan dengan  langkah-langkah tertentu akan mencari rekaman dengan kata kunci tersebut.  Setelah proses pencarian dilaksanakan, akan diperoleh salah satu dari dua kemungkinan, yaitu data yang dicari ditemukan atau tidak ditemukan.

Macam algoritma pencarian
1. Pencarian sekuensial (Sequential searching)
Pencarian Sekuensial (sequential searching) atau pencarian berurutan sering disebut pencarian linear merupakan metode pencarian yang paling sederhana. Pencarian beruntun adalah proses yang membandingkan setiap elemen larik satu per satu secara beruntun, mulai dari elemen pertama sampai elemen yang dicari ditemukan atau seluruh elemen sudah diperiksa.
Contoh:




















2. Pencarian biner (Binary search)
Terdapat metode pencarian pada data terurut yang paling efficient, yaitu metode pencarian bagi dua atau pencarian biner (binary search). Metode ini digunakan untuk kebutuhan pencarian dengan waktu yang cepat. Prinsip pencarian dengan membagi data atas dua bagian mendasari metode ini. Data yang disimpan di dalam larik harus sudah terurut. data terurut yang paling efficient, yaitu metode pencarian bagidua atau pencarian biner (binary search).
Alur:
  1. Ambil data dari posisi 1 sampai posisi akhir N
  2. Cari posisi tengan, rumus: (awal + akhir)/2
  3. Bandingkan data yang dicari dengan data pada posisi tengah
  4. Jika lebih besar pencarian dilakukan dari posisi awal (posisi tengah + 1)
  5. Jika lebih kecil pencarian dilakukan dengan posisi akhir (posisi tengah -1)
  6. Jika sama, berarti ketemu

Contoh:


















Sumber:
https://andiagusta.blogspot.com/2014/02/algoritma-pencarian-searching.html
http://darasinta.blogspot.com/2010/12/algoritma-searching.html

Komentar

Posting Komentar

Postingan populer dari blog ini

Operator C++

Gambar
Operator C++ Operator merupakan simbol yang biasa dilibatkan dalam pembuatan program untuk melakukan suatu operasi ataupun manipulasi. Pada operator c++ ada yang tergolong sebagai operator binary (yaitu operator yang dikenakan untuk dua buah nilai (operand), dan ada yang tergolong sebagai operator unary (operator yang dikenakan untuk satu buah nilai (operand). Contoh: Binary >> a + b Unary >> - c 1.       Operator Aritmatika Operator Aritmatika adalah operator yang digunakan untuk melakukan perhitungan matematika. Pada materi sebelumnya kita telah mengenal pengertian dari Variabel, maka sekarang coba kita asumsikan bahwa variabel a = 30 dan b = 10, maka hasil implementasi dari Operator Aritmatika adalah sebagai berikut: 2.       Operator Logika Operator Logika digunakan untuk membandingkan dua nilai variabel atau lebih. Hasil dari operasi ini adalah nilai boolean true atau false. Asu...
Baca selengkapnya

Sorting dalam C++

Gambar
Sorting dalam C++ Sorting adalah proses mengatur sekumpulan objek menurut aturan atau susunan tertentu. Urutan objek tersebut dapat menaik atau disebut juga ascending (dari data kecil ke data lebih besar) ataupun menurun/descending(dari data besar ke data kecil). Metode Sorting: 1.       Bubble Sort / Pengurutan Gelembung Bubble sort / pengurutan gelembung adalah suatu metode pengurutan gelembung yang diinspirasi oleh gelembung sabun yang ada di dalam permukaan air, karena berat jenis gelembung sabun lebih ringan daripada berat jenis air maka gelembung sabun akan selalu megapung. Prinsip pengapungan ini juga dipakai pada pengurutan gelembung. Elemen yang berharga paling kecil “diapungkan”, yang artinya diangkat ke atas (atau ke ujung paling kiri) melalui pertukaran. Langkah-langkah: Baca array elemen yang diurutkan (N) Kerjakan langkah 3 untuk I=1 s/d N-1 Kerjakan langkah 4 untuk J=1 s/d N-1 Cek apakah A[J]>A[J+1} Selesai Ilustrasi ...
Baca selengkapnya