Newest Post
// On :Selasa, 06 Maret 2018
1.Searching Sequential
Searching Sequential adalah proses membandingkan setiap elemen larik satu persatu secara beruntun, mulai dari elemen pertama samapai elemen yang dicari ditemukan atau seluruh elemen sudah diperiksa.
Di bawah ini kita akan mencari data yang berkriteria 29 :
index = 0
kriteria = 29
while(kriteria = Data (index);
{
index ++
}
ketemu = Data(index);
penjelasan:
a.Apakah kriteria 29 sama dengan Data[0](100) : "TIDAK" maka index++ (index++ artinya ke index selanjutnya)
b.Apakah kriteria 29 sama dengan Data[1](10) : "TIDAK" maka index++
c.Apakah kriteria 29 sama dengan Data[2](29) : "YA" maka kita telah menemukan kriteria yang dicari yaitu Data[2](29).
2.Binary Search
Binary search adalah sebuah algoritma pencarian dengan cara membagi data menjadi dua bagian setiap kali terjadi proses pencarian untuk menemukan nilai tertentu dalam sebuah array.
oke kita langsung ke soalnya:
Dari data array di atas kita akan mencari elemen 150. Sebelumnya kita cari letak data tengahnya. Dengan cara seperti ini:
(index awal + index akhir)/2= (0 + 5) / 2 = 5 / 2 = 2,5(Parsefloat 2)
Dari data di atas ditemukan index tengahnya adalah index ke-2
Sekarang kita cari data yang diinginkan:
1.tengah = X[2]
2.kriteria = 150
3.150 > 29
copy by :andri sapto(edit)
source :http://strukturdata-andri.blogspot.co.id/2018/03/searching-algorithms-sequential-binary.html
copy by :andri sapto(edit)
source :http://strukturdata-andri.blogspot.co.id/2018/03/searching-algorithms-sequential-binary.html
