Searching
Pertama tama kita bahas dulu apa itu searching. Searching adalah pencarian data dengan cara menelusuri data-data tersebut. Ada dua macam teknik pencarian yaitu pencarian sequential dan pencarian biner. Perbedaan dari dua teknik ini terletak pada keadaan data. Pencarian sequential digunakan apabila data dalam keadaan acak atau tidak terurut. Sebaliknya, pencarian biner digunakan pada data yang sudah dalam keadaan urut.Ada 2 macam metode searching yaitu :
1. Metode pencarian beruntun (Sequential Search)
Metode yang digunakan adalah membandingkan data-data yang ada dalam kumpulan data tersebut, mulai dari elemen pertama sampai elemen ditemukan, atau sampai elemen terakhir.
2. Metode pencarian mencari data tengah (Binary Search)
Metode ini diterapkan pada sekumpulan data yang sudah diurutkan. Metode ini lebih cepat dibandingkan metode pencarian beruntun. Data yang sudah terurut menjadi syarat mutlak untuk menggunakan metode ini.
Konsep dasar metode ini adalah membagi 2 jumlah elemennya, dan menentukan apakah data yang berada pada elemen paling tengah bernilai sama, lebih dari atau kurang dari nilai data yang akan dicari. Jika bernilai sama, maka langsung data yang dicari ditemukan. Jika data di elemen terurut naik, maka jika data yang berada di tengah kurang dari data yang dicari, maka pencarian selanjutnya berkisar di elemen tengah ke kanan, dan begitu seterusnya sampai ketemu atau tidak sama sekali. Dan sebaliknya untuk nilai data yang berada di tengah lebih dari data yang dicari, maka pencarian selanjutnya berkisar di elemen tengah ke kiri, dan begitu seterusnya sampai ketemu atau tidak sama sekali.
untuk cara cotohnya kita simak sebagai berikut :
Contoh searching sequential :
1. Carilah data yang berisi angka 40
dimulai dari indeks 0,
-apakah 10 = 40 TIDAK! jika tidak maka metode sequencial ini akan pindah ke indeks berikutnya
jika ya maka metode ini akan mengeluarkan output
OUTPUT => "Ada" pada indeks ke - 2
2. Carilah data yang berisi angka 100
- Pertama tama kita cari nilai tengah pada elemen diatas, dan sudah ditemukan yaitu 55 pada indeks ke - 3
- Setelah ketemu nilai tengahnya lanjut ke step berikutnya, apakah 55 lebih kecil dari100 atau lebih besar, jika 55 lebih kecil dari 100 maka stepnya akan berjalan ke kanan, dan jika nilai lebih kecil maka jalannya ke kiri.
- nah setelah itu metode ini akan mencari nilai tengah lagi dan untuk angka 55 gausah terlalu dianggap dah wkwkw, jadi nilai tengah sudah kelihatan kan yg mana? iya... yg itu.
- lalu metode ini akan menjalankan algoritma nya lagi, apakah 100 lebih besar dari 100 atau lebih kecil? jawabanya kan 100 = 100 jadi metode ini sudah menemukan nilai yang dicari yaitu pada indeks ke -
Komentar
Posting Komentar