Pengenalan Algoritma & Logika Programming - Algoritma Mencari permutasi & 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);

}