Searching Array dalam Bahasa C++

Hai... Jumpa lagi dengan saya Isra Purnama Sari (E1E1 15 067)
Postingan kali ini kita akan membahas tentang searching array. Apa itu searching array? Searching array adalah teknik untuk mencari suatu data dalam sebuah array. Teknik pencarian data dari array yang paling mudah adalah dengan cara sequential search, di mana data dalam array dibaca 1 demi satu, diurutkan dari index terkecil ke index terbesar, maupun sebaliknya. Untuk postingan kali ini saya akan memberikan contoh program searching array dengan menggunakan teknik sequential.
Berikut contoh programnya:


1. Program untuk mencari data pada array 2 dimensi

#include <iostream>
#include <stdio.h>
#include <conio.h>

using namespace std;

int main()
{
    int P[50][50]; //mendeklarasikan variabel dan jumlah kolom serta baris array 2 dimensi maksimal 50 baris dan 50 kolom
    int baris,kolom; //mendeklarasikan variabel baris dan kolom untuk digunakan sebagai batas perulangan
    int i,j; //mendeklarasikan variabel untuk perulangan
    int cari; //mendeklarasikan variabel cari
    int flag=0; //mendeklarasikan variabel untuk dijadikan indikator pencarian data

    //meminta user untuk memasukkan jumlah baris dan kolom
    cout<<"Masukkan ukuran array yang anda inginkan"<<endl;
    cout<<"Berapa banyak baris : ";
    cin>>baris;     //menangkap nilai jumlah baris yang dimasukkan oleh user
    cout<<"Berapa banyak kolom : ";
    cin>>kolom;     //menangkap nilai jumlah kolom yang dimasukkan oleh user

    for(i=0;i<baris;i++) //melakukan pengulangan sebanyak jumlah baris yang telah diinputkan
    {
        for(j=0;j<kolom;j++) //melakukan pengulangan sebanyak jumlah kolom yang telah diinputkan
        {
            //meminta user untuk memasukkan nilai array
            cout<<"Array ke ["<<i<<"]["<<j<<"] : ";
            cin>>P[i][j]; //menangkap nilai array yang dimasukkan
        }
    }

    //Pengulangan untuk menampilkan array 2 dimensi yang telah diinputkan sebelumnya
    for(i=0;i<baris;i++)
    {
        for(j=0;j<kolom;j++)
        {
            cout<<P[i][j]<<" ";  //menampilkan array yang telah diinputkan
        }
        cout<<endl;
    }

    //meminta user untuk memasukkan data yang ingin dicari
    cout<<"Data yang dicari : ";
    cin>>cari;  //menangkap nilai yang dicari

    //pengulangan untuk menentukan letak nilai yang dicari
    for(i=0;i<baris;i++)
    {
        for(j=0;j<kolom;j++)
        {
            if(cari==P[i][j])   //percabangan yang menentukan apakah nilai dari variabel "cari" sama dengan nilai array
            {
                cout<<"data "<<cari<<" berada pada posisi ["<<i<<"]["<<j<<"]"<<endl; //menampilkan posisi data yang dicari
                flag=1;
            }
        }
    }
    if(flag==0)
    //pengulangan untuk menampilkan jika nilai yang dicari tidak ada
    for(i=0;i<baris;i++)
    {
        for(j=0;j<kolom;j++)
        {
            if(cari==P[i][j]) //percabangan yang menentukan apakah nilai dari variabel "cari" sama dengan nilai array tapi tidak menampilkannya
            {

            }
            else if(cari!=P[i][j])   //percabangan yang memnetukan jika nilai yang dicari tidak sama dengan nilai array
            {
                cout<<"data tidak ditemukan"<<endl;
                break;
            }
            break; //untuk menghentikan perulangan jika kondisi percabangan diatas terpenuhi
        }
        break;
    }
    getch();
    return 0 ;
}

Begini hasilnya programnya
Jika data yang dicari ditemukan

 

 Jika data yang dicari tidak ditemukan

 

2. Program untuk mencari data berupa huruf pada inputan yang berupa kalimat

#include <iostream.>
#include <conio.h>
#include <stdio.h>
#include <string.h>

using namespace std;

