Searching
Merupakan metode yang digunakan pada program untuk menemukan data dalam kumpiulan data yang bertipe sama biasanya digunakan untuk mencocokan data atau menghapus data,misalnya kita mencocokan data ke dalam kumpulan data, jika data telah ada, maka data tersebut tidak akan disisipkan, selainnya akan disisipkan ke kumpulan data. Ada beberapa cara yang digunakan pada metode searching yaitu; sequential searching dan binary searching.
· Squential Searching
Merupakan metode searching yang digunakan untuk membandingkan data dari awal hingga akhir sampai data tersebut ditemukan
Contoh penerapan metode Squantial searching pada program c++
script dari program
Hasil running dari program
· Binary Searching
Merupakan metode searching dimana mengurutkan data pada kumpulan data yang sudah terurut baik itu ascending atau descending.
Prinsip dan cara kerja dari Binary Searching
1. Pertama-tama kita mengambilnya dari posisi pertama 0 dan posisi terakhir = N-1, kemudian dicari posisi data yang tengah dengan rumus (posisi pertama + posisi terakhir) / 2. Kemudian data yang dicari dibandingkan dengan data yang tengah.
2. Jika lebih kecil, proses pencarian berlanjutt tapi posisi tengah –1 sama dengan posisi akhir.
3. Jika lebih besar, proses pencarian berlanjut tapi posisi dianggap sama dengan posisi tengah +1.
4. Jika data sama, maka data ditemukan
Contoh penerapannya pada program c++
script dari program
Hasil running dari program
Referensi;
Lidya, Leoni, rinaldi Munir (2002). Algoritama dan Pemrograman dalam Bahas Pascal dan C.
Informatika Bandung.
Adapun beberapa artikel sebelumnya yang terkait
0 komentar:
Posting Komentar