Algoritma Pencarian Biner

Pencarian Biner

Dalam program-program terapan kadang-kadang kita harus mencari apakah suatu data termasuk dalam salah satu dari sejumlah data yang diketahui. Untuk mencari apakah data tersebut ada, bisa dilakukan dengan mencocokkan data tersebut satu persatu dengan data yang diketahui. Cara ini dianggap tidak praktis karena bila datanya dalam jumlah besar, akan memakan waktu yang lama. Cara yang lebih cepat adalah dengan melakukan pencarian biner. Data yang terurut adalah syarat mutlak penerapan algoritma pencarian biner. Prinsip pencarian dengan membagi data atas dua bagian mengilhami algoritma pencarian Biner. Data yang tersimpan dalam suatu Array harus sudah terurut. Selama proses pencarian, kita memerlukan dua buah indeks larik, yaitu indeks terkecil dan indeks terbesar. Indeks terkcil kita sebut dengan ‘Awal ‘dan indeks terbesar kita sebut dengan ‘Akhir’.

Sebagai contoh : diketahui suatu larik X yang berisi data yang sudah terurut sbb:

80

50

30

20

18

15

12

10

        1            2              3              4              5              6             7             8

Algoritma Pencarian Biner  klik disini

Related Articel:

Algoritma Pemrograman

• Aturan-Aturan dasar dalam penulisan algoritma
• Dasar Logika & Algoritma
• Penggabungan File
• Algoritma File
• Algoritma Record
• Algoritma Pemrosesan Matriks
• Algoritma Matriks (Deklarasi Matriks)
• Algoritma Pengurutan Maksimim / Minimum (Maximum / Minimum Sort)
• Algoritma Pengurutan Buble Sort
• Algoritma Pencarian berurutan
• Algoritma ARRAY / LARIK
• [Algoritma] Fungsi
• [Algoritma] Prosedur
• [Algoritma] Tipe Terstruktur
• [Algoritma] Aturan Penulisan Teks Algoritma
• [Algoritma] Struktur Pengulangan
• [Algoritma] Algoritma menghitung operasi matematika
• [Algoritma] Algoritma Menghitung Deret (x^1 / 1!)+ (x^4 / 3!) + (x^9 / 5!) + ... (x^n / n!)
• [Algoritma] Algoritma Deret : (a^1 / 1!) + (a^2 / 2!) + (a^3 / 3!) ... (a^n / n!)
• [Algoritma] Algoritma Menghitung Operasi Metematika
• [Algoritma] Algoritma deret factorial : 1! + 4! + 7! + 10! +. . . n!
• [Algoritma] Algoritma menghitung total upah pegawai
• [Algoritma] Algoritma kategori_Beasiswa menggunakan CASE..END CASE

Posted in: Algoritma Pemrograman