int main()
{
    int a; //mendeklarasikan variabel "a"  untuk digunakan sebagai nilai dari pengulangan
    int x; //mendeklarasikan variabel "x" untuk digunakan sebagai batas pengulangan
    char kalimat[200]; //mendeklarasikan arrai "kalimat" maksimum sebanyak 200
    int k=0,v=0; //mendeklarasikan variabel "k" untuk menghitung huruf konsonan dan variabel "v" untuk menghitung huruf vokal
    char cari; //mendeklarasikan variabel "cari" untuk digunakan mencari huruf

    //meminta user memasukkan sebuah kalimat
    cout<<"Masukkan kalimat : ";
    cin.getline(kalimat,200);  //menangkap kalimat yang dimasukkan oleh user

    x=strlen(kalimat);  //memperoleh jumlah karakter dalam sebuah kalimat/string

    //pengulangan untuk menghitung banyaknya huruf konsonan dan vokal
    for (a=0; a<x; a++)
    {
        if (kalimat[a]=='a' || kalimat[a]=='i' || kalimat[a]=='u' || kalimat[a]=='e' || kalimat[a]=='o')//percabangan yang menentukan hanya huruf vokal yang dapat masuk
        {
            v++;  //menghitung banyajnya variabel v yang masuk
        }
        else if(kalimat[a] == 'b' || kalimat[a] == 'c' || kalimat[a] == 'd' || kalimat[a] == 'f' || kalimat[a] == 'g' || kalimat[a] == 'h' ||
                kalimat[a] == 'j' || kalimat[a] == 'k' || kalimat[a] == 'l' || kalimat[a] == 'm' || kalimat[a] == 'n' || kalimat[a] == 'p' ||
                kalimat[a] == 'q' || kalimat[a] == 'r' || kalimat[a] == 's' || kalimat[a] == 't' || kalimat[a] == 'v' || kalimat[a] == 'w' ||
                kalimat[a] == 'x' || kalimat[a] == 'y' || kalimat[a] == 'z')//percabangan yang menentukan hanya huruf konsonan yang dapat masuk
        {
            k++;  //menghitung banyaknya variabel k yang masuk
        }
   }
   cout<<"\nHuruf Vokal = "<<v<<" = ";  //menampilkan jumlah huruf vokal
   //pengulangan untuk menampilkan huruf vokal yang ada pada kalimat
   for (a=0; a<x; a++){
        if (kalimat[a]=='a' || kalimat[a]=='i' || kalimat[a]=='u' || kalimat[a]=='e' || kalimat[a]=='o')//percabangan yang menentukan hanya huruf vokal yang dapat masuk
        {
            cout<<kalimat[a]<<" ";  //menampilkan huruf vokal
        }
   }
   cout<<"\nHuruf konsonan = "<<k<<" = "; //menampilkan jumlah huruf konsonan
   //pengulangan untuk menampilkan huruf konsonan yang ada pada kalimat
   for (a=0; a<x; a++){
        if (kalimat[a]=='a' || kalimat[a]=='i' || kalimat[a]=='u' || kalimat[a]=='e' || kalimat[a]=='o')
        {
        }
        else if(kalimat[a] == 'b' || kalimat[a] == 'c' || kalimat[a] == 'd' || kalimat[a] == 'f' || kalimat[a] == 'g' || kalimat[a] == 'h' ||
                kalimat[a] == 'j' || kalimat[a] == 'k' || kalimat[a] == 'l' || kalimat[a] == 'm' || kalimat[a] == 'n' || kalimat[a] == 'p' ||
                kalimat[a] == 'q' || kalimat[a] == 'r' || kalimat[a] == 's' || kalimat[a] == 't' || kalimat[a] == 'v' || kalimat[a] == 'w' ||
                kalimat[a] == 'x' || kalimat[a] == 'y' || kalimat[a] == 'z')
        {
            cout<<kalimat[a]<<" ";  //menampilkan huruf konsonan
        }
   }
   cout<<endl;
   //meminta user memasukkan sebuah huruf yang akan dicari
   cout<<"\nHuruf yang akan anda cari : ";
   cin>>cari;  //menangkap huruf yang telah diinputkan

   //pengulangan untuk mencari huruf yang diinputkan
   for (a=0; a<x; a++){
        if (kalimat[a]=='a' || kalimat[a]=='i' || kalimat[a]=='u' || kalimat[a]=='e' || kalimat[a]=='o') //percabangan yang menentukan hanya huruf vokal yang dapat masuk
            {
            if(kalimat[a]==cari) //percabangan yang menentukan jika huruf yang dicari sama dengan huruf yang ada pada array
            {
                //menampilkan jika huruf ditemukan
                cout<<"Data ditemukan..."<<endl;
                cout<<"Dari kalimat "<<kalimat;
                break;
            }
        }
        else if (kalimat[a] == 'b' || kalimat[a] == 'c' || kalimat[a] == 'd' || kalimat[a] == 'f' || kalimat[a] == 'g' || kalimat[a] == 'h' || kalimat[a] == 'j' || kalimat[a] == 'k' || kalimat[a] == 'l' || kalimat[a] == 'm' || kalimat[a] == 'n' || kalimat[a] == 'p' || kalimat[a] == 'q' || kalimat[a] == 'r' || kalimat[a] == 's' || kalimat[a] == 't' || kalimat[a] == 'v' || kalimat[a] == 'w' || kalimat[a] == 'x' || kalimat[a] == 'y' || kalimat[a] == 'z') //percabangan yang menentukan hanya huruf konsonan yang dapat masuk
        {
            if(kalimat[a]==cari)//percabangan yang menentukan jika huruf yang dicari sama dengan huruf yang ada pada array
            {
                cout<<"Data ditemukan..."<<endl;
                cout<<"Dari kalimat "<<kalimat;
                break;
            }
        }
        else{ //menampilkan jika data tidak dapat ditemukan
            cout<<"Data tidak ditemukan..."<<endl;
            cout<<"Dari kalimat "<<kalimat;
            break;
        }
    }
    getch();
    return 0;
}

