Algoritma dan Program Mencari Permutasi dan Kombinasi

  1. Algoritma mencari permutasi
Deklarasi
n,r,permutasi   : int

 

Deskripsi
Masukkan ( n )
Masukkan ( r )If (n > r )
Permutasi=fak (n)/fak(n-r)
Tulis ( nilai permutasi )
Else if ( n < r )
Tulis ( data tidak valid )
End if
End if
End


2.     Algoritma mencari kombinasi

Deklarasi
n,r,kombinasi   : int

 

Deskripsi
Masukkan ( n )
Masukkan ( r )
If ( n > r )
Kombinasi=fak(n)/(fak(n-r)*fak (r))
Tulis ( nilai kombinasi )
Else if ( n < r )
Tulis ( data tidak valid )
End if
End if
End

Untuk Implementasi dalam Program C++ adalah sebagai berikut :


#include <iostream.h>
#include <stdio.h>
#include <conio.h>
long int fak (long int x);
int main()

{
int n,r, Prts,pilihan,p;
char ulang;
do
{

cout<<"PERHITUNGAN KOMBINASI DAN PERMUTASI"<<endl;
cout<<"1. KOMBINASI"<<endl;
cout<<"2. PERMUTASI"<<endl;
cout<<"3. EXIT"<<endl;
cout<<endl<<endl;
cout<<"Pilihan Anda : ";cin>>pilihan;
switch (pilihan)
{
case 1 :
cout<<" Program Menghitung Kombinasi(nCr)";
cout<<endl;
cout<<" Masukkan Nilai n : "; cin>>n;
cout<<endl;
cout<<" Masukkan Nilai r : "; cin>>r;
cout<<endl;
if (n>r){
Prts = fak(n)/(fak(n-r)*fak (r));
cout<<endl;
printf(" Kombinasinya adalah: %d",Prts);
cout<<endl; }
else if (n<r){
cout<<"data tak valid";}
cout<<endl ;
break;
case 2 :
cout<<" Program Menghitung Permutasi(nPr)";
cout<<endl;
cout<<" Masukkan Nilai n : "; cin>>n;
cout<<endl;
cout<<" Masukkan Nilai r : "; cin>>r;
cout<<endl;
if (n>r){
Prts = fak (n)/fak(n-r);
cout<<endl;

cout<<" Permutasinya adalah: "<<Prts;
cout<<endl; }
else if (n<r){
cout<<"data tak valid";}
cout<<endl ;
break;
case 3 :
cout<<"Exit"<<endl;
break;
default:
cout<<"Menu tidak tersedia"<<endl;
break;
}
cout<<"Kembali ke Menu Utama (y/n)?";cin>>ulang;
}while(ulang == 'y');
}

long int fak (long int n)
{
int f;
if (n<=1)
{
f=1;
}
else
{
f=n*fak(n-1);
}
return (f);
}

2 thoughts on “Algoritma dan Program Mencari Permutasi dan Kombinasi

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s