Kali ini saya akan memposting program tentang linier search. bahasa yng saya gunaka adalah bahasa c++. dan berikut adalah langkah-langkah untuk membuatnya.
1.Mengerti masalah
Mencari angka dari sejumlah data yang tidak terurutkan
2.input, output
Inputannya adalah mencari angka dari data-data yang belum terurut,
kemudian dari jumlaha data yang belum terurut tersebut akan dicek.
Outputnya adalah setelah ditemukan maka akan ditulis angka tersebut
ada pada indeks ke berapa, kalau tidak maka akan ditulis angka
tersebut tidak ada.
3,Algoritma
function
pencarianLinier(input
aray : ; kunci, ukuran : integer) : integer
Deklarasi
ketemu
: boolean
i,
n : integer
Deskripsi
ketemu
false;
n
1
while
((n < ukuran) do
if
(aray[n] = kunci) then
ketemu
true
{ data ketemu }
i
n
{ pada posisi ke-i }
endif
else
n
n+1
{ cek data berikutnya }
endwhile
if
ketemu then pencarianLinier
i
{ data ketemu pada posisi ke-i }
else
pencarianLinier
-1
{ data tidak ketemu }
endif
ednd
4.Kode c++
#include <iostream>
/* run this program using the console pauser or add your own getch,
system("pause") or input loop */
using namespace std;
int Linier(int array[20], int kunci, int ukuran)
{ int i,s=0;
for(i=1;i<=ukuran;i++){
if(array[i]==kunci){
cout<<"data ditemukan pada elemen ke "<<i;
s=1;
break;
}
}
if(s==0){
cout<<"data tidak ditemukan";
}
}
int main(int argc, char** argv) {
int a[20],x,cari,n;
cout<<"masukkan jumlah data ";cin>>n;cout<<endl;
for(x=1;x<=n;x++){
cout<<"masukkan data ke "<<x<<"
";cin>>a[x];cout<<endl;
}
cout<<"\ndatanya = ";
for(x=1;x<=n;x++){
cout<<a[x]<",";
}
cout<<"\ndata yang dicari ";cin>>cari;cout<<endl;
Linier(a,cari,n);
return 0;
}
5.Program
Sekian..program dari saya semoga dapat bermanfaat. Wassalamualaikum..