UNIVERSITAS JEMBER

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

PROGRAM STUDI S1 MATEMATIKA
RENCANA PEMBELAJARAN SEMESTER (RPS)
MATA KULIAH KODE Rumpun MK BOBO SEME Tgl
T STER Penyusuna
(sks) n
Kombinatorika MAM1314 - 2 2 12 Februari
2018
Dosen Pengembang RPS Koordinator Matakuliah Ketua Jurusan Dekan

OTORISASI ttd ttd ttd

ttd

Ikhsanul Halikin, S.Pd., M.Si. Prof. Drs. Slamin, M.Comp.Sc., Ph.D Kusbudiono, S.Si., M.Si. Drs. Sujito, Ph.D
Capaian CPL – Prodi (yang dibebankan pada Matakuliah ini)
Pembelajaran (CP) S8 Menginternalisasi nilai, norma,dan etika akademik
S9 Menunjukkan sikap bertanggungjawab atas pekerjaan di bidang keahliannya secara mandiri.
S10 Menginternalisasi semangat kemandirian, kejuangan, dan kewirausahaan.
PP1 Menguasai konsep teoretis matematika meliputi logika matematika, matematika diskret, aljabar, analisis dan geometri, serta teori peluang
dan statistika.
KU1 Mampu menerapkan pemikiran logis, kritis, sistematis, dan inovatif dalam konteks pengembangan atau implementasi ilmu pengetahuan
dan teknologi yang memperhatikan dan menerapkan nilai humaniora yang sesuai dengan bidang keahliannya.
KU2 Mampu menunjukkan kinerja mandiri, bermutu, dan terukur.
KU5 Mampu mengambil keputusan secara tepat dalam konteks penyelesaian masalah di bidang keahliannya, berdasarkan hasil analisis informasi
dan data.
KU7 Mampu bertanggungjawab atas pencapaian hasil kerja kelompok dan melakukan supervisi dan evaluasi terhadap penyelesaian pekerjaan
yang ditugaskan kepada pekerja yang berada di bawah tanggungjawabnya.
KK1 Mampu mengembangkan pemikiran matematis, yang diawali dari pemahaman prosedural/komputasi hingga pemahaman yang luas
meliputi eksplorasi, penalaran logis, generalisasi, abstraksi, dan bukti formal.
KK2 Mampu mengamati, mengenali, merumuskan dan memecahkan masalah melalui pendekatan matematis dengan atau tanpa bantuan piranti
lunak.
KK3 Mampu merekonstruksi, memodifikasi, menganalisis atau berpikir secara terstruktur terhadap permasalahan matematis dari suatu
 sistem/masalah, mengkaji keakuratan dan mengintepretasikannya.
KK4 Mampu memanfaatkan berbagai alternatif pemecahan masalah matematis yang telah tersedia secara mandiri atau kelompok untuk
pengambilan keputusan yang tepat.
CP-MK
(1) Mampu memahami dan menjelaskan kembali konsep-konsep dalam bidang kajian kombinatorik (kemampuan kerja-kognitif)
a) Mengenal, memahami, dan menjelaskan kembali konsep mengenai barisan dan deret, induksi matematika, definisi rekursif dan
struktural induksi
b) Menganalisis konsep barisan dan deret atas kaitannya dengan notasi rekursif
c) Menganalisis pernyataan-pernyataan matematika yang dapat dibuktikan menggunakan induksi matematika
d) Mengenal, memahami, dan menjelaskan kembali konsep mengenai teknik menghitung tingkat dasar dan tingkat lanjut
e) Menganalisis teorema-teorema yang berlaku dalam teknik menghitung tingkat dasar maupun tingkat lanjut
f) Menganalisis permasalahan-permasalahan yang dapat diselesaikan dengan konsep teknik menghitung tingkat dasar maupun tingkat
lanjut
(2) Mampu menerapkan, memodelkan, dan menyelesaikan permasalahan yang berhubungan dengan konsep bidang kajian kombinatorik
a) Memformulasikan barisan dan deret secara eksplisit maupun implisit
b) Menotasikan kembali formula barisan dan deret dalam bentuk notasi rekursif
c) Menggunakan induksi matematika dalam pembuktian pernyataan-pernyataan matematika
d) Menggunakan teorema-teorema dalam teknik menghitung tingkat dasar maupun tingkat lanjut dalam penyelesaian masalah
e) Memodelkan permasalahan matematika dalam bentuk persamaan relasi rekurensi
(3) Mampu mengelola dan bertanggungjawab (kemampuan manajerial)
a) Mengelola waktu dalam pelaksanaan tugas individu maupun kelompok yang diberikan
b) Bertanggungjawab untuk menyajikan hasil dari tugas individu maupun kelompok
(4) Bersikap etis, kreatif dan bekerjasama (Afektif)
a) Berkemampuan komunikatif dalam penyajian tugas tugas individu maupun berkelompok
b) Bekerjasama dalam menyelesaikan tugas kelompok
c) Disiplin dalam melakukan penyajian hasil tugas kelompok
d) Berwawasan standardisasi
e) Berjiwa kepemimpinan
Deskripsi Singkat Mata kuliah ini secara umum membahas tentang teknik menghitung. Materi tentang barisan dan deret, induksi matematika, definisi rekursif, dan
Mata Kuliah struktural induksi adalah materi pendukung sebelum masuk ke materi teknik menghitung. Pokok bahasan teknik menghitung dibagi menjadi dua
bagian, yaitu teknik menghitung tingkat dasar dan teknik menghitung tingkat lanjut. Teknik menghitung tingkat dasar membahas tentang prinsip
pigeonhole, permutasi dan kombinasi, koefisien binomial, dan generalisasi permutasi dan kombinasi. Sedangkan teknik menghitung tingkat lanjut
membahas relasi rekurensi dan solusinya, fungsi pembangkit, inklusi-eksklusi dan aplikasinya.
Materi Materi perkuliahan dibagi menjadi empat pokok bahasan yaitu:
Pembelajaran/ (1) Barisan dan deret
Pokok Bahasan (2) Induksi matematika, definisi rekursif, dan struktural induksi
(3) Teknik menghitung meliputi: teknik menghitung tingkat dasar, prinsip sarang merpati, permutasi dan kombinasi, koefisien binomial, dan
generalisasi permutasi dan kombinasi
 (4) Menghitung tingkat lanjut meliputi: definisi relasi rekurensi, memodelkan permasalahan menggunakan relasi rekurensi, solusi relasi rekurensi
