TUGAS 04 ALGORITMA PENCARIAN LANJUTAN

ALGORITMA

(CCC110)

Nama : Cecep Muhaimin

NIM : 20200801341

Kelas : S1-T.Informatika (Paralel)

Mata Kuliah : Algoritma (KH101)

Dosen : Patricia Dianita Wijaya, S.Kom, MMSI

UNIVERSITAS ESA UNGGUL

2020
 1. Algoritma pencarian biner (Binary search) adalah sebuah teknik yang
mengaplikasikan metode Divide and Conquer untuk menemukan nilai tertentu dalam
sebuah array yang sudah terurut dengan mengabaikan setengah data pada setiap
langkah. Sebuah pencarian biner mencari nilai tengah (median), melakukan
pembandingan untuk menentukan apakah nilai yang dicari ada sebelum atau
sesudahnya, kemudian mencari setengah sisanya dengan cara yang sama.
2. Kunci proses dari Algoritma Binary Search ini adalah datanya harus berurutan, dan
metodenya adalah dengan membagi ruang pencarian (nilai median) dengan
membandingkan nilai target, dan dilakukan berulang kali hingga menemukan target.
Langkah-Langkah :
a. Langah pertama, mencari nilai tengah
b. Bandingkan nilai tengah dengan nilai target, jika (nilai target<nilai tengah)
gunakan data sebelah kiri
c. Bandingkan nilai tengah dengan nilai target, jika (nilai target>nilai tengah)
gunakan data sebelah kanan

Contoh : Mencari nilai 10

Step
2 4 6 8 10 12 14 16 18 20 22
1
Step
2 4 6 8 10 12 14 16 18 20 22
2
Step
2 4 6 8 10 12 14 16 18 20 22
3
Step
2 4 6 8 10 12 14 16 18 20 22
4

Sumber :
Azhar, A. (2018). Algoritma Binary Search. Bandung.

Fuadi, T. (n.d.). Struktur Data.