LOGO

Algoritma & Struktur Data-II

SEARCHING

Imam Gunawan, M. Kom

STMIK – AMIK Jayanusa Padang

Pengantar

Binary Searching

Sequential Searching

Searching adalah pencarian data yang ada di dalam suatu Kelompok Data (Array atau Database).

Sequential Searching

Pada Sequential Searching, data yang dicari akan dibandingkan satu persatu dengan data yang ada di dalam array. Mulai data pertama sampai dengan data yang dicari ditemukan.

Kelebihan : Algoritma Program sederhana (mudah di pahami)

Kekurangan : Pencarian data memakan waktu relatif lama, karena harus mencari satu persatu.

Contoh : Data yang dicari 17

1818 1111 2323 2121 1919 1717 2424

0 1 32 64 5

17 = 18 Tidak

17 = 11 Tidak

17 = 23 Tidak

17 = 21 Tidak

17 = 19 Tidak

17 = 17 Sama, Maka data “Ketemu”

Binary Searching

Adalah teknik pencarian data dalam array dengan cara membagi array menjadi dua bagian setiap kali terjadi proses pengurutan. Syarat Pencarian Biner, Data harus terurut.Kelebihan Binary adalah pencarian lebih cepat, namun program sedikit rumit.

Prinsip pencarian biner adalah: Data diambil dari posisi 1 sampai posisi akhir N Kemudian cari posisi data tengah dengan rumus (posisi awal +

posisi akhir) / 2 Kemudian data yang dicari dibandingkan dengan data yang di

tengah, apakah sama atau lebih kecil, atau lebih besar ? Jika lebih besar, maka proses pencarian dicari dengan posisi awal

adalah posisi tengah + 1 Jika lebih kecil, maka proses pencarian dicari dengan posisi akhir

adalah posisi tengah – 1 Jika data sama, berarti ketemu.

Contoh : Data yang dicari 17

1818 1111 2323 2121 1919 1717 2424

0 1 32 64 5

1111 1717 1818 1919 2121 2323 2424

0 1 32 64 5

Hasil Sort :

Proses 1 : (0 + 6)/2 = 3Data Tengah (Data ke-3) = 19Karena 17 < 19 (data tengah), maka: Akhir = tengah – 1

Proses 2 : (0 + 2)/2 = 1Data Tengah (Data ke-1) = 17Karena 17 = 17 (data tengah), maka DATA KETEMU!

LOGO