Kajian Algoritma Metode Pencarian Biner

Assalamualaikum, hari ini tugas perbaikan membuat kajian algoritma.

Saya akan membahas tentang pencarian deret billangan dengan metode pencarian biner.

 MENCARI DERET BILANGAN DENGAN METODE PENCARIAN BINER

Langkah 1

 Bagi dua elemen larik yang telah terurut secara ascending, dengan cara menentukan elemen awal pencarian, elemen akhir pencarian dan elemen tengahnya.

Langkah 2 

Membandingkan kunci dengan data yang berada ditengah, bila sama berarti data ketemu. Bila berbeda akan mengecek data di sebelah kiri.

Langkah 3

Mengecek data disebelah kiri ataukah kanan. Bila data disebelah kiri akan dilakukan pencarian.

ketemu <- false

while (low <= high) and (not ketemu) do

middle <- (low+high) div 2

if (kunci = aray[middle]) then ketemu <- true { data pencarian = data di tengah }

else if (kunci < aray[middle]) then high <-middle – 1 {data akan dicari lagi di sebelah kiri}

else low <- middle + 1 {data akan dicari lagi di sebelah kanan}

endif

end while

Langkah 4

Melakukan pencarian dengan cara yang sama seperti langkah 1,2,3 (kanan diabaikan).

Langkah 5

Setiap pencarian data dibelah menjadi dua bagian biner sampai pada batas yang ditentukan. Jika sama dengan data tengah maka pencarian berhenti. Jika sampai batas tidak ketemu maka data tidak ada.

if ketemu then pencarianBiner := middle
else pencarianBiner := -1;
endif

cek vita silvia : http://vitawijaya.blogspot.co.id/2016/05/kajian-algoritma-sorting-tugas.html

       siti nurrohmah : http://sitinurrohmah3.blogspot.co.id/2016/05/mengurutkan-deret-bilangan-dengan.html