#include <iostream.h>
int main()
{
int a[100], b[100];
int i,j,k,l;
cout<<"Memasangkan data"<<endl;
cout<<"Inputkan Banyaknya Data 1=";
cin>>k;
for(i=0; i<k; i++)
{
cout<<"data Inputan adalah =";
cin>>a[i];
}
cout<<"\nInputkankan Banyaknya Data 2=";
cin>>l;
for(j=0; j<l; j++)
{
cout<<"data Inputan adalah =";
cin>>b[j];
}
for(i=0; i<k; i++)
{
for(j=0; j<l; j++)
{
cout<<"\nData Setelah Dipasangkan adalah =";
cout<<a[i]<<","<<b[j]<<endl;
}
}
return 0;
}
Minggu, 15 Mei 2011
Program Menentukan Bilangan Matriks atau Tidak
#include <iostream>
#include <conio.h>
int main(){
int baris, kolom, matriks[10][10];
cout<<"Masukkan baris : ";
cin>>baris;
cout<<"Masukkan kolom : ";
cin>>kolom;
cout<<endl;
for(int i=0; i<baris; i++){
for(int j=0; j<kolom; j++){
cout<<"Masukkan baris "<<i+1<<" kolom "<<j+1<<" : ";
cin>>matriks[i][j];
}
}
cout<<endl;
for(int i=0; i<baris; i++){
for(int j=0; j<kolom; j++){
cout<<matriks[i][j]<<" ";
}
cout<<endl;
}
cout<<endl;
if(baris==kolom){
cout<<"Matriks simetri";
}else{
cout<<"Bukan matriks simetri";
}
getch();
return 0;
}
#include <conio.h>
int main(){
int baris, kolom, matriks[10][10];
cout<<"Masukkan baris : ";
cin>>baris;
cout<<"Masukkan kolom : ";
cin>>kolom;
cout<<endl;
for(int i=0; i<baris; i++){
for(int j=0; j<kolom; j++){
cout<<"Masukkan baris "<<i+1<<" kolom "<<j+1<<" : ";
cin>>matriks[i][j];
}
}
cout<<endl;
for(int i=0; i<baris; i++){
for(int j=0; j<kolom; j++){
cout<<matriks[i][j]<<" ";
}
cout<<endl;
}
cout<<endl;
if(baris==kolom){
cout<<"Matriks simetri";
}else{
cout<<"Bukan matriks simetri";
}
getch();
return 0;
}
Jumat, 13 Mei 2011
Mendelete Elemen Array
#include<stdio.h>
#include<iostream.h>
#include<conio.h>
void main()
{ clrscr();
int arr[5]={1,2,3,4,5}, pos,i;
cout<<"enter postion to delete num. from: ";
cin>>pos;
for(int i=pos; i<=4;i++)
{ arr[i-1]=arr[i];
arr[i-1]=0; }
cout<<arr;
getch();
}
Selamat mencoba..
#include<iostream.h>
#include<conio.h>
void main()
{ clrscr();
int arr[5]={1,2,3,4,5}, pos,i;
cout<<"enter postion to delete num. from: ";
cin>>pos;
for(int i=pos; i<=4;i++)
{ arr[i-1]=arr[i];
arr[i-1]=0; }
cout<<arr;
getch();
}
Selamat mencoba..
Shorting Number Dengan Metode Quick Sort (Membagi Array Kesub Array)
#include<iostream.h>
#include<conio.h>
int a[10],l,u,i,j;
void quick(int *,int,int);
void main()
{
clrscr();
cout <<"enter 10 elements";
for(i=0;i<10;i++)
cin >> a[i];
l=0;
u=9;
quick(a,l,u);
cout <<"sorted elements";
for(i=0;i<10;i++)
cout << a[i] << " ";
getch();
}
void quick(int a[],int l,int u)
{
int p,temp;
if(l<u)
{
p=a[l];
i=l;
j=u;
while(i<j)
{
while(a[i] <= p && i<j )
i++;
while(a[j]>p && i<=j )
j--;
if(i<=j)
{
temp=a[i];
a[i]=a[j];
a[j]=temp;}
}
temp=a[j];
a[j]=a[l];
a[l]=temp;
cout <<"\n";
for(i=0;i<10;i++)
cout <<a[i]<<" ";
quick(a,l,j-1);
quick(a,j+1,u);
}
}
selamat mencoba...
seukse selalu ^_^
#include<conio.h>
int a[10],l,u,i,j;
void quick(int *,int,int);
void main()
{
clrscr();
cout <<"enter 10 elements";
for(i=0;i<10;i++)
cin >> a[i];
l=0;
u=9;
quick(a,l,u);
cout <<"sorted elements";
for(i=0;i<10;i++)
cout << a[i] << " ";
getch();
}
void quick(int a[],int l,int u)
{
int p,temp;
if(l<u)
{
p=a[l];
i=l;
j=u;
while(i<j)
{
while(a[i] <= p && i<j )
i++;
while(a[j]>p && i<=j )
j--;
if(i<=j)
{
temp=a[i];
a[i]=a[j];
a[j]=temp;}
}
temp=a[j];
a[j]=a[l];
a[l]=temp;
cout <<"\n";
for(i=0;i<10;i++)
cout <<a[i]<<" ";
quick(a,l,j-1);
quick(a,j+1,u);
}
}
selamat mencoba...
seukse selalu ^_^
Memanipulasi Elemen Array
Elemen Array selalu tersusun secara berderaet dan selalu dapat diakses secara random dalam memori, Array Memiliki alamat yang berdampingan tergantung tiype datanya. pada program di bawah ini Elemen array akan dimanipulasi bil[2] = bil[1] + 20;. bil[2] diisi dengan bil[1] yang berisi 25 ditambah dengan 20, yaitu 55.Pada program bil[3] = bil[bil[1]], artinya bilangan elemen ke-3 diisi dengan elemen array yang ke
– bil[1]. Bilangan elemen ke-1, bernilai 5, yang berarti bil[3] = bil[5]. Bil[5] bernilai 50, berartibil[3] = 50 juga.
Mau liat programnya kayak gimana?? tengok dibawah ini.
#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
int bil[7],i;
cout<<"elemen ke-1 ? "; cin>>bil[0];
bil[1] = 5;
bil[2] = bil[1] + 20;
for(i=4;i<7;i++)
bil[i] = i*10;
bil[3] = bil[bil[1]];
for(i=0;i<7;i++)
cout<<"bil["<<i<<"] = "<<bil[i]<<" dan alamatnya: "<<&bil[i]<<"\n";
system("PAUSE");
return EXIT_SUCCESS;
}
Gambar:
Selamat Mencoba, sukses ya...
– bil[1]. Bilangan elemen ke-1, bernilai 5, yang berarti bil[3] = bil[5]. Bil[5] bernilai 50, berartibil[3] = 50 juga.
Mau liat programnya kayak gimana?? tengok dibawah ini.
#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
int bil[7],i;
cout<<"elemen ke-1 ? "; cin>>bil[0];
bil[1] = 5;
bil[2] = bil[1] + 20;
for(i=4;i<7;i++)
bil[i] = i*10;
bil[3] = bil[bil[1]];
for(i=0;i<7;i++)
cout<<"bil["<<i<<"] = "<<bil[i]<<" dan alamatnya: "<<&bil[i]<<"\n";
system("PAUSE");
return EXIT_SUCCESS;
}
Gambar:
Selamat Mencoba, sukses ya...
Metode Pengurutan Data Dengan Insertion Sort
Metode Pengurutan data dengan insertion Sort adalah : pengurutan data dilakukan denga mengurutkan data ke-1 dimana data ke-1 dimulai dari data ke-2 sampai terakhir. jika ditemukan data yang lebih kecil maka data tersebut akan disisipkan kedepan sesuai dengan posisi yang seharusnya.
Algoritmanya kayak dibawah ini:
Algoritmanya kayak dibawah ini:
procedure asc_insert;
var temp,k:integer;
begin
For i := 2 to jmldata do
Begin
Temp :=data[i];
j := i-1;
while (data[j] > temp) and (j>0) do
begin
data[j+1] := data[j];
dec(j);
end;
data[j+1]:=temp;
end;
end;
Programnyapun kayak di bawah ini:
#include <iostream.h>
#include <conio.h>
int data[10],data2[10];
int n;
void tukar(int a, int b)
{
int t;
t = data[b];
data[b] = data[a];
data[a] = t;
}
void insertion_sort()
{
int temp,i,j;
for(i=1;i<=n;i++)
{
temp = data[i];
j = i -1;
while(data[j]>temp && j>=0)
{
data[j+1] = data[j];
j--;
}
data[j+1] = temp;
}
}
void main()
{
cout<<"===PROGRAM INSERTION SORT==="<<endl;
//Input Data
cout<<"Masukkan Jumlah Data : ";
cin>>n;
for(int i=1;i<=n;i++)
{
cout<<"Masukkan data ke "<<i<<" : ";
cin>>data[i];
data2[i]=data[i];
}
insertion_sort();
cout<<"\n\n";
//tampilkan data
cout<<"Data Setelah di Sort : ";
for(int i=1; i<=n; i++)
{
cout<<" "<<data[i];
}
cout<<"\n\nSorting Selesai";
getch();
}
#include <conio.h>
int data[10],data2[10];
int n;
void tukar(int a, int b)
{
int t;
t = data[b];
data[b] = data[a];
data[a] = t;
}
void insertion_sort()
{
int temp,i,j;
for(i=1;i<=n;i++)
{
temp = data[i];
j = i -1;
while(data[j]>temp && j>=0)
{
data[j+1] = data[j];
j--;
}
data[j+1] = temp;
}
}
void main()
{
cout<<"===PROGRAM INSERTION SORT==="<<endl;
//Input Data
cout<<"Masukkan Jumlah Data : ";
cin>>n;
for(int i=1;i<=n;i++)
{
cout<<"Masukkan data ke "<<i<<" : ";
cin>>data[i];
data2[i]=data[i];
}
insertion_sort();
cout<<"\n\n";
//tampilkan data
cout<<"Data Setelah di Sort : ";
for(int i=1; i<=n; i++)
{
cout<<" "<<data[i];
}
cout<<"\n\nSorting Selesai";
getch();
}
Gambar:
Selamat Mencoba, semoga berhasil ^_^
Pengurutan Data Dengan Metode Selection Sort
Apa itu metode selection Sort?
metode selection sort adalah membandingkan elemen yang sekarang sampai elemen yang berikutnya smapai elemen yang terakhir. Jika ditemukan elemen yang lebih kecil dari elemen yang sekarang maka akan dicatat posisinya kemudian ditukar dan begitu seterusnya sampai selesai.
Adapun Algoritma dalam pengurutan datanya Sebagai berikut:
paham kan tentang metode Selection Sort?
smapai berjumpa di posting berikutnya semoga bermanfaat.
metode selection sort adalah membandingkan elemen yang sekarang sampai elemen yang berikutnya smapai elemen yang terakhir. Jika ditemukan elemen yang lebih kecil dari elemen yang sekarang maka akan dicatat posisinya kemudian ditukar dan begitu seterusnya sampai selesai.
Adapun Algoritma dalam pengurutan datanya Sebagai berikut:
Procedure Asc_Selection;
Var pos ,k: byte;
Begin
For i:= 1 to jmldata-1 do
Begin
Pos:=i;
For j:= i+1 to jmldata do
If data[j] < data[pos] then pos:=j;
If i <> pos then tukardata(data[i],data[pos]);
end;
programnya jika dilihat seperti dibawah ini loch:
#include <iostream.h>
#include <conio.h>
int data[10],data2[10];
int n;
void tukar(int a, int b)
{
int t;
t = data[b];
data[b] = data[a];
data[a] = t;
}
void selection_sort()
{
int pos,i,j;
for(i=1;i<=n-1;i++)
{
pos = i;
for(j = i+1;j<=n;j++)
{
if(data[j] < data[pos]) pos = j;
}
if(pos != i) tukar(pos,i);
}
}
void main()
{
cout<<"===PROGRAM SELECTION SORT==="<<endl;
//Input Data
cout<<"Masukkan Jumlah Data : ";
cin>>n;
for(int i=1;i<=n;i++)
{
cout<<"Masukkan data ke "<<i<<" : ";
cin>>data[i];
data2[i]=data[i];
}
selection_sort();
cout<<"\n\n";
//tampilkan data
cout<<"Data Setelah di Sort : ";
for(int i=1; i<=n; i++)
{
cout<<" "<<data[i];
}
cout<<"\n\n Selection Sort Selesai";
getch();
}
#include <conio.h>
int data[10],data2[10];
int n;
void tukar(int a, int b)
{
int t;
t = data[b];
data[b] = data[a];
data[a] = t;
}
void selection_sort()
{
int pos,i,j;
for(i=1;i<=n-1;i++)
{
pos = i;
for(j = i+1;j<=n;j++)
{
if(data[j] < data[pos]) pos = j;
}
if(pos != i) tukar(pos,i);
}
}
void main()
{
cout<<"===PROGRAM SELECTION SORT==="<<endl;
//Input Data
cout<<"Masukkan Jumlah Data : ";
cin>>n;
for(int i=1;i<=n;i++)
{
cout<<"Masukkan data ke "<<i<<" : ";
cin>>data[i];
data2[i]=data[i];
}
selection_sort();
cout<<"\n\n";
//tampilkan data
cout<<"Data Setelah di Sort : ";
for(int i=1; i<=n; i++)
{
cout<<" "<<data[i];
}
cout<<"\n\n Selection Sort Selesai";
getch();
}
Gambar setelah dicompile akan seperti dibawah ini:
Ge mana??paham kan tentang metode Selection Sort?
smapai berjumpa di posting berikutnya semoga bermanfaat.
Pengaturan Data Dengan Metode Bubble Sort
Data yang tersedia Sbb: [8,4,7,3,1,2,6,5]
Perinsip bubble shot adalah penukaran tempat, apabila ada data yang lebih kecil dari data sebelumnya maka ia akan bertukar posisi ke kiri dan angka yang lebih besar tadi ke posisi angka yang kecil tadi,begitu perinsip kerjanya, sampai semua data terurut sampai dari data terbesar nanti.
Adapun ilustrasi Bubble Sort sebagai berikut:
Data Awal sebelum di urut:
[8,4,7,3,1,2,6,5] 8<>4, 4<>3, 3<>1
Fase 1: akan menjadi
[1,8,7,4,3,2,6,5] 8<>7, 7<>4, 4<>3, 3<>2
Fase 2: Akan Menjadi [1,2,8,7,4,3,6,5] 8<>7, 7<>4, 4<>3
Fase 3: Akan Menjadi [1,2,3,8,7,4,6,5] 8<>7, 7 <>4
Fase 4 akan menjadi [1,2,3,4,8,7,6,5] 8<>7, 7<>6, 6<>5
Fase 5 Akan menjadi: [1,2,3,4,5,8,7,6] 8<>7, 7<>6
Fase 6 akan menjadi: [1,2,3,4,5,6,8,7] 8<>7
Fase 7 dan 8 akan menjadi data yang terurut karena 8 berada dalam posisi yang paling belakang dan angka yang paling besar gambar akan menjadi :
Metode pengurutan data dengan Bubble Sort, Insertion Sort, Selection Sort ataupun yang lainya sama saja tapi mereka menggunakan metode berbeda dalam pengurutannya.
Metode Insert dan Selection akan kita bahas pada posting selanjutnya, ditunggu ya....
Langganan:
Postingan (Atom)