Tuesday 8 December 2009

Sequential search
Sequential search merupakan Suatu proses pencarian data dengan metode pencarian langsung. Ini dilakukan dengan cara mencocokkan data yang akan dicari dengan semua data yang ada dalam kelompok data. Proses pencocokan data dilakukan secara berurutan. Satu demi satu dimulai dari data ke1 hingga data pada urutan terakhir.
Langkah langkahnya :
1 i ← 0
2 ketemu ← false
3 Selama (tidak ketemu) dan (i <= N) kerjakan baris 4 4 Jika (Data[i] = x) maka ketemu ← true, jika tidak i ← i + 1 5 Jika (ketemu) maka i adalah indeks dari data yang dicari, jika tidak data tidak ditemukan . Secara manual contoh : Data : 20 25 35 79 80 90 Data yang dicari 35 Iterasi data keterangan

Iterasi

data

keterangan

0

20 25 35 79 80 90

Data awal

1

20 25 35 79 80 90

Belum cocok

2

20 25 35 79 80 90

Belum cocok

3

20 25 35 79 80 90

Data ditemukan


Ket : angka yang ditebalkan maksudnya angka yang diseleleksi.
Langkah langkahnya :
Di bawah ini merupakan fungsi untuk mencari data menggunakan pencarian sekuensial.
int SequentialSearch(int x)
{
int i = 0;
bool ketemu = false;
while ((!ketemu) && (i < ketemu =" true;">

0 komentar:

Post a Comment

Iklan

rss


Translate

Chat

Komentar Blog

Iklan