materi pemrograman dasar c tentang searching

materi pemrograman dasar c tentang searching

1. Searching

2. Searching Pengurutan (sorting) adalah proses mengatur atau menyusun elemen-elemen dari sebuah himpunan data dalam suatu urutan tertentu , baik itu berdasarkan kriteria numerik ( misalnya , dari terkecil ke terbesar ), urutan alfabet , atau berdasarkan kriteria lainnya . Tujuan utama dari pengurutan adalah untuk mempermudah pencarian , analisis , atau manipulasi data. Proses pengurutan melibatkan perbandingan elemen-elemen di dalam kumpulan data, dan bila diperlukan , menukarnya hingga elemen-elemen tersebut berada pada posisi yang sesuai dengan urutan yang diinginkan . Contoh sederhana dari pengurutan adalah mengurutkan daftar nama berdasarkan abjad atau mengurutkan angka dari terkecil ke terbesar . Namun , pengurutan juga dapat menjadi proses kompleks tergantung pada skala dan kompleksitas data yang dihadapi .

3. JENIS JENIS SEARCHING 01 02 Linear Search / Sequential Search Binary Search

4. Linear Search / Sequential Search Pencarian Linear juga dikenal sebagai Pencarian Berurutan adalah teknik pencarian yang digunakan dalam pemrograman C untuk mencari elemen dari suatu array secara linear. Dalam teknik pencarian ini, sebuah elemen dicari secara berurutan satu per satu dalam array dari awal hingga akhir. Jika elemen ditemukan, pencarian berhasil dan posisi elemen akan dicetak. Jika tidak ditemukan, elemen tersebut tidak ada dalam array.

5. Linear Search / Sequential Search Asumsikan kita memiliki N angka yang tersimpan dalam sebuah array. Untuk mengimplementasikan pencarian linear pada N angka, langkah-langkahnya adalah sebagai berikut. Tentukan array untuk menyimpan N angka untuk pencarian linear. Misalkan kita telah mendefinisikan array dengan nama num . Simpan angka yang ingin kita cari dalam suatu variabel, katakanlah x . Nyatakan variabel f ​​dan tetapkan nilainya 0. Misalnya f=0 . Jalankan loop i dari 0 hingga N-1 untuk membaca setiap angka dari arra y Periksa apakah nilai x sama dengan nilai num[i] . Bila sama, maka cetak pesan Angka ditemukan pada indeks dan nilai i pada layar dan tetapkan nilai f ke 1 dan hentikan perulangan. Di luar badan loop saya memeriksa apakah nilai f adalah 0 lalu mencetak pesan Nomor tidak ditemukan.

6. Linear Search Visualization Misalkan kita memiliki tujuh angka yang tersimpan dalam sebuah array seperti yang ditunjukkan di bawah ini. Kita ingin mencari angka 17 dalam array tersebut. Ambil angka pertama 12 dan bandingkan dengan angka 17. Karena tidak cocok, periksa 17 dengan angka berikutnya.

7. Linear Search Visualization Sekarang ambil angka kedua, 9, dan bandingkan dengan angka 17. Karena tidak cocok, silakan cocokkan angka 17 dengan angka berikutnya. Sekarang ambil angka ke-3, 37, dan bandingkan dengan angka 17. Karena tidak cocok, silakan cocokkan angka 17 dengan angka berikutnya.

8. Linear Search Visualization Sekarang ambil angka ke-4, 86, dan bandingkan dengan angka 17. Karena tidak cocok, silakan cocokkan angka 17 dengan angka berikutnya. Sekarang ambil angka ke-5, 2, dan bandingkan dengan angka 17. Karena tidak cocok, silakan periksa angka 17 dengan angka berikutnya.

9. Linear Search Visualization Sekarang ambil angka ke-6, 17, dan bandingkan dengan angka 17. Hasilnya cocok, jadi kita menemukan angka 17 pada indeks ke-5 dalam array.

