Sabtu, 20 Desember 2014

flowchart SEQUENTIAL AND BINARY SEARCH




TUGAS
LOGIKA DAN ALGORITMA
                                                                            “ARRAY, SORTING, DAN SEAECHING’’






Oleh:
IKKE NUR JANNAH
NIM:  ( G41140107 )
Golongan A
Tugas ke-3
20 DESEMBER 2014



DEPARTEMEN PENDIDIKAN DAN KEBUDAYAAN
POLITEKNIK NEGERI JEMBER
Jember, Desember 2014
Soal :
v  Angka 8 7 6 13 4 9 5 2 0
Buatlah flowchart untuk mencari data ke- 7 dari serangkaian data di atas dengan :
a.       Sequential search
b.      Binary search

Jawab :
a.       Sequential search
§  Deklarasi array dari Sequential searching
0 1 2 3 4 5 6 7 8 9
{X = 7}

X = 7             X ≠ 7                            X = 7              X ≠ 7
I1 = 0                                                 I5 = 4

X = 7             X ≠ 7                           X = 7              X ≠ 7
I2 = 1                                                 I6  = 5

X = 7             X ≠ 7                           X = 7              X ≠ 7
I3  = 2                                                            I7  = 6

X = 7             X ≠ 7                           X = 7              X = 7
I4 = 3                                                 I8 = 7

X = 7            X ≠ 7
I5=  4                                                








§  Flowchart Sequential search





b.      Binary search
§  Flowchart Binary search
 

 

3 komentar:

  1. Ada soal ini.. bagaimana flowcharnya? Mohon bantuannya ya

    Gambar flow chart dari program ini dan jelaskan kegunaan programnya
    Source Code :
    #include             //File header input output stream
    using namespace std;             //menggukan namespace std dari iostream
    char cariin,temp,data[100];         //deklarasi carrin,temp,data type char
    int i,j,low,higt,mid,jum,get;        //deklarasi i,j,low,higt,mid,jum,get
    bool got = false;             //deklarasi got dengan boolean false
    void cari_binari(){             //deklarasi dan fungsi cari binari
    for(i=0;i data [j+1]){
    temp = data[j];
    data[j]=data[j+1];
    data[j+1]=temp;
    }
    }
    }
    cout<>jum;                         //memasukan input jumlah ke jum
    for(i=0;i>cariin;
    car_sequntial();                     //memanggil fungsi car_squntial
    cout<<endl;                         //mencetak baris baru
    cari_binari();                         //memanggil fungsi cari_binari
    cout<<endl;                        //mencetak baris baru
    return 0;                         //mengembalikan nilai 0 ke program
    }

    BalasHapus
  2. Merkur 3D Iron Wire - Titanium Wire
    Titanium Wire - Titanium Wire. T1 is an ultra-long, titanium charge solid graphite-based 3D wire for use with your Merkur MK-33C or titanium welding MK-33C, as titanium or ceramic flat iron it titanium flat iron has a titanium apple watch band polished finish.

    BalasHapus