BINARY SEARCH AND SQUENTIAL

MUHAMMAD RIZAL FIRMANDA

M. FAJRI
2 D4 TEKNIK KOMPUTER A
2210161024 DAN 2210161028

ACHMAD ALFIAN HIDAYAT

ALGORITMA DAN STRUKTUR DATA

08 DESEMBER 2017
 1. Judul

BINARY SEARCH AND SQUENTIAL

2. Tujuan
1. Mahasiswa mampu melakukan perancangan aplikasi menggunakan
Struktur Searching (Pencarian).
2. Mahasiswa mampu melakukan analisis pada algoritma Searching yang
dibuat.
3. Mahasiswa mampu mengimplementasikan algoritma Searching

3. Dasar teori

Sequential Search (Linear Search)

Sequential Search adalah teknik pencarian data dimana data dicari secara
urut dari depan ke belakang atau dari awal sampai akhir. Kelebihan dari proses
pencarian secara sequential ini jika data yang dicari terletak didepan, maka data
akan ditemukan dengan cepat. Tetapi dibalik kelebihannya ini, teknik ini juga
memiliki kekurangan. Pertama, jika data yang dicari terletak dibelakang atau
paling akhir, maka akan membutuhkan waktu yang lama dalam proses
pencariannya. Kedua, beban komputer akan semakin bertambah jika jumlah data
dalam array sangat banyak. Disini IT Programmer akan memberikan contoh
sintaks dari Sequential Search dalam C++. Tidak ada penginputan data oleh user
dalam program ini, karena data telah dideklarasikan terlebih dahulu. Kalian
dapat mengubahnya sendiri jika kalian telah lebih menguasai bagian ini.

Teknik pencarian data dari array yang paling mudah adalah dengan cara
sequential search, dimana data dalam array dibaca 1 demi satu, diurutkan dari
index terkecil ke index terbesar, maupun sebaliknya.

Contoh :

Array :

int a[5] = {0,3,6,10,1} (index array pada bahasa C++ dimulai dari index ke 0 !!!)
jika kita ingin mencari bilangan 6 dalam array tersebut, maka proses yang terjadi
kita mencari
 a) dari array index ke-0, yaitu 0, dicocokan dengan bilangan yang akan
dicari, jika tidak sama, maka mencari ke index berikutnya
b) pada array index ke-1, juga bukan bilangan yang dicari, maka kita
mencari lagi pada index berikutnya
c) pada array index ke-2, ternyata bilangan yang kita cari ada ditemukan,
maka kita keluar dari looping pencarian.

Binary Search

Metode pencarian yang kedua adalah binary search, pada metode pencarian ini, data
harus diurutkan terlebih dahulu. Pada metode pencarian ini, data dibagi menjadi
dua bagian (secara logika), untuk setiap tahap pencarian

Pencarian Biner (Binary Search) dilakukan untuk :

 Memperkecil jumlah operasi pembandingan yang harus dilakukan antara data

yang dicari dengan data yang ada di dalam tabel, khususnya untuk jumlah
data yang sangat besar ukurannya.

 Prinsip dasarnya adalah melakukan proses pembagian ruang pencarian secara

berulang-ulang sampai data ditemukan atau sampai ruang pencarian tidak
dapat dibagi lagi (berarti ada kemungkinan data tidak ditemukan).

 Syarat utama untuk pencarian biner adalah data di dalam tabel harus sudah
terurut, misalkan terurut menaik.

Algoritma binary search :

1. Data diambil dari posisi 1 sampai posisi akhir N

2. Kemudian cari posisi data tengah dengan rumus: (posisi awal + posisi akhir) /
2
3. Kemudian data yang dicari dibandingkan dengan data yang di tengah, apakah
sama atau lebih kecil, atau lebih besar?
4. Jika lebih besar, maka proses pencarian dicari dengan posisi awal adalah
posisi tengah + 1
5. Jika lebih kecil, maka proses pencarian dicari dengan posisi akhir adalah
posisi tengah – 1
6. Jika data sama, berarti ketemu.
1. Percobaan Praktikum

a. Percobaan Binary Search

Analisa

Pada program tersebut adalah program binary search pada metode pencarian ini ,
data harus diurutkan terlebih dahulu yang kemudian data yang dicari akan
ditampilkan pada index ke berapa data tersebut berada.
Percobaan Squential Search

Analisa

pada percobaan tersebut dilakukan teknik pencarian data dimana data dicari secara
urut dari depan ke belakang atau dari awal sampai akhir. Dan data yang dicari akan
ditampilkan pada index keberapa data tersebut berada .
Sistem Informasi Squensial searching
Kesimpulan

Dari praktikum binary search dan sequential search dapat disimpulkan bahwa
Sequential Search adalah teknik pencarian data secara urut dari depan ke belakang
atau dari awal sampai akhir. Kelebihan dari proses pencarian secara sequential ini
jika data yang dicari terletak didepan, maka data akan ditemukan dengan cepat.
Binary search metode pencarian ini, data harus diurutkan terlebih dahulu.