TI POLITALA 2A ALPRO SEARCHING BINARY

Pencarian dengan Algoritma Binary Search


Pencarian bagidua atau pencarian biner adalah metode pencarian yang diterapkan pada sekumpulan data yang sudah terurut (terurut menaik atau terurut menurun). Data yang terurut syarat mutlak penerapan algoritma ini. Salah satu keuntungan data terurut adalah memudahkan pencarian, dalam hal ini pencarian bagidua.
Misalkan indeks kiri adalah Ia dan indeks kanan adalah Ib. Kondisi awal Ia=1 dan Ib = N.
Langkah 1. Bagi dua elemen larik pada elemen tengah. Elemen tengah adalah elemen dengan indeks k = (Ia+Ib) div 2
(elemen tengah , L[k], membagi larik menjadi dua bagian, yaitu bagian kiri L[Ia..k-1] dan bagian kanan L[K+1..Ib])
Langkah 2. Periksa apakah L[k] = X.
Jika L[k] = X, pencarian dihentikan sebab X sudah ditemukan. Tetapi, jika L[k] ≠ X, harus ditentukan apakah pencarian akan dilakukan di larik bagian kiri atau di bagian kanan. Jika L[k] < X, maka pencarian dilakukan pada bagian kiri. Sebaliknya, jika L[k] > X, pencarian dilakukan pada larik bagian kanan.
Langkah 3. Ulangi langkah 1 sampai X ditemukan atau Ia > Ib (ukuran larik sudah no
 Pencarian bagidua atau pencarian biner adalah metode pencarian yang diterapkan pada sekumpulan data yang sudah terurut (terurut menaik atau terurut menurun). Data yang terurut syarat mutlak penerapan algoritma ini. Salah satu keuntungan data terurut adalah memudahkan pencarian, dalam hal ini pencarian bagidua.
Misalkan indeks kiri adalah Ia dan indeks kanan adalah Ib. Kondisi awal Ia=1 dan Ib = N.
Langkah 1. Bagi dua elemen larik pada elemen tengah. Elemen tengah adalah elemen dengan indeks k = (Ia+Ib) div 2
(elemen tengah , L[k], membagi larik menjadi dua bagian, yaitu bagian kiri L[Ia..k-1] dan bagian kanan L[K+1..Ib])
Langkah 2. Periksa apakah L[k] = X.
Jika L[k] = X, pencarian dihentikan sebab X sudah ditemukan. Tetapi, jika L[k] ≠ X, harus ditentukan apakah pencarian akan dilakukan di larik bagian kiri atau di bagian kanan. Jika L[k] < X, maka pencarian dilakukan pada bagian kiri. Sebaliknya, jika L[k] > X, pencarian dilakukan pada larik bagian kanan.
Langkah 3. Ulangi langkah 1 sampai X ditemukan atau Ia > Ib (ukuran larik sudah no



     Contoh Program ;


#include <iostream>
using namespace std;

int main()
{

     cout<<"======================================="<<endl;
    cout<<"======PROGRAM BINARY SEARCH C++ ========"<<endl;
    cout<<"======================================="<<endl<<endl;

    int n, nilai[10], awal, akhir, tengah, x, i;
    string nama[10];

    cout<<"Masukkan jumlah data : ";cin>>n;
    cout<<endl;
    for (i=0; i<n; i++)
    {
        cout<<"Nama ke-"<<i+1<<" : ";cin>>nama[i];
        cout<<"Nilai     : ";cin>>nilai[i];
        cout<<endl;
    }
    cout<<"Masukkan nilai yang dicari : ";cin>>x;
    awal=0;
    akhir=n-1;
    do
    {
        tengah=(awal+akhir)/2;
        if (x<nilai[tengah])
        {
            akhir=tengah-1;
        }
        else
        {
            awal=tengah+1;
        }
    }
    while ((awal>=akhir)&&(nilai[tengah]!=x));
        if (nilai[tengah]==x)
    {
        for (i=0; i<n; i++)
        {
            cout<<"Data "<<x<<" berada pada posisi ke-"<<tengah+1<<" dengan nama "<<nama[i];
        }
    }
    else
    {
        cout<<"Data yang anda cari tidak ditemukan";
    }
}







Listing Program







Hasil Runing





Daftar Pustaka

https://sabitlabscode.wordpress.com/2014/03/10/pencarian-dengan-algoritma-binary-search/

Komentar

Posting Komentar

Postingan populer dari blog ini

TI POLITALA ALPRO1 1A

OPERATOR DAN OPERAND Operator yaitu simbol atau karakter yang bisa dilibatkan dalam suatu program untuk melakukan suatu operasi atau manipulasi, seperti penjumlahan pengurangan dll. Sedangkan Operand adalah nilai asal yang digunakan didalam proses operasi atau variabel yang akan diproses oleh operator. A. Sifat Operator dan Operand 1). Unary, hanya melibatkan satu operand pada suatu operasi aritmatika. contoh : -5 Operator Keterangan Contoh + Tanda plus - 4 - Tanda minus +6 2). Binary, melibatkan dua operand pada suatu operasi aritmatika. Contoh : 4+8 Operator Keterangan Contoh * Perkalian 4*5 / Pembagian 8/2 % Sisa Pembagi 5%2 + Penjumlahan 7+2 - Pengurangan 6-2 3). Ternary, melibatkan tiga buah operand pada suatu op
Baca selengkapnya

