BINARY SEARCH

ALGORITMA DAN STRUKTUR DATA

 NAMA KELOMPOK

M Firza Khoirudin 22104410o67

Yohan Yogi Setiawan 22104410125

Rizky Pratama 22104410126

You can visit our sister projects:

FREEPIK | FLATICON | STORYSET | WEPIK |
VIDEVO
Index html
 ISI MATERI

01 03
PENGERTIAN CARA KERJA
Pengertian binary search Cara kerja binary search

02 DAN
KELEBIHAN 04
KEKURANGAN CONTOH KASUS
Kelebihan dan kekurangan Contoh kasus binary search
binary search
01
PENGERTIAN
 Pengertian binary search

Binary search adalah algoritma pencarian yang digunakan untuk menemukan posisi suatu nilai
tertentu dalam array atau daftar yang terurut. Algoritma ini bekerja dengan membagi-bagi
ruang pencarian menjadi dua bagian, membandingkan nilai target dengan elemen tengah, dan
menyesuaikan batas pencarian sesuai dengan hasil perbandingan tersebut.
efisien untuk mencari dalam data yang terurut karena mengurangi ruang pencarian menjadi
separuh pada setiap iterasinya. Algoritma ini memiliki kompleksitas waktu O(log n), di mana n
adalah jumlah elemen dalam array.
Dalam penerapannya algoritma ini sering digabungkan dengan algoritma sorting karena data
yang akan digunakan harus sudah terurut terlebih dahulu.
02
Kelebihan dan
kekurangan
Kelebihan dan kekurangan binary search

Kelebihan
Efisiensi: Binary search adalah algoritma yang efisien karena
secara berulang membagi ruang pencarian menjadi dua bagian.
Hal ini mengurangi jumlah langkah yang diperlukan untuk
mencari nilai target, terutama pada dataset yang besar.

Kekurangan
Ketergantungan Terhadap Data Terurut: Binary search
membutuhkan data yang terurut sebelumnya. Jika data tidak
terurut, maka binary search tidak dapat digunakan. Jika data
sering berubah atau diubah secara dinamis, algoritma ini
mungkin tidak cocok.
03
Cara kerja
CARA KERJA
Langkah-langkah Binary Search:
Langkah 1: Menetapkan rentang pencarian awal.
-Menunjukkan contoh kumpulan data terurut dan
menetapkan rentang pencarian awal sebagai
seluruh kumpulan data.

Langkah 2: Menentukan elemen tengah.

-Menghitung elemen tengah dengan rumus (awal +
akhir) / 2.

Langkah 3: Membandingkan elemen tengah

dengan elemen yang dicari.
-Menunjukkan perbandingan antara elemen tengah
dan elemen yang dicari.
 CARA KERJA
Langkah 4: Mempersempit rentang pencarian berdasarkan hasil perbandingan.
-Jika elemen tengah sama dengan elemen yang dicari, pencarian selesai.
-Jika elemen tengah lebih kecil, rentang pencarian dipersempit menjadi bagian
kanan dari elemen tengah.
-Jika elemen tengah lebih besar, rentang pencarian dipersempit menjadi bagian
kiri dari elemen tengah.

Langkah 5: Mengulangi langkah 2-4 hingga elemen ditemukan atau rentang

pencarian kosong.
-Menggambarkan iterasi langkah-langkah 2-4 hingga elemen ditemukan atau
rentang pencarian menjadi kosong.
04
Contoh kasus
CONTOH KASUS
RUNNING PROGRAM
CONTOH KASUS
RUNNING PROGRAM
CONTOH KASUS
RUNNING PROGRAM
CONTOH KASUS
RUNNING PROGRAM
CONTOH KASUS
RUNNING PROGRAM
 Thanks!
any questions?

CREDITS: This presentation template was created by Slidesgo, and includes

icons by Flaticon, and infographics & images by Freepik