Sekuensial dan binary search

Nama kelompok
1. Khotib alfandi
2. Dodi lasandi
• Sekuential Search
sekuential search adalah proses membandingkan setiap elemen
larik satu persatu secara beruntun, mulai dari elemen pertama sampai
elemen yang dicari ditemukan atau seluruh elemen sudah diperiksa.
Algoritma pencarian secara linier digunakan untuk mencarai sebuah
nilai pada table sembarang . Algoritma pencarian secara linier
melakukan pengulangan sebanyak satu kali untuk kasus terbaik (value
sama dengan elemen pertama dalam table) dan Nmax kali untuk kasus
terburuk. Sehingga algoritma ini mempunyai kompleksitas algoritma
O(n).
• Sekuential Search
Proses pencarian data dengan metode ini cuku sederhana dan mudah
di pahami.Dalam pencairan ini proses dilakukan dengan cara mencocokan
data yang akan dicari dengan semua data yang ada dalam kelompok
data.Proses pencocokan data dilakukan secara berurut satu demi satu
dimulai dari data ke-1 sehingga data pada urutan terakhir.Jika data yang
di cari mempunyai harga yang sama dengan data yang ada dalam
kelompok data, berarti data telah di temukan.Tetapi jika data yang di cari
tidak ada yang cocok dengan data data dalam sekelompok data,berarti
data tersebut tidak ada dalam sekelompok data.Selanjutnya kita tinggal
menampilkan hasil yang di peroleh tersebut.
• Binary Search
Binary search adalah algoritma pencarian untuk data yang terurut.
Pencarian dilakukan dengan cara menembak apakah data yang dicari
data ditengah-tengah data, kemudian membandingkan data yang di cari
dengan data yang di tengah. Bila data yang ditengah sama dengan data
yang dicari. Berarti data ditemukan. Namun, bila data yang ditengah
dicari kemungkinan berada disebelah kiri dari data tengah dan data
disebelah kanan data tengah dapat diabaikan.
Binary search
Upper bound dari bagian data kiri yang baru adalah indeks dari data
tengah itu sendiri. Sebaliknya,bila data yang tengah lebih kecil dari data
yang dicari, maka dapat dipastikan bahwa data yang dicari
kemungkinan besar berada di sebelah kanan dari data tengah. Lower
bound dari data disebelah kanan dari data tengah adalah indeks dari
data tengah itu sendiri ditambah 1. Demikian seterusnya.