Thursday, 4 June 2015
ALGORITMA SEARCHING
ALGORITMA SEARCHING
Searching berarti pencarian suatu situs yang belum kita ketahui secara pasti alamat yang dimiliki. Dalam
melakukan searching biasanya kita gunakan search engine sebagai mesin
pembantu dalam pencarian situs tersebut.Search engine adalah sebuah
fasilitas (web) yang bisa mencari links dari situs lain. Ada berbagai
macam search engine yang bisa kita gunakan dalam searcing, yaitu ;
yahoo, google, altavista, lycos, astaga, msn, dan lain sebagainya.
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.
1. Macam-macam Algoritma (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.
1.2 Pencarian Biner (binary search)
Pengertian
Terdapat metode pencarian pada data terurut yang
paling efficient, yaitu metode pencarian bagidua atau pencarian biner (binary
search). Metode ini digunakan untuk kebutuhan pencarian dengan waktu yang
cepat. Prinsip pencarian dengan membagi data atas dua bagian mengilhami metode
ini. Data yang disimpan di dalam larik harus sudah terurut.
Lihat Juga
Apa itu Bubble Sort?
Metode Pengurutan Pilih (selection Sort)
Rekursif atau Rekursi (RECURSION)
Prosedur, fungsi dan Array
Subscribe to:
Post Comments
(
Atom
)
No comments :
Post a Comment