Pencarian Data Nurdiansah PTIK 09 UNM.

Presentasi berjudul: "Pencarian Data Nurdiansah PTIK 09 UNM."— Transcript presentasi:

1 Pencarian Data Nurdiansah PTIK 09 UNM

2 Pengantar Pencarian (searching) merupakan tindakan untuk mendapatkan suatu data dalam kumpulan data. Pencarian data dilakukan terhadap data yang secara keseluruhan berada dalam memori komputer ataupun terhadap data yang berada dalam penyimpan eksternal (hardisk). Selain itu, pencarian dapat dilakukan terhadap data yang tidak urut ataupun terhadap data yang sudah urut. Nurdiansah PTIK 09 UNM

3 Pencarian sekuensial Pencarian sekuensial (atau disebut juga pencarian linear) merupakan model pencarian yang paling sederhana yang dilakukan terhadap suatu kumpulan data. Secara konsep, penjelasannya adalah seperti berikut: terhadap L yang merupakan larik yang berisi n buah data (L [0],L[1],…L[n-1] dan k adalah data yang hendak dicari. misalnya L[i] = k dengan I adalah bilangan indeks terkecil yang memenuhi kondisi 0 ≤ k ≤ n-1. Nurdiansah PTIK 09 UNM

4 Pencarian terhadap data urut
Metode yang digunakan dikenal dengan pencarian biner (binary search). Pencarian biner dilakukan dengan membagi larik menjadi dua bagian dengan jumlah yang sama atau berbeda 1 jika jumlah data semula ganjil. Data yang dicari kemudian dibandingkan dengan data terakhir pada bagian pertama Nurdiansah PTIK 09 UNM

5 Cont’… Dalam hal ini ada Tiga kemungkinan yang terjadi :
Data yang dicari sama dengan elemen terakhir pada bagian pertama dalam larik. Jika kondisi ini terpenuhi, data yang dicari berarti ditemukan Data yang dicari bernilai kurang dari nilai elemen terakhir pada bagian pertama dalam larik. Pada keadaan ini, pencarian diteruskan pada bagian pertama. Data yang dicari bernilai lebih dari nilai elemen terakhir pada bagian pertama dalam larik. Pada keadaan ini, pencarian diteruskan pada bagian kedua. Nurdiansah PTIK 09 UNM

6 Berbagi kasus pencarian
Misalnya menentuakn subrutin bernama poskar yang memiliki dua buah argumen seperti berikut: Argumen pertama berupa suatu string Argumen kedua berupa karakter sebagai kunci pecarian. Lebih jelasnya perhatikan algoritma dan program berikut : Nurdiansah PTIK 09 UNM

7 Cont’… Algoritma SUBRUTIN poskar(St, k) I 0 Posisi -1
ULANG SELAMA I < panjang(St) DAN posisi = -1 JIKA k = St[i] MAKA posisi I AKHIR-JIKA i I + 1 AKHIR-ULANG AKHIR-SUBRUTIN Nurdiansah PTIK 09 UNM

8 Cont’… Program #include <stdio.h> #include <string.h>
Int poskar (char st[], char k) { int I, posisi, panjang; i = 0; posisi = -1; panjang = strlen (st); while ((I < panjang -1) && posisi == -1) } if (st[i] == k) posisi = I; i++; Return posisi; Nurdiansah PTIK 09 UNM

9 Cont’… Int main() { char kalimat[] = “Hallo kawan”); char dicari = ‘k’; printf(“posisi %c dalam string %s: %d\n”, dicari, kalimat, poskar(kalimat, dicari)); return 0; } Nurdiansah PTIK 09 UNM

10 TO BE CONTINUE… Nurdiansah PTIK 09 UNM