PENERAPAN MATEMATIKA KOMBINASI KE DALAM

ALGORITMA UNTUK MENCARI SEBUAH PELUANG

Disusun Guna Memenuhi Tugas Mata Kuliah Algoritma dan Kompleksitas

Dosen: Haryanto, S.Kom., M.Si.

Disusun Oleh :
Irsan Achmad Maulidan 43A87006210144

PROGRAM STUDI TEKNIK INFORMATIKA

STMIK BANI SALEH, KOTA BEKASI
TAHUN 2022
 KATA PENGANTAR

Puji syukur kami panjatkan kepada Tuhan Yang Maha Esa, karena atas
limpahan rahmatnya penyusun dapat menyelesaikan makalah ini dengan tepat waktu
tanpa ada halangan yang berarti dan sesuai dengan harapan.

Ucapan terima kasih kami sampaikan kepada bapak Haryanto, S.Kom., M.Si.
sebagai dosen pengampu mata kuliah algoritma dan kompleksitas yang telah
membantu memberikan arahan dan pemahaman dalam penyusunan makalah ini.

Kami menyadari bahwa dalam penyusunan makalah ini masih banyak

kekurangan karena keterbatasan kami. Maka dari itu penyusun sangat mengharapkan
kritik dan saran untuk menyempurnakan makalah ini. Semoga apa yang ditulis dapat
bermanfaat bagi semua pihak yang membutuhkan.

Bekasi, 25 Oktober 2022

Irsan Achmad Maulidan

i
 DAFTAR ISI

KATA PENGANTAR ...................................................................................... i

DAFTAR ISI ................................................................................................... ii
DAFTAR GAMBAR ...................................................................................... iii
BAB I PENDAHULUAN................................................................................ 1
1.1 Latar Belakang........................................................................................ 1
1.2 Rumusan Masalah................................................................................... 2
1.3 Tujuan ..................................................................................................... 2
BAB II PEMBAHASAN ................................................................................. 3
2.1 Pengertian Kombinasi ............................................................................. 3
2.2 Sejarah Kombinasi .................................................................................. 3
2.3 Rumus Kombinasi .................................................................................. 4
2.4 Algoritma Kombinasi Peluang ............................................................... 4
2.5 Implementasi Algoritma ke Dalam Bahasa Pemrograman ..................... 6
2.6 Output Program ...................................................................................... 7
BAB III PENUTUP ......................................................................................... 8
3.1 Kesimpulan ............................................................................................. 8
3.2 Saran ....................................................................................................... 8
DAFTAR PUSTAKA ...................................................................................... 9

ii
 DAFTAR GAMBAR

Gambar 2. 1 Rumus Kombinasi....................................................................... 4

Gambar 2. 2 Pseudocode Function Faktorial ................................................... 4
Gambar 2. 3 Pseudocode Function Peluang .................................................... 4
Gambar 2. 4 Pseudocode Function HasilKombinasi ....................................... 5
Gambar 2. 5 Pseudocode Main Program ......................................................... 5
Gambar 2. 6 Kode Program Kombinasi .......................................................... 6
Gambar 2. 7 Contoh Output Program ke 1 ...................................................... 7
Gambar 2. 8 Contoh Output Program ke 2 ...................................................... 7

iii
 BAB I
PENDAHULUAN

1.1 Latar Belakang

