Memaknai hidup untuk saling berbagi. Walaupun tidak berbentuk materi, tapi berbagi berupa ilmu dan informasi. Karena Informasi Tiada Henti







Saturday 10 July 2010

Program Permutasi dan Kombinasi dengan C++

Ini postingan untuk kamu-kamu yang lagi kerja in tugas dari dosen atau guru kamu. Mudah-mudahan postingan ini berguna buat kamu-kamu sekalian.

Saya akan beri kode programnya. Tapi, dalam hal ini saya menggunakan compiler MinGW Developer Standart. So, kalo mau compile di Dev-C++ kamu harus tambah "system("PAUSE");" sebelum "return 0;" pada fungsi utama (int main()). Dalam program ini, saya menggunakan class dan multiple inheritance.

Nah, ini dia yang ditunggu-tunggu. Kode Program Permutasi dan Kombinasi dengan C++ :

#include
using namespace std;
class input1 {
protected :
   int f1;
public :
   void faktorial_1 () {
       cout << "Jumlah Objek yang dipermutasikan/dikombinasikan (r) : "; cin >> f1;
   }
};
class input2 {
protected :
   int f2;
public :
   void faktorial_2 () {
       cout << "Jumlah Objek (n) : "; cin >> f2;
}
};
class hitung:public input1, public input2 {
protected :
   int fak1, fak2, fak3, i;
public :
   void faktorial () {
       fak1 = 1;
       fak2 = 1; 
       fak3 = 1;
       for (i = 1; i <= f1; i++)
       fak1 = fak1 * i;
       for (i = 1; i <= f2; i++)
       fak2 = fak2 * i;
       for (i = 1; i <= f2 - f1; i++)
          fak3 = fak3 * i;
   }
   int permutasi () {
        return (fak2/fak3);
   }
   int kombinasi () {
        return (fak2/(fak1*fak3));
   }
};
class cetak:public hitung {
public :
   void cetak_permutasi () {
       cout << "Hasil Permutasi " << f1 << " dari " << f2 << " adalah " << permutasi () << endl;
   }
   void cetak_kombinasi () {
       cout << "Hasil Kombinasi " << f1 << " dari " << f2 << " adalah " << kombinasi () << endl;
   }
};
int main () {
   cetak tampil;
   char pil;
   system ("cls");
   cout << "--- Menu Utama ---" << endl;
   cout << "1. Cari Permutasi" << endl;
   cout << "2. Cari Kombinasi" << endl;
   cout << "3. Exit" << endl;
   cout << "Masukkan pilihan : "; cin >> pil;
   if (pil == '1') {
       system ("cls");
       cout << "--- Permutasi ---" << endl;
       tampil.faktorial_1();
       tampil.faktorial_2();
       tampil.faktorial();
       tampil.permutasi();
       tampil.cetak_permutasi();
   }
   else if (pil == '2') {
       system ("cls");
       cout << "--- Kombinasi ---" << endl;
       tampil.faktorial_1();
       tampil.faktorial_2();
       tampil.faktorial();
       tampil.kombinasi();
       tampil.cetak_kombinasi();
   }
   else if (pil == '3')
        exit (1);
   else 
        cout << "masukkan pilihan salah." << endl;
   return 0;
}

Silahkan dicoba dulu kode programnya. Untuk lebih membangun, saya sangat mengharapkan komen dari kamu-kamu. Agar blog ini bisa lebih baik lagi dalam menghadirkan ilmu atau informasi yang bermanfaat khususnya di Dunia Komputer.

Sekian untuk postingan kali ini. Lain waktu saya akan bagi-bagi postingan lagi.

{ Read More }


IconIconIconFollow Me on Pinterest

KOMPAS TEKNO

Page Rank

PageRank Checker

What's Hot