Monday, January 5, 2015

Searching

Tugas Pendahuluan
1. Jelaskan Kelebihan dan Kekurangan Searching pada bahasa C/C++!
2. Sebagai programmer, mengapa anda menggunakan Searching!
3. Buatlah algoritma dan program sederhana menggunakan Searching dengan memakai Flowchart!

Jawab
1. linear search memiliki kelebihan apa bila data yang di cari letaknya pada data - data awal sehingga prosesnya berjalan cepat. namun buble search mempunyai kelemahan apabila data yang di cari letaknya pada data terakhir maka dalam penggunaan waktu dalam proses pencarian akan berjalan lama.
2. Karena dapat memudahkan dalam pencarian data
3. Algoritma Searching
Deklarasi
Integer data[8] = {4,12,9,-2,12,7,1,100};
Integer cari, index, ketemu;

Deskripsi
int ketemu=0;
Input(cari)
for(int i=0;i<8;i++)
{
if(data[i] == cari)
{
ketemu=1;
index = i;
break;
}
}
if(ketemu == 1)
{
write("Data ada! Data terletak di index ke ",index)
}
else "Data Tidak ada!"

Flowchart


Source Code
#include <iostream.h>
#include <conio.h>
#include <cstdlib>
#include <stdio.h>

using namespace std;
main(void)
{
int data[8] = {4,12,9,-2,12,7,1,100};
int cari,index;
int ketemu=0;
cout<<"masukkan data yang ingin dicari = ";
cin>>cari;
for(int i=0;i<8;i++)
{
if(data[i] == cari)
{
ketemu=1;
index = i;
break;
}
}
if(ketemu == 1)
{
cout<<"Data ada!, Data terletak di index ke "<<index;
}
else cout<<"Data Tidak ada!";
getch();
system("PAUSE");
}

Share This Art!


Comments
0 Comments

0 komentar:

Post a Comment