TI POLITALA 2A ALPRO SORTING

Gambar
Sorting Pengertian Sorting             Sorting merupakan suatu proses untuk menyusun kembali himpunan obyek menggunakan aturan tertentu. Sorting disebut juga sebagai suatu algoritma untuk meletakkan kumpulan elemen data kedalam urutan tertentu berdasarkan satu atau beberapa kunci dalam tiap-tiap elemen. Pada dasarnya ada dua macam urutan yang biasa digunakan dalam suatu proses sorting: 1. Urut naik (ascending)             Mengurutkan dari data yang mempunyai nilai paling kecil sampai paling besar. 2. Urut turung (descending)             Mengurutkan dari data yang mempunyai nilai paling besar sampai paling kecil. Metode-metode sorting yaitu antara lain: 1.      Bubble Sort 2.      Quick Sort A. Bubble Sort Bubble Sort adalah salah satu metode sorting atau mengurutkan dari data terkecil ke data terbesar ataupun dengan cara membandingkan elemen kesatu dengan elemen yang selanjutnya.             Berikut contoh program bubble sort pada C++ yaitu mengurutkan nilai yang terkecil
Baca selengkapnya

AI (Artificial Intelligence)

Gambar
AI (Artificial Intelligence) atau kecerdasan buatan merupakan istilah favorit di kalangan startup Asia Tenggara. Mereka dengan tugas sebagai public relation mengenakan istilah AI sebagai untuk semua cakupan teknologi seperti machine learning, pemrosesan bahasa, serta pengenalan gambar. Namun demikian, hal tersebut adalah pusat dari sebuah revolusi yang terjadi di kawasan Asia Tenggara dan dunia, dan AI sangat membantu bisnis-bisnis untuk menjadi lebih efisien, menghasilkan pemasukan uang dari sumber baru, serta meningkatkan terhadap banyak akses seperti transportasi, kesehatan, dan sumber edukasi. Beruntungnya, Indonesia memiliki segalanya yang dibutuhkan untuk menjadi sebuah wadah uji coba yang sempurna bagi pelaku startup yang berniat untuk menjajal bidang revolusioner ini. Utamakan Data Elemen mendasar di segala tingkatan teknologi adalah data. Tanpa kumpulan banyak data yang dapat dianalisa dan dipahami, bagian "pembelajaran" di machine learning tidak akan
Baca selengkapnya