Manfaat Permutasi dan Kombinasi Bagi Ilmu Komputer
Kombinasi
Kombinasi adalah menggabungkan
beberapa objek dari suatu grup tanpa memperhatikan urutan. Di dalam kombinasi,
urutan tidak diperhatikan.
{1,2,3} adalah sama dengan {2,3,1} dan {3,1,2}.
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
Sedangkan permutasi adalah menggabungkan beberapa objek dari suatu grup dengan memperhatikan urutan. Di dalam permutasi, urutan diperhatikan.
Sedangkan permutasi adalah menggabungkan beberapa objek dari suatu grup dengan memperhatikan urutan. Di dalam permutasi, urutan diperhatikan.
{1,2,3} tidak sama dengan {2,3,1}
dan {3,1,2}
Contoh:
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.
Solusi: Ada 6 permutasi yaitu; M-H, M-B, H-M, H-B, B-M, B-H.
- Manfaat Permutasi dan Kombinasi Bagi Ilmu Komputer
Manfaatnya dapat menentukan banyaknya ruang sampel pada suatu kejadian
tertentu. Kemudian untuk memodelkan masalah-masalah nyata yang dihadapi
memerlukan pengetahuan ini, terutama untuk memodelkan masalah tersebut secara
matematis untuk kemudian di tentukan penyelesaiannya. Di dalam aplikasi nya
kita bisa membuat aplikasi atau menganalisis suatu peluang/kesempatan dengan memanfaatkan
rumus permutasi atau kombinasi. Pada abad informasi sekarang dan masa mendatang
peranan ini akan semakin dirasakan terutama dalam menganalisis dan
menginterpretasikan data dari pengamatan untuk diolah menjadi informasi yang
berguna bagi pengambilan keputusan.
- Manfaat Lainnya PERMUTASI DAN KOMBINASI dalam ilmu komputer ada dalam dua hal , yaitu :
- Permutasi dan kombinasi dapat mencari persamaan logika yang rasional yang dapat di terjemahkan ke dalam komputer melalui bahasa pemrograman.
- 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. Permutasi dan kombinasi merupakan cabang
dari Matematika diskrit yang merupakan dasar untuk bidang ilmu komputer atau
informatika.
Lihat Link Teman :
0 komentar
Posting Komentar