Selamat Datang di Pratomo Wijoyo Berikan Komentar Anda untuk Kemajuan Blog ini

Minggu, 06 Juni 2010

Coding program Searching C++

Pada C++ metode Searching yang saya ketahui masih ada 2, yakni Sequential dan Binary. Untuk diketahui searching adalah algortima untuk mencari data, heheheh bagi yang belum tau artinya saja...

Pada postingan kali ini saya akan membahasa metode Sequential,,, metode ini dapat digunakan pada data yang sudah terurut maupun belum...

Metodenya seperti ini..
1. User diminta menentukan banyaknya data yang akan diinputkan
2. User menginputkan data sebanyak yang telah ditentukan pada langkah pertama
3. User diminta memasukkan data yang dicari
4. Program melakukan perulangan, mencari data yang dicari
5. Pada akhir perulangan ada 2 kondisi
5.1 Data yang tidak dicari tidak ditemukan
5.2 Data yang dicari ditemukan, kemudian tampilkan posisinya

Secara garis besarnya seperti itulah Algortima yang digunakan pada metode Sequential Search... untuk codingnya..


/*
* Searching by HellKnight
* Metode Sequential Search
*/

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

main(){
int i, n, dt, posisi, ketemu=0;
int data[50];

cout<<"Masukkan banyaknya data :";cin>>n;

//input data
for(i=0; i<n; i++){
cout<<"Masukkan data ke - "<<(i+1)<<" ";
cin>>data[i];
}
cout<<endl;

//penentuan data yang dicari
cout<<"Data yang anda cari : ";cin>>dt;

ketemu=0;
i=0;

//proses pencarian
while((ketemu==0)&&(i<n)){
if(data[i]==dt){
ketemu=i;
posisi=i;
}

else {
i=i+1;
}
}

//tampilkan hasil
if(ketemu==0){
cout<<"Data yang anda cari tidak ditemukan"<<endl;
}
else{
cout<<"Data yang anda cari ditemukan"<<endl;
cout<<"Data anda berada pada posisi "<<(posisi+1);
}

getch();
}




Sekian dulu,,, kapan-kapan disambung lagi

0 comments:

Posting Komentar