Pages

 

Minggu, 17 April 2016

ALGORITMA INSERTION SORT

0 komentar

ALGORITMA INSERTION SORT


 1.  Mulai

 2.  Masukkan data yang akan ditentukan pengurutannya


 3.  Lakukan perngecekan dan perbandingan dari data pertama dan kedua

 4.  Apabila data kedua lebih kecil dari data pertama maka data kedua ditukar dengan data pertama menjadi posisi pertama

 5.  Dilanjutkan membandingkan data-data selanjutnya

 6.  Apabila data ketiga lebih kecil dari data kedua maka data ketiga disisipkan ditengan data pertama dan data kedua kemudian akan bertukar posisi


 7.  Lakukan pengecekan dan perbandingan pada data sampai akhir sampai semua data sudah dibandingkan

 8. Selesai
Read more...

ALGORITMA BUBBLE SORT

0 komentar
ALGORITMA BUBBLE SORT


1.  Mulai


2.  Masukkan data yang akan diurutkan




3.  Pengecekkan data yang akhir lalu dibandingkan data depan nya. contoh data pertama & kedua




4.  Apabila data elemen kedue lebih besar dari data elemen pertama maka elemen keduanya ditukar posisinya, apabila data elemen pertama lebih kecil dari kedua maka tetap pada posisi index pertama






5.  Dilanjutkan dengan mengecek dan membandingkan data elemen kedua dengan data elemen ketiga dan selanjutnya, lalu lakukan pernukaran posisi apabila data yang dibandingkan ada yang lebih kecil


6.  Ulangi pengecekan dan perbandingan hingga data elemen terakhir




7.  Selesai
Read more...

Kamis, 07 April 2016

PENCARIAN INTERPOLASI

0 komentar
Pencarian Interpolasi
            

 1.  Mulai
       2.     Menentukan index dan masukkan data yang diinginkan
            0              1              2              3              4              5              6
           22           23            24             25             26            27            28
       3.    Masukkan
        Keyword : 26
       4.     Mengetahui rumus interpolasi

                
       5.     Apabila data hasilnya sudah ditemukan menggunakan rumus interpolasi maka akan ditambahkan  dan pencarian dihentikan karena keyword sudah ditemukan.
       6.     Selesai.
           


FLOWCHART PENCARIAN INTERPOLASI





CONTOH KODE PROGRAM

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

using namespace std;

int main() {
     int data[200];
    int cari_data, posisi, awal, akhir, proses,n;
    bool berhenti = false;

    cout<<"\t\t\t\t<<PENCARIAN INTERPOLASI>>"<<endl<<endl;
    cout<<"\t\t\t\t*************************"<<endl<<endl;
    cout<<"Input Jumlah Data = "; cin>>n; cout<<endl;
    for(int x=0; x<n; x++)
        {cout<<"Data ke-"<<x+1<<": \t"; cin>>data[x];}
    cout<<"Data awal: ";
    for(int x = 0; x<n; x++)
    cout<<setw(3)<<data[x];
    cout<<endl<<endl;
    cout<<"Data yang di cari : "; cin>>cari_data;
    awal = 0; akhir =n; proses = 0;
    while(berhenti != true)
        {
            proses++;
            posisi=(((cari_data-data[awal])*(akhir-awal))/(data[akhir]-data[awal])+awal);
            if(data[posisi] == cari_data)
                {
                    cout<<"Data "<<cari_data<<" Pada posisi indexs ke- "<<posisi<<endl;
                    cout<<"Proses pencarian sebanyak : "<<proses<< endl; berhenti = true;
                }

            else if(data[posisi]<cari_data)
                {awal=posisi+1;}
            else{
                cout<<"Data "<<cari_data<<" Tidak Ditemukan !!!"; berhenti=true;
                }
        }
    return 0;
}


HASIL OUTPUT :

Read more...