Pencarian Sekuensial
-
Upload
denny-sugianto -
Category
Documents
-
view
219 -
download
0
description
Transcript of Pencarian Sekuensial
1.PencarianSekuensialPencarian sekuensial (atau disebut juga pencarian linear ) merupakan model pencarian yang paling sederhana yang dilakukan terhadap suatu kumpulan data. Secara konsep ,penjelasannya adalah sebagai berikut : Terdapat L yang merupakan larik yang berisi n buah data (L[0],L(1), ,L[n-1]) dan k adalah data yang hendak dicari.Pencarian dilakukan untuk menemukanL(i) = kDengan I adalah bilangan indeks terkecil yang memenuhi kondisi 0 k n-1 .Tentu saja ada kemungkinan bahwa data yang dicari tidak ditemukan.Contoh,L [10,9,4,6,4,3,2,5]Di manakah posisi 4 yang pertama Dalam hal ini k adalah 4 dan k ditemukan pada posisi dengan indeks berupa 2.Implementasikan pencarian sekuensial yang digambarkan di depan dalam bentuk algoritma dan programAlgoritma:Subrutin berikut merupakan implementasi algoritma pencarian secara sekuensial.Dalam ha linisubrutin menghasilkan nilai balik berupa: -1 jika data yang dicari tidak ditemukan dan Bilangan antara 0 sampaidengan n-1 (dengan n adalah jumlah elemenlarik) jika data yang dicari ditemukan.SUBRUTIN cari(L, n, k)JIKA n 0 MAKAPosisi -1SEBALIKNYAKetemu SALAHi 0ULANG SELAMANYA (i