Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

1Nurdiansah PTIK 09 UNM.  Pencarian (searching) merupakan tindakan untuk mendapatkan suatu data dalam kumpulan data.  Pencarian data dilakukan terhadap.

Presentasi serupa


Presentasi berjudul: "1Nurdiansah PTIK 09 UNM.  Pencarian (searching) merupakan tindakan untuk mendapatkan suatu data dalam kumpulan data.  Pencarian data dilakukan terhadap."— Transcript presentasi:

1 1Nurdiansah PTIK 09 UNM

2  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 UNM2

3  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 UNM3

4  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 UNM4

5  Dalam hal ini ada Tiga kemungkinan yang terjadi : 1. Data yang dicari sama dengan elemen terakhir pada bagian pertama dalam larik. Jika kondisi ini terpenuhi, data yang dicari berarti ditemukan 2. Data yang dicari bernilai kurang dari nilai elemen terakhir pada bagian pertama dalam larik. Pada keadaan ini, pencarian diteruskan pada bagian pertama. 3. 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 UNM5

6  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 UNM6

7 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 UNM7

8  Program #include 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 UNM8

9 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 UNM9

10 TO BE CONTINUE… Nurdiansah PTIK 09 UNM10


Download ppt "1Nurdiansah PTIK 09 UNM.  Pencarian (searching) merupakan tindakan untuk mendapatkan suatu data dalam kumpulan data.  Pencarian data dilakukan terhadap."

Presentasi serupa


Iklan oleh Google