Blog yang menyediakan pelajaran, source code, dan artikel-artikel seputar pemrograman dan komputer.

Wednesday, November 23, 2011

Pseudocode binary search

7:30 AM Posted by Vyn , 6 comments
metode pencarian data dengan algoritma binary search.
jika data yang dicari ada pada array, maka program akan mengembalikan nilai 1, jika tidak, maka program akan mengembalikan nilai 0.
 


langsung aja tanpa basa-basi, algoritmanya:


ambil nilai tengah dari array dengan fungsi div,
            misalkan array ber-size = 100
            maka akan didapatkan nilai tengah = 50
            ulangi selama (nilai tengah <= size && nilai tengah >0):
                   jika nilai tengah == nilai yang dicari, return 1
                   jika nilai tengah < nilai yang dicari, nilai tengah/2
                   jika nilai tengah > nilai yang dicari, nilai tengah*3/2
            return 0



coding program:

happy programming :)

Note :
Penulis telah berpindah dan melanjutkan penulisan artikel dan tutorial yang berkaitan dengan teknologi dan pemrograman di vynhart.com :-)

visit : Blog teknologi dan pemrograman.