homogen, solusi relasi rekurensi non homogen, fungsi pembangkit, prinsip inklusi-eksklusi dan penerapannya.
Daftar Pustaka/ 1. Gallier, Jean. 2011. Discrete Mathematics. New York: Springer.
Referensi 2. Goodaire, Edgar G & Parmenter, Michael M. 2002. Discrete Mathematics with Graph Theory Second Edition. New Jersey: Prentice-Hall, Inc.
3. Lovaz, Pelikan & Vesztergombi. 2003. Discrete Mathematics: Elementary and Beyond. New York : Spinger-verlag.
4. Lipschutz dan Lipson. 2007. Scaum’ series: Discrete mathematics third editions. New york: McGraw-Hill
5. Rao, G. Shanker. 2009. Discrete Mathematical Structures, Second Edition. New Delhi: New Age International Limited Publishers
6. Rosen, Kenneth H. 2003. Discrete Mathematics and Its Aplications. New York : McGraw-Hill.
Media Software Hardware
Pembelajaran 1. MS Power Point/Pdf Viewer 1. Proyektor/LCD
2. LaTeX 2. Pointer
3. Browser: E-learning UNEJ 3. Laptop / Komputer
Team Teaching Prof. Drs. Slamin, M.Comp.Sc., Ph.D.
Dr. Kristiana Wijaya, S.Si., M.Si.
Ikhsanul Halikin, S.Pd., M.Si.
Matakuliah -
Prasarat

Metode Materi Bobot