Begini hasilnya programnya

Jika data yang dicari ditemukan

Jika data yang dicari tidak ditemukan

3. Program untuk mencari bilangan ganjil dan bilangan genap dari data angka yang diinputkan oleh user

#include <iostream>
#include <conio.h>

using namespace std;

    int main()
{
    int I[50]; //mendeklarasikan maksimal 50 array
    int batas,s; //mendeklarasikan variabel batas dan "s" yang akan digunakan dalam perulangan

    //Meminta user memasukkan banyaknya data yang akan diinputan
    cout<<"Banyaknya nilai yang ingin diinputan : ";
    cin>>batas;  //menangkap nilai batas yang diinputkan

    //pengulangan untuk menginputkan data sebanyak batas yang ditentukan oleh user
    for(s=0; s<batas; s++)
    {
        cout<<"Data ke-"<<s+1<<" : ";
        cin>>I[s]; //menangkap nilai yang diinputkan
    }
    cout<<"\nData Anda : "<<endl;
    //pengulangan untuk menampilkan data yang telah diinputkan
    for(s=0; s<batas; s++)
    {
        cout<<I[s]<<" ";
    }
    cout<<endl;
    cout<<"\nData Ganjl "<<endl; //menampilan data ganjil
    //pengulangan untuk mencari data ganjil
    for(s=0; s<batas; s++)
    {
        if(I[s]%2!=0) //percabangan untuk menentukan bilangan ganjil
        cout<<I[s]<<" Berada Pada Indeks Ke-"<<s<<endl; //menampilkan data dan menentukan berada pada indeks ke berapa
    }
    cout<<"\nData Genap "<<endl; //menampilan data genap
    //pengulangan untuk mencari data genap
    for(s=0; s<batas; s++)
    {
        if(I[s]%2==0) //percabangan untuk menentukan bilangan genap
        cout<<I[s]<<" Berada Pada Indeks Ke-"<<s<<endl;  //menampilkan data dan menentukan berada pada indeks ke berapa
    }
    getch();
    return 0;

}

Begini hasilnya programnya

Sekian postingan kali ini tentang Searching Array pada bahasa C++ , semoga bermanfaat bagi teman-teman diruamah.

Program Array dan Structure dengan Menggunakan C++

Assalamualaikum wr.wb

Hai.... Postingan kali ini saya akan memberikan contoh membuat program array dan structure dengan menggunakan bahasa c++. Oke langsung saja kita lihat programnya.


1. Program Menghapus Data dengan Inputan dari User dengan Menggunakan Array
 
    Berikut adalah baris kodingnya, silahkan dilihat dan dicoba.
    #include <iostream>
    #include <conio.h>

    using namespace std;

    int main()
   {
       int I[] = {2,12,6,12,12,7,6,12};
       int n,hapus;
       int a=0;
       for(n=0;n<8;n++)
      {
           cout<<I[n]<<" ";
       }
       cout<<"\nData yang ingin di hapus : ";
       cin>>hapus;
       cout<<"\nData "<<hapus<<" berhasil dihapus!"<<endl;
       cout<<"\nData sekarang : "<<endl;
       for(n=0;n<8;n++)
       {
           if(I[n]!=hapus)
           {
               cout<<I[n]<<" ";
           }
           else
           {
               a=a+1;
           }
       }
       cout<<endl;
       cout<<"\nData yang telah dihapus sebanyak = "<<a;
       getch();
       return 0;
   }

 
   Berikut adalah tampilan hasilnya.
  

   