Penerapan strategik algoritma dapat membantu dalam menyelesaikan
berbagai masalah dalam kehidupan sehari-hari. Algoritma adalah serangkaian
langkah-langkah yang dapat digunakan untuk menyelesaikan suatu masalah secara
sistematis dan logis. Dengan menggunakan algoritma, masalah dapat diselesaikan
dengan lebih cepat dan efisien. Strategik algoritma adalah algoritma yang dapat
digunakan untuk menyelesaikan masalah dengan cara yang terstruktur dan
sistematis. Strategik algoritma dapat membantu dalam menentukan langkah-
langkah yang harus dilakukan untuk menyelesaikan masalah, serta membantu dalam
menemukan solusi terbaik dari sekumpulan solusi yang ada.
Dengan menggunakan strategik algoritma, kita dapat menyelesaikan
berbagai masalah dalam kehidupan sehari-hari dengan lebih cepat dan efisien.
Misalnya, algoritma dapat digunakan untuk menemukan rute tercepat untuk
perjalanan, mencari produk terbaik dengan harga terjangkau, atau menentukan
jadwal kegiatan yang paling efektif.
Penerapan matematika kombinasi dalam algoritma dapat digunakan untuk
menghitung peluang suatu kejadian terjadi. Kombinasi adalah cabang matematika
yang mempelajari cara menentukan berapa banyak cara yang dapat dilakukan untuk
memilih sejumlah obyek dari sekumpulan obyek yang besar. Dalam algoritma,
kombinasi dapat digunakan untuk mencari berbagai kemungkinan dari sekumpulan
data yang besar, sehingga dapat membantu dalam mencari peluang suatu kejadian
terjadi.
Dalam pembahasan makalah ini berfokuskan pada ilmu aljabar yaitu
mengenai algoritma yang berada dalam kehidupan sehari-hari. Ilmu matematika
yang akan dibahas adalah tentang kombinasi peluang. Berdasarkan latar belakang
tersebut, penulis tertarik untuk menganalisis lebih jauh mengenai implementasi
algoritma kombinasi yang dituangkan dalam makalah yang berjudul “Implementasi
Matematika Kombinasi ke Dalam Algoritma Untuk Mencari Sebuah Peluang(Studi
Kasus Pada Pembelajaran yang Dilakukan Para Pelajar Dalam Kehidupan Sehari-
hari)”.

1
1.2 Rumusan Masalah
Berdasarkan latar belakang yang telah diuraikan di atas, maka pokok masalah
yang akan dirumuskan dalam makalah ini adalah sebagai berikut :
1. Bagaimana cara menggunakan teori kombinasi dalam algoritma untuk mencari
peluang suatu kejadian terjadi?
2. Bagaimana penerapan matematika kombinasi dalam algoritma dapat membantu
dalam menyelesaikan masalah dalam kehidupan sehari-hari?

1.3 Tujuan
Berdasarkan latar belakang dan rumusan masalah yang telah dirumuskan
diatas, maka tujuan makalah ini dibagi menjadi 2 yaitu tujuan umum dan tujuan
khusus. Tujuan umum dari makalah ini adalah sebagai berikut :
1. Menjelaskan cara menggunakan teori kombinasi dalam algoritma untuk
mencari peluang suatu kejadian terjadi.
2. Menunjukkan bagaimana penerapan matematika kombinasi dalam algoritma
dapat membantu dalam menyelesaikan masalah dalam kehidupan sehari-hari.
3. Memberikan wawasan dan pengetahuan tentang penerapan matematika
kombinasi dalam algoritma untuk mencari sebuah peluang.
Adapun tujuan khusus dari makalah ini adalah guna untuk memenuhi tugas mata
kuliah dari algoritma dan kompleksitas.

2
 BAB II
PEMBAHASAN

2.1 Pengertian Kombinasi

Kombinasi adalah proses pemilihan elemen dari himpunan, dimana urutan
pemilihan elemen tidak diperhatikan. Terdapat dua macam jenis kombinasi :
1. Pengulangan dibolehkan
contohnya ketika kita mengambil 3 bola dari suatu wadah yang berisi 3 bola
merah dan 3 bola biru, bisa saja terambil 2 bola merah dan 1 bola biru.
2. Pengulangan tidak dibolehkan
Pengulangan tidak dibolehkan: contohnya ketika kita memilih 2 orang dari
kelompok beranggotakan 5 orang. Tidak mungkin orang pertama dan orang
kedua adalah 1 orang yang sama.

2.2 Sejarah Kombinasi

