Pencarian Menggunakan Squensial

Pencarian suatu data dalamCara mengatasai Cannot modify header PHP. Read more ... » berkas memiliki beberapa caraMenjalankan Aplikasi Android di Windows. Read more ... », diantaranya :

  1. Pencarian Sequensial
  2. Pencarian Binary
  3. dan Pencarian Interpolasi

Namun pada tulisan kaliMenjalankan Aplikasi Android di Windows. Read more ... » ini, sayaCara Mudah Compilasi File Java. Read more ... » akan menekankan pada pencarian Sequensial yangPengumuman Calon Asisten Praktikum Basisdata. Read more ... » dimana pencarian sequensial adalah pencarian menggunakan metode membandingkan data yang dicari denganCara mengatasi Install DotNet 3.5 Windows 8. Read more ... » Kunci cari. UntukCara mengatasi Install DotNet 3.5 Windows 8. Read more ... » itu dalam membuat program pencarian sequensial kitaCara mengatasi Install DotNet 3.5 Windows 8. Read more ... » memerlukan beberapa algoritma, berikut urut-urutanya :

  • Untuk mencari suatu data dalam array, berati kita membutuhkan input data menggunakan array dengan perulangan, contoh fungsi input :void input(int *data, int jumlahdata){
    int i,n;for(i=0;i<jumlahdata;i++){
    n=i+1;cout<<"Masukkan data ke-"<<n<<" = ";
    cin>>data[i];
    }
  • Tahap selanjutnya kita akan mengurutkan data array tersebut, dari yang terkecil hingga yang terbesar, Algoritmanya kita menggunakan if… dan perulangan for, kira-kira berikut potongan daru shorting :
    void urut(int *data, int jumlahdata){
    int i, j, temp;
    for (i=0;i<jumlahdata-1;i++){
    for(j=i+1;j<jumlahdata;j++){
    if( data[i]>data[j]) {
    temp=data[i];
    data[i]=data[j];
    data[j]=temp;
    }
    }
    }
    }

    Setelah berhasil mengurutkan data dari terkecil sampai terbesar, tahap berikutnya kita akan menampilkan data tersebut secara berurut, berikut contoh penggalan program :

    for (i=0;i<jumlahdata;i++){
    cout<<data[i]<<" ";
    }
    cout<<endl;

  • Nah, tahap berikutnya adalah algoritma terpenting yakni, kita akan membandingkan bilangan yang ada dalam deret array dengan kunci cari, berikut potongan program :int cari(int *data, int k_cari, int jumlahdata){
    int posisi = 0;
    int i = 0;
    int ketemu = 0;
    while(!ketemu && i<jumlahdata){
    if(data[i] == k_cari){
    ketemu = 1;
    posisi = i + 1;
    }
    i++;
    }
    return(posisi);
    }

    NB : Variabel posisi diatas digunakan untuk menentukan iterasi keberapa.
  • Terakhir dalam program utama kita menggunakan if, jika posisi>0 maka data ketemu, jika tidak maka data not found.if(posisi>0){
    cout<<"Data yang dicari : "<<k_cari<<"n Ketemu pada Iterasi ke : "<<posisi;
    }else {
    cout<<"Data yang dicari : "<<k_cari<<", Tidak Ketemu!!!";
    }

Contoh hasil dari program sequensial dengan c++ :

Download lengkap.

Cukup sekian dulu yah, moga bermanfaat..:)

Posted in C++, Programing and tagged , .