Tugas Pendahuluan Pertemuan 6 SEARCHING

PERTEMUAN  VI

SEARCHING

TUGAS PENDAHULUAN

1.      1. Apa yang dimaksud dengan searching!

2.     2. Jelaskan perbedaan dari sequential search, binary search, dan interpolation search sebagai metode-metode searching!

3.      3. Jelaskan apa saja yang mempengaruhi kecepatan proses pencarian data didalam penyimpanan data!

4.      4. Buatlah contoh program sederhana menggunakan searching!

Jawaban

1.    1. Searching merupakan proses yang mendasar didalam pemrograman. Searching juga merupakan tindakan untuk mendapatkan suatu data dalam kumpulan data berdasarkan suatu kunci (key) atau acuan data.

2.      Sequential Search : proses membandingkan setiap elemen array dari awal sampai akhir secara berurutan sampai elemen yang dicari ditemukan.

Binary Search : metode pencarian suatu data atau elemen didalam suatu array dengan kondisi data dalam keadaan terurut.

Interpolation Search : metode yang dilakukan pada data yang sudah terurut berdasarkan kunci tertentu.

3.      Register

Menyimpan instruksi selama proses berjalan, ukuran sesuai dengan jumlah data yang dapat diproses dalam satu waktu (Reg ukuran 32 bit berarti dapat memproses 4 byte data dalam satuan waktu.

RAM

Semakin besar RAM maka semakin banyak data yang disimpan sehingga akses ke data lebih cepat (dibandingkan dengan mengakses ke Secondary Storage). Jika ukuran aplikasi besar dan tidak cukup untuk diload sekalian ke dalam memori maka dilakukan proses segmentasi dan swapping (pemindahan data dari memory ke storage).

 CPU clock

Semakin tinggi clock CPU maka semakin cepat / semakin banyak perintah yang dapat dieksekusi.

Bus / datapath

Menentukan besarnya data yang dapat ditransmisikan antara CPU dan device yang lain. ( seperti jalan raya).

 Cache memory

semakin cepat, dan besar cache maka proses akan menjadi lebih cepat.

      4.       Program sederhana menggunakan searching.

#include <conio.h>

#include <iostream>

#include<stdio.h>

using namespace std;

main()

{

                        int c,i,posisi;

                        int A[20]={3,2,4,10,20,1,5,8,7,9,6,5,11,12,14,13,16,15,17,19};

                        cout<<"Data : ";

                        for(i=0;i<20;i++){

                        cout<<A[i]<<" ";

}

                        cout<<"\nData yang ingin dicari : ";

                        cin>>c;

                        i=0;

                        posisi=0;

                        while(i<19 && A[i]!=c){

                        i++;

}

                        if (A[i]!=c){

                        cout<<"Maaf data yang dicari tidak ada";

}

else if(posisi=i+1)

                        cout<<"ditemukan pada posisi ke "<<posisi;

                        getch();

}