Searching
Searching adalah sebuah metode pencarian guna menemukan data / informasi yang sedang di cari di dalam sebuah kumpulan data yabg nenuliki tyoe data sama. Pencarian diperlukan untuk mendapatkan informasi/data dari kumpulan data yang belom diketahui.
mungkin banyak dari kalian yang gak ketahui kalau Searching ada 2 metode yaitu:
- Sequential search
- Binary Search
1.Sequential search
Sequential search adalah metode pencarian sebuah data dari suatu kumpulan data dimana data dicari dari depan ke belakanang atau dari awal sampai akhir data tanpa harus data tersebut terurut. Konsepnya yaitu dengan melakukan perbandingan data satu-persatu secara beruru sampai data tersebut di temukan ataupun tidak di temukan.
hhhmmmm mungkin belom begitu mengerti yaa.. apa yang di maksud, biar anda mengerti saya kasih contoh:
Proses dalam Sequential Search
- Pertama data melakukan perbandingan satu per satu secara berurutan dalam kumpulan data dengan data yang dicari sampai data tersebut ditemukan atau tidak ditemukan.
- Pada dasarnya, pencarian ini hanya melakukan pengulangan data dari 1 sampai dengan jumlah data (n).
- Setiap pengulangan, dibandingkan data ke-i dengan data yang sedang dicari.
- Apabila data sama dengan yang di cari, berarti data telah berhasil ditemukan. Sebalik nya apabila sampai akhir melakukan perngulangan tidak ada data yang sama dengan yang dicari, berarti data tidak ada yang ditemukan .
Nahhh binary search ada kelebihan dan kekurangan nya nihh guys , apa ajakelebihan dan kekurangan nya, yukk liat di bawah nya .
Kelebihan dari Sequential Search :
- Relatif lebih cepat dan efisien untuk data yang memiliki jumlah terbatas .
- Algoritma pemprogramman nya lebih sederhana .
- Kurang cepat untuk mellakukan pencarian data dalam jumlah yang besar
1. Kodingan C++ dari Sequential search dengan data yang sudah di tentukan:
Nahh ini hasil dari running codingan di atas :
2. Program Sequential Search dengan menginputkan jumlah data dan menginputkan data:
ini Console dari codingan C++ yang di atas:
2. Binarry Search
Binarry Search adalah metode pencarian sebuah data dari suatu kumpulan data, dimana kumpulan tersebut harus berurutan dengan benar agar proses pemcarian data bisa di lakukan. Dalam proses pencarian pada Metode ini data akan di bagi menjadi dua bagian untuk setiap tahap pencariannya
Hayooo ketauan gak ngerti kan maksud di atas haha.. , kita punya contoh nya nihh biar kalian bisa mengerti dengan jelas

Proses dalam Binary Search :
- Pertama pengambilan data dimulai dari posisi 1 sampai dengan posisi akhir (n).
- Selanjutnya mencari posisi data yang tengah dengan menggunakan rumus: (posisi awal + posisi akhir)/2 .
- Setelah itu data yang akan dicari dibandingkan dengan data yang berada di tengah, apakah data tersebut sama atau lebih kecil, atau lebih besar ?
- Seandainya data tersebut lebih besar, maka proses pencarian yang di cari dengan posisi awal adalah posisi tengah +1 .
- apabila data lebih kecil, maka proses pencarian yang dicari dengan posisi akhir adalah posisi tengah -1 .
- Jika data sama dengan data yang di cari, data tersebut telah ditemukan.
nahhh binary search ada kelebihan dan kekurangan nya nihh guys , apa ajakelebihan dan kekurangan nya, yukk liat di bawah nya .
Kelebihan dari Binary Search :
- Untuk pencarian data dalam jumlah besar, waktu searching/ pencarian lebih cepat karena datatelah terurut
- Data harus sudah di-sorting lebih dalu ( Dalam keadaan terurut ) agar lebih mudah dalam pencarian data yang diinginkan.
- Algoritma pemprogramannya lebih rumit dari Sequetial Search, tidak baik untuk data berangkai.
2. Kodingan C++ dari Binary search :
ini Console dari codingan C++ yang panjang di atas :
Begitulah penerapan dari program pencarian data Sequtial Search dan Binary Search:
Sekian Pstingan dari kami tentang Sequtial Search dan Binary Search.
"^.^ Semoga Bermaanfaat buat kalian ^.^"
Sumber : Disini
0 comments:
Posting Komentar