Pada pemograman C kali ini saya akan share Aplikasi menghitung Permutasi dan Kombinasi. Inti dari aplikasi ini adalah untuk menerapkan fungsi rekursif yang terdapat dalam pemograman C. Apa itu fungsi rekursif ? yaitu fungsi yang bisa memanggil dirinya sendiri. Biasanya fungsi ini digunakan untuk menyederhanakan proses perhitugan-perhitungan tertentu seperti menghitung faktorial,bilangan berpangkat,kombinasi,permutasi,dll. Selain fungsi rekursif pada aplikasi ini akan menerapkan variabel sebagai media untuk mendapatkan dan menyimpan data. Operator untuk melakukan proses perhitugan permutasi. Control Flow / Looping "for" dan array yang akan digunakan dalam menampilkan menu pilihan.
Oke sebelumnya saya akan memberikan deskripsi singkat mengenai aplikasi yang akan dibuat. Sebenarnya apa itu permutasi atau kombinasi ? Apa kegunaannya buat kehidupan sehari-hari ?
Kombinasi adalah menggabungkan beberapa objek dari suatu grup tanpa memperhatikan urutan. Di dalam kombinasi, urutan tidak diperhatikan.
Contoh :
Seorang anak hanya diperbolehkan mengambil dua buah amplop dari tiga
buah amplop yang disediakan yaitu amplop A, amplop B dan amplop C.
Tentukan ada berapa banyak kombinasi untuk mengambil dua buah amplop
dari tiga buah amplop yang disediakan?
Solusi: Ada 3 kombinasi yaitu; A-B, A-C dan B-C.
Permutasi adalah menggabungkan beberapa objek dari suatu grup dengan memperhatikan urutan.
Contoh :
Ada sebuah kotak berisi 3 bola masing-masing berwarna merah, hijau dan
biru. Jika seorang anak ditugaskan untuk mengambil 2 bola secara acak
dan urutan pengambilan diperhatikan, ada berapa permutasi yang terjadi?
Solusi: Ada 6 permutasi yaitu; M-H, M-B, H-M, H-B, B-M, B-H.
Nah berdasarkan penjelasan di atas maka aplikasi ini akan menghitung kombinasi dan permutasi yang ingin dicari. Dalam implementasinya aplikasi ini akan menerapkan variabel,operator,control flow menggunakan looping for,fungsi,array,dan fungsi rekursif.
Ini adalah Flowchart aplikasi :
Penjelasan :
- Aplikasi dijalankan
- User akan diminta untuk menginputkan bilangan ke-1 dan ke-2 untuk mencari nilai permutasi/kombinasi.
- Akan tampil menu pilihan sebagai opsi untuk user apakah ingin mencari nilai permutasi / kombinasi..
- User menginputkan nomor pilihan. Terdapat kondisi jika nomor pilihan tersedia maka akan dilakukan proses perhitungan operasi permutasi / kombinasi. Jika pilihan tidak tersedia maka user diminta untuk menginputkan kembali bilangan ke-1 dan ke-2.
- Setelah proses perhitungan dilakukan maka akan ditampilkan hasil proses perhitungan.
Ini adalah video turorial bagaimana langkah-langkah membuat aplikasinya ?
Read More..