2. Program Untuk Mengupdate/Mengubah Data dengan Menggunakan Array

    Berikut adalah baris kodingnya, silahkan dilihat dan dicoba.
    #include <iostream>
    #include <conio.h>

    using namespace std;

    int main()
    {
        int I[5],n;
        char pilih;
        cout<<"Silahkan Masukkan Nilai Yang Anda Inginkan"<<endl;
        cout<<endl;
        for(n=0;n<5;n++)
        {
            cout<<"Data ke-"<<n+1<<" : ";cin>>I[n];
        }
        cout<<"\nData Anda"<<endl;
        for(n=0;n<5;n++)
        {
            cout<<"Data ke-"<<n+1<<" : "<<I[n]<<endl;
        }

        cout<<"\nApakah anda ingin mengubah data anda y/t : ";cin>>pilih;
        if(pilih=='y' || pilih=='Y')
        {
            cout<<"\nPengubahan data"<<endl;
            for(n=0;n<5;n++)
            {
                cout<<"Data ke-"<<n+1<<" : ";cin>>I[n];
            }
            cout<<endl;
            cout<<"\Selamat data anda berhasil diubah\n";
            cout<<"\nData Baru Anda"<<endl;
            for(n=0;n<5;n++)
            {
                cout<<"Data ke-"<<n+1<<" : "<<I[n]<<endl;
            }
        }
        else if(pilih=='t' || pilih=='T')
        {
            cout<<"\nAnda tidak melakukan perubahan data";
        }
        else
        {
            cout<<"Anda salah memasukkan inputan";
        }
        getch();
        return 0;
     }
     Berikut adalah tampilan hasilnya.
     

3. Program Menginputkan Data Lagu dengan Menggunakan Structure
  
    Berikut adalah baris kodingnya, silahkan dilihat dan dicoba.
    #include <iostream>
    #include <conio.h>

    using namespace std;

    struct Lagu{
        char judul_lagu[50] ;
        char penyanyi [50];
    };
    struct kodeRBT{
         int tahun_produksi;
         int nomor_track;
        int kode_album;
    };
    int main()
    {
        Lagu data[20];
        kodeRBT data2[20];
        for(int i=0;i<20;i++)
        {
            cout<<"Data Lagu ke-"<<i+1<<endl;
            cout<<"Judul Lagu : ";cin>>data[i].judul_lagu;
            cout<<"Nama Penyanyi : ";cin>>data[i].penyanyi;
            cout<<"Tahun Terbit : ";cin>>data2[i].tahun_produksi;
            cout<<"Nomor Track : ";cin>>data2[i].nomor_track;
            cout<<"Kode Album : ";cin>>data2[i].kode_album;

            cout<<"\nTerima Kasih Atas Pengisiannya\n";

            cout<<"\nData Lagu ke-"<<i+1<<endl;
            cout<<"Judul Lagu : "<<data[i].judul_lagu<<endl;
            cout<<"Nama Penyanyi : "<<data[i].penyanyi<<endl;
            cout<<"Tahun Terbit : "<<data2[i].tahun_produksi<<endl;
            cout<<"Nomor Track : "<<data2[i].nomor_track<<endl;
            cout<<"Kode Album : "<<data2[i].kode_album<<endl;
            cout<<endl;
        }
        getch();
        return 0;
    }
  
    Berikut tampilan hasilnya.
   

  
Itulah tadi beberapa contoh program array dan struct, semoga dapat bermanfaat dan dapat menjadi sumber belajar untuk kita semua.

Sekian dulu postingan dari saya sampai jumpai lagi di postingan berikutnya.
Terimakasih atas kunjungan anda.

hay...
inilah awal saya dari semester 4 ini, dari mata kuliah praktikum struktur data. semoga di awal ini saya bisa membantu kalian sedikit yang saya tau. semoga bermanfaat kawan. terima kasih wassalamu alaikum wr.wb

#include <iostream>

#include <conio.h>

using namespace std;

int main()

{

    int tgs, uts, uas, tot, A;

    cout<<"masukkan nilai tugas = "; cin>>tgs;

    cout<<"masukkan nilai UTS = "; cin>>uts;

    cout<<"masukkan nilai UAS = "; cin>>uas;

    cout<<"masukkan nilai kerapian (jika kerapian baik maka A=1, jika kerapian buruk maka A=0) A = "; cin>>A;

    tot=A*(0.2*tgs+0.3*uts+0.5*uas);

    if (A==1)

    {

        cout<<"kerapian anda baik"<< endl;

    }

    else

    {

        cout<<"kerapian anda buruk"<< endl;

        }

    cout<<"nilai akhir = "<<tot<< endl;

    getch();

    return 0;

}

 jika kerapiannya baik maka yang muncul seperti ini :

 jika kerapiannya buruk maka yang muncul seperti ini :