Penerapan Permutasi dan Kombinasi Pada Ilmu Komputer

Penerapan Permutasi dan Kombinsai Pada Ilmu Komputer       

Dalam kehidupan sehari-hari kita sering menghadapi masalah pengaturan suatu obyek yang terdiri dari beberapa unsur, baik yang disusun dengan mempertimbangkan urutan sesuai dengan posisi yang diinginkan maupun yang tidak. Misalnya menyusun kepanitiaan yang terdiri dari Ketua, Sekretaris dan Bendahara dimana urutan untuk posisi tersebut dipertimbangkan atau memilih beberapa orang untuk mewakili sekelompok orang dalam mengikuti suatu kegiatan yang dalam hal ini urutan tidak menjadi pertimbangan. Dalam matematika, penyusunan obyek yang terdiri dari beberapa unsur dengan mempertimbangkan urutan disebut dengan permutasi, sedangkan yang tidak mempertimbangkan urutan disebut dengan kombinasi.

Kombinasi adalah salah satu cabang matematika yang berhubungan dengan pemilihan obyek-obyek – disebut elemen-elemen – dari suatu himpunan elemen-elemen. Teori kombinasi (termasuk permutasi) banyak diaplikasikan dalam probabilitas dan statistik, namun yang paling utama adalah dalam bidang komputer. Kecerdasan buatan (artificial intelligence) dalam komputer dan fuzzy logic adalah salah satu penerapan teori kombinasi. Penerapannya pada ilmu komputer, Contoh penggunaanya adalah sebagai dasar operasi hitung dan pemrograman, mendukung perkembangan hardware dan software komputer.  juga dapat melakukan logika rasional matematis secara cepat dan tepat, mempermudah dalam pengerjaan dan pemahaman ilmu matematika , bahkan keduanya bisa saling membutuhkan.

Mengingat peranan matematika yang semakin besar dalam tahun-tahun mendatang. Tentunya dibutuhkan banyak ahli matematika yang berwawasan luas. Matematika diskrit adalah cabang matematika yang membahas tentang segala sesuatu yang bersifat disktrit. Beberapa hal yang di bahas dalam matematika ini mencakup: teori himpunan, permutasi dan kombinasi, relasi, fungsi, dan lain-lain.

Keterkaitan antara Permutasi dan Kombinasi dalam ilmu komputer , yaitu :
1.    Permutasi dan kombinasi dapat mencari persamaan logika yang rasional yang dapat di terjemahkan ke dalam komputer melalui bahasa pemrograman.
2.   Komputer dapat melakukan perhitungan logika rasional sistematis secara cepat dan tepat.
Keterbatasan komputer dapat diatasi dengan logika matematis , sedangkan persoalan matematis dapat di komputerisasikan layaknya menghitung banyaknya pasir dalam timbangan.

Dalam ilmu komputer pemanfaatan permutasi dan kombinasi lainnya adalah :

1. Membantu komputer melakukan perhitungan logika yang sistematis dengan cepat dan akurat
2. Penerapan pada ilmu enskripsi atau keamanan kode (kata sandi) dimana dalam beberapa algoritma enskripsi seperti Rijndael dan Serpent.
3. Penerjemahan dalam bahasa komputer, dimana dengan mengimplementasikan permutasi dan kombinasi pada complier bahasa pemrograman bisa lebih efisien.
4. Dalam permainan acak kata atau scrabble adalah salah satu implementasi permutasi dan kombinasi dalam algoritma permainan.
5. Teknik sistem dan hukum peluang dalam aplikasi
6. Sistem critical chance dan evade chance dalam permainan game khususnya game RPG
7. Penerapan permainan dadu yang menggunakan sistem peluang mata dadu.