10. Binary Search Pencarian Biner adalah teknik pencarian yang digunakan dalam pemrograman C untuk mencari elemen dari suatu array. Pencarian biner hanya berfungsi pada array yang terurut. Misalkan kita memiliki array yang diurutkan secara menaik, dan kita mencari elemen di dalam array, yang terletak di akhir array. Dalam hal ini, pencarian linear tidak cocok karena akan memindai setiap elemen dari awal hingga mencapai elemen terakhir yang kita cari dalam array. Dalam situasi ini, Pencarian Biner merupakan teknik pencarian yang lebih cocok dan efisien dibandingkan dengan Pencarian Linear .

11. Binary Search Dalam teknik pencarian ini, kita membandingkan elemen pencarian dengan elemen tengah array. Jika elemen pencarian lebih besar dari elemen tengah, maka kita mulai mencari di bagian kanan array setelah elemen tengah. Jika elemen pencarian lebih kecil dari elemen tengah, maka kita mulai mencari di bagian kiri array di bawah elemen tengah. Sekarang kita hanya akan mengambil bagian di mana elemen pencarian mungkin ada dan membandingkan kembali elemen pencarian dengan elemen tengah dari bagian tersebut. Proses ini akan berulang hingga kita menemukan elemen tersebut, atau tidak ada bagian kiri atau kanan yang tersisa untuk mencari elemen tersebut.

12. Binary Search Asumsikan kita memiliki N angka dalam urutan menaik, yang disimpan dalam sebuah array. Untuk mengimplementasikan pencarian biner pada N angka, langkah-langkahnya adalah sebagai berikut. Tentukan array untuk menyimpan N angka dalam urutan menaik untuk pencarian biner. Misalkan kita telah mendefinisikan array dengan nama num . Simpan angka yang ingin kita cari dalam suatu variabel, katakanlah x . Nyatakan variabel f ​​dan tetapkan nilainya 0. Misalnya f=0 . Tetapkan nilai variabel indeks awal S=0 dan variabel indeks akhir E=N-1 . Jalankan while loop i hingga S<=E .

13. Binary Search Temukan indeks tengah M dengan membagi jumlah S dan E dengan 2 dan pertimbangkan hanya bagian bilangan bulat dari hasilnya. Periksa apakah nilai x sama dengan nilai num[M] lalu cetak pesan Angka ditemukan pada indeks beserta nilai M dan tetapkan f=1 lalu hentikan loop. Periksa apakah nilai x lebih besar dari nilai pada num[M] maka atur indeks awal S=M+1 . Jika nilai x lebih kecil dari nilai pada num[M] maka atur indeks akhir E=M-1 . Di luar badan loop saya memeriksa apakah nilai f adalah 0 lalu mencetak pesan Nomor tidak ditemukan .

14. Binary Search Visualization Misalkan kita memiliki tujuh angka yang disimpan dalam urutan menaik dalam sebuah array seperti yang ditunjukkan di bawah ini. Kita ingin mencari angka 17 dalam array tersebut.

15. Binary Search Visualization n adalah variabel yang memuat angka 17 yang ingin kita cari dalam array. S adalah variabel yang merupakan singkatan dari start index dan berisi indeks . E adalah variabel yang merupakan singkatan dari end index dan berisi indeks 6 . M adalah variabel yang merupakan indeks tengah dan berisi indeks (S+E)/2=3 . Nilai n = 17 tidak cocok dengan nilai indeks tengah 12. Nilai n lebih besar dari nilai indeks tengah. Jadi, kita akan mencari di bagian kanan array, dimulai setelah indeks tengah.

16. Binary Search Visualization Sekarang nilai S akan menjadi M+1=4 . Nilai E tetap sama, yaitu 6 . Nilai M akan menjadi (S+E)/2=5 . Nilai n = 17 tidak cocok dengan nilai indeks tengah 37 . Nilai n lebih kecil dari nilai indeks tengah. Jadi, kita akan mencari di bagian kiri array, di bawah indeks tengah.

17. Binary Search Visualization Nilai S tetap sama, yaitu 4 . Sekarang nilai E akan menjadi M-1=4 . Nilai M akan menjadi (S+E)/2=4 . Sekarang nilai n = 17 cocok dengan nilai indeks tengah 17. Jadi, pencarian berhasil dan elemen ditemukan pada indeks 4 .

18. NEXT..

19. Terimakasih