Kombinasi dalam matematika merupakan cabang matematika yang
mempelajari cara menentukan berapa banyak cara yang dapat dilakukan untuk
memilih sejumlah obyek dari sekumpulan obyek yang besar. Teori kombinasi
pertama kali dikemukakan oleh matematikawan Perancis, Blaise Pascal, pada tahun
1654. Pascal mengemukakan teori kombinasi dalam bentuk teorema yang dikenal
dengan teorema Pascal.
Setelah Pascal, teori kombinasi kemudian dikembangkan oleh
matematikawan Prancis lainnya, seperti Pierre de Fermat dan Gabriel Cramer. Pada
abad ke-18, teori kombinasi kemudian dikembangkan lebih lanjut oleh
matematikawan Inggris, seperti Leonard Euler dan Arthur Cayley.

Selain itu, teori kombinasi juga dikembangkan oleh matematikawan Jerman,

seperti Carl Friedrich Gauss dan Johann Peter Gustav Lejeune Dirichlet. Pada abad
ke-19, teori kombinasi kemudian dikembangkan lebih lanjut oleh matematikawan
Jerman, seperti Georg Cantor dan Ernst Zermelo.

Dengan demikian, dapat dikatakan bahwa sejarah teori kombinasi dalam

matematika dimulai oleh Pascal pada abad ke-17, kemudian dikembangkan oleh
berbagai matematikawan pada abad-abad berikutnya, hingga menjadi cabang
matematika yang kompleks dan penting seperti sekarang ini.

3
2.3 Rumus Kombinasi
Berikut adalah rumus kombinasi beserta keterangannya :

Gambar 2. 1 Rumus Kombinasi

Keterangan :
• C = kombinasi
• n = jumlah objek
• r = jumlah objek yang dipilih
• ! = nilai faktorial

2.4 Algoritma Kombinasi Peluang

Rumus kombinasi di atas bisa kita ubah ke dalam sebuah algoritma
khususnya pseudocode agar bisa kita tulis ke dalam bahasa pemrograman, sehingga
untuk mencari nilai suatu kombinasi peluang dari sejumlah data akan dikerjakan
oleh komputer yang tentu akan lebih cepat dikerjakan dibanding dengan cara
manual oleh manusia. Berikut adalah algoritma pseudocode untuk rumus kombinasi
mencari sebuah peluang pada sekumpulan data :
• Pseudocode Function Faktorial

Gambar 2. 2 Pseudocode Function Faktorial

• Pseudocode Function Peluang

Gambar 2. 3 Pseudocode Function Peluang

4
 • Pseudocode Function HasilKombinasi

Gambar 2. 4 Pseudocode Function HasilKombinasi

• Pseudocode Program Utama

Gambar 2. 5 Pseudocode Main Program

Pada Studi Kasus Ini Mencari Sebuah Peluang Untuk Memilih Sejumlah Orang
Dari Sekumpulan Orang. Dalam Kasus Ini yang Akan Dipilih Adalah Sejumlah
Pria dan Sejumlah Wanita.

5
2.5 Implementasi Algoritma ke Dalam Bahasa Pemrograman
Setelah mengetahui rumus kombinasi dan bentuk pseudocodenya, maka
untuk bisa menjalankan algoritma tersebut dibutuhkan bahasa pemrograman agar
bisa dijalankan pada perangkat seperti PC atau Laptop. Maka di sini saya akan
mengimplementasikan algoritma kombinasi ke dalam bahasa pemrograman Java.
Berikut ini adalah kode programnya :

Gambar 2. 6 Kode Program Kombinasi

6
2.6 Output Program
Setelah membuat pseudocode dan mengimplementasikan ke dalam bahasa
pemrograman, langkah selanjutnya adalah menjalankan programnya untuk
memastikan apakah program tersebut berjalan dengan baik sesuai yang diharapkan.
Maka kita perlu menjalankan program tersebut. Berikut adalah output program yang
sudah dijalankan :

Gambar 2. 7 Contoh Output Program ke 1

