TUGAS 10 (PENERAPAN TEKNIK SEARCH)

1.   Apa yang dimaksud dengan sequential search?

Jawab :

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.

2.   Sebutkan kelebihan dan kekurangan dari sequential search?

Jawab :

§  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.   Jelaskan apa yang dimaksud dengan best case dan worst case?

Jawab :

§  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.   Buatlah algoritma dari sequential search?

Jawab :

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.   Buatlah program dari sequential search?

Jawab :

#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;

   }