Pert. Kriteria dan Bentuk
Kemampuan Akhir yang diharapkan Indikator Pembelajaran Pembelajaran Penilaian
ke- Penilaian
[Estimasi Waktu] [Pustaka] (%)
1-3  Bersefaham tentang Kontrak Kuliah, dan  Kemampuan Kriteria: Model: direct  Membahas Kognitif 7%
Dokumen Pembelajaran mahasiswa dalam  Ketepatan penjelasan learning kontrak kuliah
 Mampu merencanakan waktunya dalam menjelaskan,  Komunikasi (tertulis  Membahas
proses pembelajaran selama satu mendeskripsikan, dan lisan/verbal Metode: diskusi, objek kajian
semester memformulasikan, atau  Keterampilan ekspositori , dan kombinatorik
 Memahami dan menjelaskan kembali menganalisis konsep pembuktian cooperative dan aplikasinya
konsep tentang barisan dan deret, tentang barisan dan  Keterampilan learning  Barisan dan
induksi matematika dan struktural deret, induksi pembuktian deret
induksi matematika, dan  Ketajaman analisis [TM : 3(2*50  Induksi
 Memformulasikan barisan dan deret struktural induksi serta  pemahaman dan menit)] Matematika
secara eksplisit maupun implisit kemampuannya dalam kebenaran konsep  Definisi
 Menotasikan kembali formula barisan penyelesaian masalah rekursif dan
dan deret dalam bentuk notasi rekursif  Kemampuan Metode: struktural
 Menganalisis konsep barisan dan deret mahasiswa pada saat  Non Tes (Dokumen) induksi
 atas kaitannya dengan notasi rekursif berinteraksi dengan  Lembar Observasi
 Mengalisis pernyataan-pernyataan dosen dan mahasiswa Penilaian sikap 1 (S1)
matematika yang dapat dibuktikan lain dalam menerapkan - sikap 9 (S9)
menggunakan induksi matematika sikap, nilai, norma,dan
 Menggunakan induksi matematika etika akademik
dalam pembuktian pernyataan-
pernyataan matematika
 Bertanggung jawab dalam
melaksanakan tugas
 Bersikap jujur, etis, kreatif dan
bekerjasama
4 KUIS Kognitif 25%
5-9  Memahami dan menjelaskan kembali  Kemampuan Kriteria: Model: direct Teknik Kognitif 9%
konsep tentang teknik menghitung mahasiswa dalam  Ketepatan penjelasan learning menghitung:
 Menganalisis teorema-teorema yang menjelaskan,  Komunikasi (tertulis  Teknik
berlaku dalam teknik menghitung mendeskripsikan, dan lisan/verbal Metode: diskusi, menghitung
tingkat dasar memformulasikan, atau  Keterampilan ekspositori , dan tingkat dasar
 Menganalisis permasalahan- menganalisis konsep pembuktian cooperative  Prinsip sarang
permasalahan yang dapat diselesaikan tentang teknik  Keterampilan learning merpati
dengan konsep teknik menghitung menghitung tingkat pembuktian (pigeonhole
tingkat dasar dasar serta  Ketajaman analisis [TM : 5(2*50 principle)
 Menggunakan teorema-teorema dalam kemampuannya dalam  pemahaman dan menit)]  Permutasi dan
teknik menghitung tingkat dasar dalam penyelesaian masalah kebenaran konsep kombinasi
penyelesaian masalah  Kemampuan  Koefisien
 Bertanggung jawab dalam mahasiswa pada saat Metode: binomial
melaksanakan tugas berinteraksi dengan  Non Tes (Dokumen)  Generalisai
 Bersikap jujur, etis, kreatif dan dosen dan mahasiswa  Lembar Observasi permutasi dan
bekerjasama lain dalam menerapkan Penilaian sikap 1 (S1) kombinasi
sikap, nilai, norma,dan - sikap 9 (S9)
etika akademik
10 UJIAN TENGAH SEMESTER Kognitif 25%
11-15  Memahami dan menjelaskan kembali  Kemampuan Kriteria: Model: direct Teknik Kognitif 9%
konsep tentang teknik menghitung mahasiswa dalam  Ketepatan penjelasan learning menghitung
tingkat lanjut menjelaskan,  Komunikasi (tertulis tingkat lanjut:
 teorema-teorema yang berlaku dalam mendeskripsikan, dan lisan/verbal Metode: diskusi,  Definisi relasi
teknik menghitung tingkat lanjut memformulasikan, atau  Keterampilan ekspositori , dan rekurensi
  Menganalisis permasalahan- menganalisis konsep pembuktian cooperative  Pemodelan
permasalahan yang dapat diselesaikan tentang teknik  Keterampilan learning dengan relasi
dengan konsep teknik menghitung menghitung tingkat pembuktian rekurensi
tingkat lanjut lanjut serta  Ketajaman analisis [TM : 5(2*50  Solusi relasi
 Menggunakan teorema-teorema dalam kemampuannya dalam  pemahaman dan menit)] rekurensi linier
teknik menghitung tingkat lanjut dalam penyelesaian masalah kebenaran konsep homogen
penyelesaian masalah  Kemampuan  Solusi relasi
 Memodelkan permasalahan matematika mahasiswa pada saat Metode: rekurensi linier
dalam bentuk persamaan relasi berinteraksi dengan  Non Tes (Dokumen) nonhomogen
rekurensi dosen dan mahasiswa  Lembar Observasi  Fungsi
 Bertanggung jawab dalam lain dalam menerapkan Penilaian sikap 1 (S1) pembangkit
melaksanakan tugas sikap, nilai, norma,dan -sikap 9 (S9)  Prinsip inklusi-
 Bersikap jujur, etis, kreatif dan etika akademik eksklusi
bekerjasama  Penerapan
prinsip inklusi-
eksklusi
16 UJIAN AKHIR SEMESTER Kognitif 30%