NAMA : HERMAN JAYADI

NIM : TI 19220014

JURUSAN : TI ( Tekenik Imformatika )

SEMESTER : II ( Dua )

JAWABAN TUGAS YG TADI INI PAK ☻

 CODINGAN DALAM AFLIKASI PYTHON

def binary_search(arr, low, high, x):

if high >= low:

mid = (high + low) // 2

if arr[mid] == x:

return mid

elif arr[mid] > x:

return binary_search(arr, low, mid - 1, x)

else:

return binary_search(arr, mid + 1, high, x)

else:

return -1

arr = [ 2,5,8,12,16,23,38,56,72,91,99 ]

x = 72
result = binary_search(arr, 0, len(arr)-1, x)

if result != -1:

print("Element is present at index", str(result))

else:

print("Element is not present in array")

 JAWABAN CODINGAN

Python 3.10.11 (tags/v3.10.11:7d4cc5a, Apr 5 2023, 00:38:17) [MSC v.1929 64 bit (AMD64)] on
win32
Type "help", "copyright", "credits" or "license()" for more information.

================ RESTART: C:/Users/ASUS/Documents/herman/jaya.py ===============

Element is present at index 8
72
72

 PENJELASANNYA

Algritma Pencarian Biner

 Bandingkan elemen tengah ruang pencarian dengan kuncinya.

 Jika kunci ditemukan di elemen tengah, proses dihentikan.
 Jika kunci tidak ditemukan di elemen tengah, pilih bagian mana yang akan digunakan sebagai
ruang pencarian berikutnya.
 Jika kuncinya lebih kecil dari elemen tengah, maka sisi kiri digunakan untuk pencarian
selanjutnya.
 Jika kunci lebih besar dari elemen tengah, maka sisi kanan digunakan untuk pencarian
berikutnya.
 Proses ini dilanjutkan hingga kunci ditemukan atau total ruang pencarian habis.
Langkah Pertama

 Hitung mid dan bandingkan elemen mid dengan key. Jika kuncinya kurang dari elemen tengah,
pindah ke kiri dan jika lebih besar dari elemen tengah maka pindahkan ruang pencarian ke
kanan.

Langkah ke dua

 Jika kunci cocok dengan nilai elemen tengah, elemen tersebut ditemukan dan hentikan
pencarian.
 Bagaimana Menerapkan Pencarian Biner?
Algoritma Pencarian Biner dapat diimplementasikan dalam dua cara berikut

Algoritma Pencarian Biner Iteratif

Algoritma Pencarian Biner Rekursif