04/10/16

Searching

Hay guys. kita akan ngasih info nihh untuk Searching / pencarian (cciiieee pencari jodoh haha... , just kidding). apa aja sihh maksud nya Searching, ada apa aja di Searching itu. Yukk kita liat.

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:

  1. Sequential search
  2. Binary Search
 yukk kita kupas metode-metode  Searching

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:
Hasil gambar untuk sequential search


Proses dalam Sequential Search

  1.     Pertama data melakukan perbandingan satu per satu secara berurutan dalam kumpulan data dengan data yang dicari sampai data tersebut ditemukan atau tidak ditemukan.
  2.     Pada dasarnya, pencarian ini hanya melakukan pengulangan data dari 1 sampai dengan jumlah data (n).
  3.     Setiap pengulangan, dibandingkan data ke-i dengan data yang sedang dicari.
  4.     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 :

  1. Relatif lebih cepat dan efisien untuk data yang memiliki jumlah terbatas .
  2. Algoritma pemprogramman nya lebih sederhana .
Kekurangan dari Sequential Search :

  1.  Kurang cepat untuk mellakukan pencarian data dalam jumlah yang besar
Sudah mangerti kahh anda dengan metode Binary Search?? yukk kita liat kodingan dari C++ dari  Binary Search :

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

Hasil gambar untuk Sequential search koding c++

Proses dalam Binary Search :

  1.     Pertama pengambilan data dimulai dari posisi 1 sampai dengan posisi akhir (n).
  2.     Selanjutnya mencari posisi data yang tengah dengan menggunakan rumus: (posisi awal + posisi akhir)/2 .
  3.     Setelah itu data yang akan dicari dibandingkan dengan data yang berada di tengah, apakah data tersebut sama atau lebih kecil, atau lebih besar ?
  4.     Seandainya data tersebut lebih besar, maka proses pencarian yang di cari dengan posisi awal adalah posisi tengah +1 .
  5.     apabila data lebih kecil, maka proses pencarian yang dicari dengan posisi akhir adalah posisi tengah -1 .
  6.     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 :

  1. Untuk pencarian data dalam jumlah besar, waktu searching/ pencarian lebih cepat karena datatelah terurut
Kekurangan dari Binary Search :
  1.      Data harus sudah di-sorting lebih dalu ( Dalam keadaan terurut ) agar lebih mudah dalam pencarian data yang diinginkan.
  2.     Algoritma pemprogramannya lebih rumit dari Sequetial Search, tidak baik untuk data berangkai.
Udah tau kan kekurangan dan kelebihan dari binary search, sekarang kita intip yukk kondingan C++ dari binary search.

 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






Related Posts:

0 comments:

Posting Komentar