About Me

Followers

Labels

Showing posts with label algoritma dan pemrograman. Show all posts
Showing posts with label algoritma dan pemrograman. Show all posts

Monday, August 1, 2011

PROGRAM PERMUTASI HIMPUNAN

#include <conio.h>
#include <stdio.h>
#include <iostream.h>
#include <string.h>

void permut(string , string);
int main()
{
char pil;
do
{
string s;
printf("PROGRAM PERMUTASI HIMPUNAN\n");
printf("\nInput suatu string : "); cin >> s;
cout << "\nPermutasi dari string " << s << endl;
permut(s," ");
printf("\nAnda Mau mengulangi lagi? ");
scanf("%s",&pil);
}
while(pil=='Y'||pil=='y');
getch();
return 0;
}
int Permute(int n, int r)
{
  if ( n < 0 || r < 0 || n < r ) return 0;

}

void permut(string s , string pre=" ")
{
int n = s.length();
if (n==1)
cout << pre + s << endl;
else
for(int i=0; i<n; i++)
{
char temp = s[i];
s[i] = s[0];
s[0] = temp;
permut(s.substr(1,n-1),pre+s.substr(0,1));
}
getch();
}

Continue Reading »

Program berisi fungsi dan operasi pada bilangan bulat

#include<iostream.h>
#include<conio.h>
#include<math.h>

//**********Deklarasi/Spesifikasi fungsi dan prosedur***********
void Maxlist(int n){
  int max=-1000;
  for(int i=1;i<=n;i+=1){
    cout<<"bil ke "<<i<<" : ";
    int bil[100];cin>>bil[i];
    }
    cout<<"Max = "<<max;
  };
 

void PosisiMaxlist(int n){
  int pos,max = -1000;
  for(int i=0;i<=n-1;i+=1){
    cout<<"bil ke "<<i<<" : ";int bil[100];cin>>bil[i];
    if(bil[i]>max){max=bil[i];pos=i+1;}
    };
    cout<<"max = "<<max<<"pada posisi : "<<pos;
  };
 
int FPB(int n, int m){
  int r;
  do{
    r<-(m%n);
    m<-n;
    n<-r;
    FPB<-m;
  }
  while(n != 0);
    cout<<"FPB dari m dan n "<<FPB;
    return m;
    };
  
int KPK(int n, int m);

main(){
  int pil;
  do{
  cout<<"Menu Pilihan \n";
  cout<<"1.Cari Bilangan terbesar pada list \n";
  cout<<"2.Cari Bilangan terbesar dan posisinya pada list \n";
  cout<<"3.FPB dan KPK \n";
  cout<<"0.Keluar dari program \n";
  cout<<"Pilihan Anda(0..3) \n";
  cin>>pil;
  switch(pil){
  case 1 :{
    cout<<"Banyak data : ";int bil;cin>>bil;Maxlist(bil);};
    break;
  case 2 :{
    cout<<"Banyak Data : ";int bil;cin>>bil;
    PosisiMaxlist(bil);};
    break;
  case 3 :{
    cout<<"Masukkan bilangan 1 : ";int bil1;cin>>bil1;
    cout<<"Masukkan bilangan 2 : ";int bil2;cin>>bil2;
    cout<<"FPB "<<bil1<<" dan "<<bil2<<" : "<<FPB(bil1,bil2)<<endl;
    cout<<"KPK dari "<<bil1<<" dan "<<bil2<<" : "<<KPK(bil1,bil2);
    };
    break;
  }cout<<endl;getch();clrscr();
    }while(pil != 0);
}
Continue Reading »