Dokumen tersebut membahas tentang metode pencarian data pada pemrograman, yang meliputi pencarian sekuensial dan biner. Pencarian sekuensial adalah metode paling sederhana dengan membandingkan data satu per satu secara berurutan hingga ditemukan atau tidak. Sedangkan pencarian biner memanfaatkan pengurutan data terlebih dahulu.

1. SEARCHING
Praktikum Algoritma dan Pemrograman
Teknik Informatika UIN SGD Bandung
AgusAndri Putra,ST.

2. Pengantar
• Dalam ilmu pemrograman, melakukan pencarian data merupakan hal
yang paling sering dilakukan dalam setiap program.
• Pencarian memiliki beberapa jenis metode yakni, Sequential Searching
dan Binnary Searching.
• Dalam melakukan pencarian terhadap sekumpulan data yang banyak
ternyata proses pencarian akan membutuhkan waktu proses yang cukup
lama apabila metode pencarian yang Anda gunakan tidak cocok atau
sesuai dengan kondisi yang ada.
• Bisa Anda bayangkan bagaimana perusahaan sebesar Google bisa
melakukan pencarian yang begitu cepat ketikaAnda mengetik sesuatu
hal pada mesin pencarinya dan itu tidak memerlukan waktu yang begitu
lama.

3. Macam – Macam Metode Searching
• Searcing merupakan suatu proses pencarian dari sejumlah data
yang ada yang bisa di gunakan pada data yang sudah tersusun atau
juga yang belum tersusun. Metode pencarian yang bisa dipakai
diantaranya:
1. Sequential Searching (Pencarian Berurutan)
2. Binary Search (Pencarian Biner)

4. Apa itu Sequntial Searching?

5. Sequntial Searching Adalah :
• Metode ini merupakan metode paling sederhana, metodenya
adalah data yang dicari dibandingkan satu per satu sampai data
tersebut ditemukan atau tidak ditemukan dalam deret array (isi
data).
• Pada saat data yang dicari sudah ditemukan, maka proses
pencarian langsung dihentikan.
• Tetapi jika belum ditemukan, maka pencarian diteruskan sampai
seluruh data dibandingkan.

6. Cara Kerja Sequential Searching
1. Data yang ada dibandingkan satu per satu secara berurutan
dengan yang dicari sampai data tersebut ditemukan atau tidak
ditemukan.
2. Pada dasarnya, pencarian ini hanya melakukan pengulangan dari
1 sampai dengan jumlah data.
3. Pada setiap pengulangan, dibandingkan data ke-i dengan yang
dicari.
4. Apabila sama, berarti data telah ditemukan. Sebaliknya apabila
sampai akhir pengulangan tidak ada data yang sama, berarti data
tidak ada.

7. Kekurangan Metode Sequential Search
• Kelemahan pada kasus yang paling buruk, untuk N elemen data
harus dilakukan pencarian sebanyak N kali pula. Algoritma
pencarian berurutan dapat dituliskan sebagai berikut :
a. i ← 0
b. ditemukan← false
c. Selama (tidak ditemukan) dan (i <= N) kerjakan baris 4
d. Jika (Data[i] = x) maka ditemukan← true, jika tidak i ← i + 1
e. Jika (ditemukan) maka i adalah indeks dari data yang dicari,
jika data tidak ditemukan

8. Contoh Program Sequential Search
public class sequential {
public static void main(String[] args) {
int [ ] Data = {21, 4, 94, 14, 1, 9, 2}; //isi array
int key = 14;//nilai yang dicari
int i = 0; //batas array
boolean temukan = false;
for (i = 0; i < Data.length; i++) {
if (key == Data[i] ){
temukan = true;
break;
}
}
if (temukan){
System.out.println("Data : " + key );
System.out.println("Ada");
}
else {
System.out.println("TidakAda");
}
}
}

9. Tugas
• Kita punya deret huruf pada index seperti pada gambar dibawah ini
• Susun program untuk menginput sebuah karakter (Misal A). Kemudian perikasa isi array apakah karakter
tersebut ada di dalam array. Bila ada, cetak perkataan “ADA” dan tampilkan ada berapa karakternya.
Bila tidak ada, cetak perkataan “TIDAK ADA”.
Contoh inputan dan keluaran program:
Masukkan bilangan integer = I
Huruf “ I “ = ADA
Jumlah huruf “ I “ ada = 2 buah
Masukkan bilangan integer = E
Huruf “ E “TIDAK ADA dalam Array
I N F O R M A T I K A
1 2 3 4 5 6 7 8 9 10 11

10. KetentuanTugas
• Code di tulis dalam bentuk dokumen word / pdf beserta hasil screen
shoot pada lembar yang sama
• Berikan nama , nim dan kelas pada lembar jawaban tersebut
• Isi file zip / rar yang di kirimkan berupa :
– Lembar jawaban word / pdf tersebut
– File. Java
– File.class
Tugas di kirimkan ke alamat email algoritma.praktikum@gmail.com dengan subject
TugasPertemuanXI(spasi)nama_nim_kelas
Pengumpulan paling lambat hari Kamis, 21 April 2016 Pukul 23:59 WIB