Sabtu, 25 Februari 2017

Array Searching (sequential method)

Nama : Agung Ihsya Malaganni
Nim : E1E115053

Array Searching (sequential method)



berikut ini adalah contoh koding dari pencarian array menggunakan metode paling sederhana yaitu sequential search.

-----------------------------------------------------------------------------------------------------
1. Pencarian dalam array lebih dari 1 dimensi
-----------------------------------------------------------------------------------------------------
#include <iostream>
#include <conio.h>

using namespace std;

int main()
{
    int bs, km;
    cout<<"Masukkan jumlah baris matrix : ";cin>>bs;
    cout<<"Masukkan jumlah kolom matrix : ";cin>>km;
    cout<<endl;
    int a[bs][km], cari, tot=0;
    for(int b=0;b<bs;b++)
    {
        for(int c=0;c<km;c++)
        {
            cout<<"Masukkan data = ";cin>>a[b][c];
        }
    }
    cout<<endl;
    for(int j=0;j<bs;j++)
    {
        for(int k=0;k<km;k++)
        {
            cout<<a[j][k]<<"   ";
        }
        cout<<endl;
        cout<<endl;
    }
    cout<<endl;
    cout << "\nmasukkan data yang dicari ";cin>>cari;
    for(int b=0;b<bs;b++)
    {
        for(int c=0;c<km;c++)
        {
            if(a[b][c]==cari)
            {
                tot=tot+1;
                cout<<"data "<<cari<<" berada pada posisi ["<<b<<"]["<<c<<"]\n";
            }
        }
    }
    if(tot>0)
    {
        cout<<"total = "<<tot<<" data";
    }
    else
    {
        cout<<"data tidak ditemukan";
    }
    getch();
    return 0;
}

-----------------------------------------------------------------------------------------------------
2. Program pencarian data teks dalam array
-----------------------------------------------------------------------------------------------------
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <conio.h>
using namespace std;

int main()
{
    char in[50], cari;
    cout << "masukkan kata = ";gets(in);
    int o=strlen(in), tv=0, tk=0, fl=0;
    cout<<"huruf vokal = ";
    for(int b=0;b<o;b++)
    {
        if(in[b]=='a' || in[b]=='i' || in[b]=='u' || in[b]=='e' || in[b]=='o')
        {
            tv=tv+1;
            cout<<in[b]<<" ";
        }
    }
    cout<<"\ntotal huruf vokal = "<<tv<<"\n";
    cout<<endl;
    cout<<"huruf konsonan = ";
    for(int c=0;c<o;c++)
    {
        if(in[c]!='a' && in[c]!='i' && in[c]!='u' && in[c]!='e' && in[c]!='o' && in[c]!=' ')
        {
            tk=tk+1;
            cout<<in[c]<<" ";
        }
    }
    cout<<"\ntotal huruf konsonan = "<<tk<<"\n";
    cout<<"\nmasukkan data yang dicari : ";cin>>cari;
    for(int d=0;d<o;d++)
    {
        if(in[d]==cari)
        {
            fl=1;
        }
    }
    if(fl==1)
    {
        cout<<"\ndata ada\n";
    }
    else
    {
        cout<<"data tidak ada";
    }
    getch();
    return 0;
}

-----------------------------------------------------------------------------------------------------
3. Pencarian bilangan ganjil & genap pada array inputan
-----------------------------------------------------------------------------------------------------
#include <iostream>
#include <conio.h>

using namespace std;

int main()
{
    int in;
    cout<<"masukkan banyak data : ";cin>>in;
    cout<<endl;
    int ar[in];
    for(int a=0;a<in;a++)
    {
        cout<<"masukkan data ke-"<<a+1<<" : ";cin>>ar[a];
    }
    cout<<endl;
    for(int b=0;b<in;b++)
    {
        if(ar[b]%2==0)
        {
            cout<<ar[b]<<"<---------------> data genap \n";
        }
        else
        {
            cout<<ar[b]<<"<---------------> data ganjil \n";
        }
    }
    getch();
    return 0;
}


0 komentar:

Posting Komentar