Media Internet: ALGORITMA DAN PEMOGRAMAN II "SEARCHING (Binary)"

“TI POLITALA ALPRO 2C”

[ Tugas Kuliah ] Algoritma dan Pemograman II

“SEARCHING (Binary)”

A. Pengertian Searching

Searching adalah mencari data yang dibutuhkan. Searching dalam pemrograman bisa dilakukan untuk mencari data yang ada di dalam memori komputer. Dalam kehidupan sehari-hari kita juga sering melakukan kegiatan searching seperti mencari data atau informasi yang ada dalam internet. Ada beberapa metode yang dapat digunakan untuk searching, ada yang dinamakan:

1. Sequential Search

2. Binary Search

Metode pencarian informasi dalam suatu aplikasi, dengan suatu kunci (key), dengan mencari data yang ada didalam komputer. Pencarian informasi khusus dari table pada saat lokasi dari informasi tersebut sebelumnya tidak diketahui. Pencarian dinyatakan dengan referensi pada adanya sekelompok informasi yang tersimpan secara terorganisasi. Dalam kehidupan sehari-hari kita juga sering melakukan kegiatan searchingseperti mencari data atau informasi yang ada di internet.

Kali ini saya akan membahas tentang Searching (Binary) :

B. Pengertian Binary Search

Salah satu keuntungan data yang terurut adalah memudahkan pencarian, yang mana dalam hal ini pencarian bisa dibagi dua. Sebenarnya dalam kehidupan kehidupan sehari – hari kita untuk menerapkan algoritma ini. Metode pencarian binary yaitu mencari data dengan melakukan pengelompokkan array menjadi bagian – bagian. Binary search ini hanya dapat diimplementasikan pada data yang telah terurut baik secara ascending maupun descending dalam suatu array.

C. Kelebihan dan Kekurangan Binary Search

1. Kelebihan Binary Search

Kelebihan binary search yaitu kita tidak perlu membandingkan data yang dicari dengan seluruh data array yang ada, cukup melalui titik tengah kemudian bisa menentukan arah kemana selanjutnya data tersebut ingin dicari.

2. Kekurangan Binary Search

Kekurangan binary search yaitu implementasinya sedikit lebih rumit karena tidak bisa digunakan pada data array yang masih acak, sehingga kita harus melakukan sorting terlebih dahulu dalam impelementasinya.

D. Program Tentang Binary Search