MAKALAH

PROSEDUR MENJENERIK KOMBINASI

UNTUK MEMENUHI TUGAS MATAKULIAH

MATEMATIKA DISKRIT
Yang dibina oleh Ibu Rachmadania Akbarita, S.Si., M.Pd

Oleh :
Muhammad Badrus Salam (1844201011)
Ulfi Kilmia Saputri (1844201008)
Vebhista Intan Tutuarima (1844201030)

PROGRAM STUDI S1 MATEMATIKA

FAKULTAS ILMU EKSAKTA
UNIVERSITAS NAHDLATUL ULAMA BLITAR
Tahun Akademik 2019/2020
 Kata Pengantar
Puji syukur kehadirat Allah SWT. atas rahmat dan karunia-Nya sehingga
penulis dapat menyelesaikan makalah dengan judul Prosedur Menjenerik
Kombinasi. Tujuan penulisan makalah ini untuk memenuhi tugas matakuliah
Matematika Diskrit bagi program studi Matematika Universitas Nahdlatul Ulama’
Blitar tahun akademik 2019/2020. Penulis menyadari bahwa makalah ini jauh dari
kata sempurna, oleh karena itu penulis mengharapkan kritik dan saran yang
bersifat membangun dari semua pihak demi kelancaran dan kesempurnaan
makalah ini.
Dalam penulisan makalah ini penulis mendapatkan bimbingan dari banyak
pihak, sehingga dengan kerendahan hati dan penuh rasa hormat penulis
menghaturkan terim kasih yang sebesar-besarnya bagi semua pihak yang telah
memberikan bantuan baik secara langsung maupun tidak langsung dalam
penyusunan makalah ini hingga selesai, terutama kepada yang saya hormati :
1. Bapak Prof. Dr. H. M. Zainuddin, M.Pd. selaku Rektor Universitas
Nahdlatul Ulama’ Blitar.
2. Bapak Dr. Puji Wianto, M.Pd. selaku Wakil Rektor bidang SDM,
Umum, dan Kemahasiswaan.
3. Ibu Widiarini, S.Pd. selaku Wakil Rektor bidang Akademik dan
Kerjasama.
4. Ibu Lestariningsih, S.Si., M.Pd. selaku Dekan Fakultas Ilmu Eksakta.
5. Ibu Rizka Rizqy Robby, S.Pd.,M.Si. selaku Ketua Program Studi S1
Matematika.
6. Ibu Rachmadania Akbarita, S.Si., M.Pd. selaku Dosen Pengampu mata
kuliah Matematika Diskrit.
7. Orang tua penulis yang selalu mendoakan serta memberikan motivasi.
8. Teman-teman penulis yang selalu mendukung untuk menyelesaikan
makalah ini.

Akhir kata penulis mengucapkan terimakasih kepada semua pihak dan

berharap semoga makalah ini dapat bermanfaat bagi kita semua.

Blitar, 17 Maret 2020

Penulis

2
 BAB I
PENDAHULUAN
A. Latar Belakang
Seiring berjalannya waktu kemajuan zaman yang menjadikan teknologi
sebagai hal penting untuk menunjang kemajuan.dalam pemrogaman hal dasar
yang harus di ketahui dan di fahami. Dalam bab yang akan dibahas ini adalah
bagaimana langkah untuk mempermudah kita mendaftar atau mengurutkan semua
kombinasi-r atau untuk menyelesaikan suatu masalah yang di tulis secara
berurutan sehingga algoritma kombinasi adalah langkah-langkah untuk
menyelesaikan masalah mengurutkan kombinasi
Pembelajaran di bidang mata kuliah Matematika Diskrit pun tidak luput
dengan yang namanya algoritma dalam beberapa pembelajaran didalamnya.
Dimana matematika diskrit atau diskret adalah cabang matematika yang
membahas segala sesuatu yang bersifat diskrit. Diskrit disini artinya tidak saling
berhubungan(lawan dari kontinyu). Objek yang dibahas dalam matematika diskrit
seperti bilangan bulat,graf, atau kalimat logika dan tidak berubah secara kontinyu,
namun memiliki nilai yang tertentu dan terpisah. Salah satu yang akan dipelajari
di matematika diskrit adalah prosedur menjenerik kombinasi. Algoritma tidak
hanya dalam pemrogaman saja tetapi algoritma jantung ilmu computer dan
informatika. Serta juga dalam kehidupan sehari-hari

