Soal tentang SEQUENTAL SEARCH

1.      Apa yang dimaksud dengan sequential search?

2.      Sebutkan kelebihan dan kekurangan dari sequential search?

3.      Jelaskan apa yang dimaksud dengan best case dan worst case?

4.      Buatlah algoritma dari sequential search?

5.      Buatlah program dari sequential search?

Jawaban :

1.      SEQUENTAL SEARCH (pencarian berurutan)
Adalah suatu teknik pencarian data dalam array (1 dimensi) yang akan menelusuri semua elemen-elemen array dari awal sampai akhir, dimana data-data tidak perlu diurutkan terlebih dahulu. Pencarian berurutan menggunakan prinsip sebagai berikut : data yang ada dibandingkan satu per satu secara berurutan dengan yang dicari sampai data tersebut ditemukan atau tidak ditemukan.

2.      Kelebihan dari teknik pencarian ini adalah jika data yang dicari terletak didepan, maka data akan ditemukan dengan cepat.

Kekurangannya adalah jika data yang dicari terletak dibelakang atau paling akhir, maka akan membutuhkan waktu yang lama dalam proses pencariannya. Dan apabila jumlah datanya banyak, tentu juga akan membutuh waktu yang lama dan beban yang besar pula.

      3. Best case : jika data yang dicari terletak di depan sehingga waktu yang dibutuhkan  minimal.

Worst case : jika data yang dicari terletak di akhir sehingga waktu yang dibutuhkan        maksimal

4. Algoritma Sequential Search

§  i ← 0

§  ketemu ←false

§  Selama (tidak ketemu) dan (i < N) kerjakan baris 4

§  Jika (Data[i] = key) maka

§  ketemu ←true

§  jika tidak

§  i ←i+1

§  Jika (ketemu) maka

§  i adalah indeks dari data yang dicari

§  jika tidak

§  data tidak ditemukan

5. CONTOH PROGRAM

§  #include <iostream.h>

§  #include <conio.h>

§  int i;

§  void main()

§  {

§      int A[100]  ;

§      int cari,ketemu;

§     cout<<"masukkan 7 buah data : \n\n";

§     cout<<"PROGRAM SEARCHING\n";

§     for (i=1;i<=7;i++)

§       cin>>A[i] ;

§     {

§       cout<<"masukkan data ke-"<<i<<endl;

§     }