Sebagai contoh pada kasus di atas terdapat 7 pria dan 6 wanita. Kita ingin
mencari 5 orang yang akan dipilih terdapat 3 pria dan 2 wanita. Maka setelah
program dijalankan terlihat hasil dari peluang pria, peluang wanita, dan peluang
keduanya. Jika dilihat peluang pria lebih banyak kombinasinya dibanding dengan
kombinasi dari peluang wanita.

Gambar 2. 8 Contoh Output Program ke 2

Contoh lainnya adalah terdapat 7 pria dan 6 wanita, akan dipilih 5 orang yaitu
4 pria dan 1 wanita. Maka setelah program dijalankan terlihat hasil peluang pria,
peluang wanita dan peluang keduanya. Jika dilihat peluang pria lebih banyak
kombinasinya dibanding dengan kombinasi peluang wanita.

7
 BAB III
PENUTUP
3.1 Kesimpulan
Dari makalah di atas, dapat disimpulkan bahwa penerapan matematika
kombinasi dalam algoritma dapat membantu dalam menghitung peluang suatu
kejadian terjadi. Kombinasi adalah cabang matematika yang mempelajari cara
menentukan berapa banyak cara yang dapat dilakukan untuk memilih sejumlah
obyek dari sekumpulan obyek yang besar. Dengan menggunakan teori kombinasi
dalam algoritma, kita dapat menghitung berbagai kemungkinan dari sekumpulan
data yang besar, sehingga dapat membantu dalam mencari peluang suatu kejadian
terjadi.
Selain itu, penerapan matematika kombinasi dalam algoritma juga dapat
membantu dalam menyelesaikan masalah dengan cara yang terstruktur dan
sistematis. Dengan menggunakan algoritma yang tepat, kita dapat menemukan
solusi terbaik dari sekumpulan solusi yang ada, sehingga dapat membantu dalam
menyelesaikan berbagai masalah dalam kehidupan sehari-hari dengan lebih cepat
dan efisien. Dengan demikian, penerapan matematika kombinasi dalam algoritma
merupakan suatu metode yang efektif untuk mencari peluang suatu kejadian terjadi,
serta menyelesaikan berbagai masalah dalam kehidupan sehari-hari.

3.2 Saran
Saran yang dapat diberikan untuk makalah ini adalah agar lebih banyak
menyertakan contoh-contoh konkret tentang penerapan matematika kombinasi
dalam algoritma untuk mencari peluang suatu kejadian terjadi. Dengan menyertakan
contohtersebut, diharapkan dapat membantu pembaca dalam memahami dan
mengaplikasikan teori kombinasi dalam algoritma secara lebih mudah dan praktis.
Selain itu, saran lain yang dapat diberikan adalah agar makalah ini dapat
lebih menyajikan informasi tentang perkembangan teori kombinasi dalam
matematika. Dengan menyajikan informasi tersebut, diharapkan dapat memberikan
wawasan dan pengetahuan yang lebih luas tentang asal-usul dan perkembangan
teori kombinasi dalam matematika. Dengan demikian, diharapkan makalah ini dapat
menjadi referensi yang bermanfaat bagi pembaca yang ingin mempelajari tentang
penerapan matematika kombinasi dalam algoritma untuk mencari sebuah peluang.

8
 DAFTAR PUSTAKA

Admin. (2022, March 16). Permutasi dan Kombinasi: Pengertian, Rumus, dan
Contoh Soal. Retrieved November 26, 2022, from
www.sampoernaacademy.sch.id:
https://www.sampoernaacademy.sch.id/id/permutasi-dan-kombinasi-
pengertian-rumus-dan-contoh-soal/
Bahri, A. (2022, March 26). Permutasi dan Kombinasi: Definisi, Perbedaan, Rumus,
dan Contoh Soal Page Break. Retrieved November 26, 2022, from
akupintar.id: https://akupintar.id/info-pintar/-/blogs/permutasi-dan-kombinasi-
definisi-perbedaan-rumus-dan-contoh-soalpage-break
Sulistyowati, H. (2021). Kombinatorial & Peluang Diskrit. Bekasi: HS Sulistyowati.
Retrieved November 27, 2022