B. Rumusan Masalah
1. Bagaimana prosedur menjenerik kombinasi.
B. Tujuan Penulisan
a) Untuk mengetahui sistem prosedur menjenerik kombinasi.

3
 BAB II
PEMBAHASAN

Dalam matematika menjenerik atau generik adalah istilah yang sering

digunakan dan memiliki banyak pengertian yang berbeda. Dalam matematika
diskrit, seseorang menggunakan istilah ini hampir semuanya berarti cofinite
(semuanya kecuali banyak yang terbatas) atau bisa dikatakan generik sendiri
memiliki arti yaitu umum. Selanjutnya dalam bab ini akan dibahas sebuah
prosedur untuk mendaftar semua kombinasi-r dari elemen-elemen {1,2,…,n}
menurut leksikograpfik naik.

Misalkan diberi jajaran (string) 𝛼 = 𝛼1 𝛼2 .…. 𝛼𝑟 mewakili kombinasi-r

{ 𝛼1, 𝛼2, .…. 𝛼𝑟 } . Untuk mendapatkan jajaran (string) caranya sebagai berikut :
1) Cari elemen terkanan dalam 𝛼 yang nilainya belum maksimum, katakan
elemen tersebut 𝛼𝑚 , sedemikian hingga 𝛼𝑚 + 𝑟 − 𝑚 + 1 ≤ 𝑛 .
2) Jika string berikutnya setelah 𝛼 adalah 𝛽 = 𝛽1 𝛽2 .…. 𝛽𝑟 , maka : untuk
setiap 𝑖, 1 ≤ 𝑖 ≤ 𝑚 − 1 , 𝛽𝑖 = 𝛼𝑖 ; dan untuk setiap 𝑗, 0 ≤ 𝑗 ≤ 𝑟 −
𝑚, 𝛽𝑚+𝑗 = 𝑎𝑚 + 1 + 𝑗 .

Contoh:
Diberikan sebuah string 13467 sebagai sebuah kombinasi-5 dari {1,2,3,4,5,6,7}.
 Dalam hal ini, elemen paling kanan dalam string 13467 yang belum
maksimum adalah 4. sehingga string berikutnya adalah 13567.
 Selanjutnya, elemen paling kanan dalam string 13567 yang belum
maksimum adalah 3. sehingga string berikutnya adalah 14567.
 Elemen paling kanan dalam string 14567 yang belum maksimum adalah 1,
sehingga string berikutnya adalah 23456.
 Elemen paling kanan dalam string 23456 yang belum maksimum adalah 6,
sehingga string berikutnya adalah 23457.
 Jika proses dilanjutkan akan diperoleh, secara berturut-turut, string berikut
: 23467, 23567, 24567, 34567. terlihat bahwa secara berurutan, terdapat 9
kombinasi-5 dari 7 obyek berbeda.

4
 Jadi masih terdapat 12 kombinasi-5 sebelumnya secara berurutan dari
yang pertama, adalah sebagai berikut :
12345, 12346, 12347, 12356, 12357,12367, 12456, 12457, 12467, 12567,
13456, 13457.

5
 BAB III
PENUTUP
Kesimpulan
 Dalam pembahasan ini dapat disimpulkan bahwa dengan menggunakan
prosedur menjenerik kombinasi untuk mendaftar semua kombinasi-r dan
mendapatkan jajaran (string) adalah dengan cara sebagai berikut :
1) Cari elemen terkanan dalam 𝛼 yang nilainya belum maksimum,
katakan elemen tersebut 𝛼𝑚 , sedemikian hingga 𝛼𝑚 + 𝑟 − 𝑚 +
1≤𝑛.
2) Jika string berikutnya setelah 𝛼 adalah 𝛽 = 𝛽1 𝛽2 .…. 𝛽𝑟 , maka :
untuk setiap 𝑖, 1 ≤ 𝑖 ≤ 𝑚 − 1 , 𝛽𝑖 = 𝛼𝑖 ; dan untuk setiap 𝑗, 0 ≤
𝑗 ≤ 𝑟 − 𝑚, 𝛽𝑚+𝑗 = 𝑎𝑚 + 1 + 𝑗 .

6
 DAFTAR PUSTAKA

Budayasa, Ketut. 2008. Matematika Diskrit. Surabaya. Unesa Press.