RENCANA PEMBELAJARAN SEMESTER (RPS)

MATEMATIKA DISKRIT

Dosen:
Novaliyosi, S.Si, M.Pd.

JURUSAN PENDIDIKAN MATEMATIKA

FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN
UNIVERSITAS SULTAN AGENG TIRTAYASA
2021

1
 RENCANA PEMBELAJARAN SEMESTER No : ............
Revisi : Ke-0
MATEMATIKA DSIKRIT Tanggal : ………….
Halaman:
Dibuat Oleh: Diperiksa Oleh: Disetujui Oleh:

Novaliyosi, S.Si, M.Pd. Dr. Cecep Anwar Hadi FS Dr. Cecep Anwar Hadi FS
NIDN 0024098007 NIDN 0005018110 NIDN 0005018110
Dosen Dosen Pembina/Ketua Ketua Jurusan/Prodi
Kelompok Keahlian Pendidikan Matematika

RENCANA PEMBELAJARAN SEMESTER

1. Identitas Matakuliah
Nama Jurusan : Pendidikan Matematika
Nama Matakuliah : Matematika Diskrit
Kode Matakuliah : MAT619109
Kelompok Matakuliah : Matematika
Bobot sks : 3 SKS
Jenjang : S1
Semester : 2 (dua)
Prasyarat : Pengantar Matematika Modern
Status (wajib/ pilihan) : Wajib
Nama dan kode dosen : Novaliyosi (433118)

2
2. Deskripsi Matakuliah

Mata kuliah ini merupakan kajian tentang konsep dasar objek matematika yang bersifat diskrit, dalam arti elemen-elemen
yang bebeda atau elemen-elemen yang tidak berhubungan, mempelajari perhitungan yang khusus menggunakan bilangan
atau obyek diskrit, dan menyarankan cara-cara paling efisien dalam menemukan solusinya. Setelah perkuliahan ini
mahasiswa mampu memahami konsep dasar matematika diskrit untuk menyelesaikan masalah.

3. Capaian Pembelajaran Program Studi

Sikap (S)
S1 Bertakwa kepada Tuhan Yang Maha Esa dan mampu menunjukkan sikap religius;
S2 Menjunjung tinggi nilai kemanusiaan dalam menjalankan tugas berdasarkan agama,moral, dan etika;
S3 Berkontribusi dalam peningkatan mutu kehidupan bermasyarakat, berbangsa, bernegara, dan kemajuan
peradaban berdasarkan Pancasila;
S4 Berperan sebagai warga negara yang bangga dan cinta tanah air, memiliki nasionalisme serta rasa tanggungjawab
pada negara dan bangsa;
S5 Menghargai keanekaragaman budaya, pandangan, agama, dan kepercayaan, serta pendapat atau temuan orisinal orang
lain;
S6 Bekerja sama dan memiliki kepekaan sosial serta kepedulian terhadap masyarakat dan lingkungan;
S7 Taat hukum dan disiplin dalam kehidupan bermasyarakat dan bernegara;
S8 Menginternalisasi nilai, norma, dan etika akademik;
S9 Menunjukkan sikap bertanggungjawab atas pekerjaan di bidang keahliannya secara mandiri;
S1 Menginternalisasi semangat kemandirian, kejuangan, dan kewirausahaan.
0
S1 Menginternalisasi karakter JAWARA (Jujur, Amanah, Wibawa, Adil, Religius, dan Akuntabel) dalam kehidupan
1 bermasyarakat.
S1 Berkontribusi dalam peningkatan mutu kehidupan bermasyarakat, berbangsa, bernegara, dan kemajuan peradaban
2 berdasarkan Pancasila.
S1 Mempunyai ketulusan, komitmen, serta kesungguhan hati, untuk mengembangkan sikap nilai dan kemampuan peserta
3 didik.

3
 Pengetahuan (P)
P2 Menguasai konsep teoretis matematika meliputi logika matematika, matematika diskrit, aljabar, analisis, geometri, teori
peluang dan statistika, dan prinsip-prinsip pemodelan matematika yang mendukung pembelajaran matematika di
pendidikan dasar dan menengah serta untuk studi lanjut.
P6 Menguasai ilmu pengetahuan dan teknologi terkini

Keterampilan Umum (KU)

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
KU1 Mampu menerapkan ilmu pengetahuan dan teknologi terkini dalam menyelesaikan berbagai masalah
0
KU1 Mampu menggunakan sarana prasana komputasi dan perangkat lunak pada berbagai bidang keilmuan
1

Keterampilan Khusus (KK)

KK5 Mampu menerapkan ilmu pengetahuan dan teknologi dalam bidang keahlian yang dimiliki

4. Capaian Pembelajaran Mata Kuliah

Pengetahuan (P)
P2.1 Mampu mengimplementasikan konsep dan menjelaskan pengertian diskrit, konsep dasar menghitung (kombinasi
dan permutasi), Koefisien binomial dan segitiga pascal, Pigeon Hole, Prinsip inklusi dan eksklusi, relasi rekursif,
fungsi pembangkit, konsep teori graf, graf khusus (Sirkuit Euler, Hamilton, Graf Planar), pewarnaan, dan pohon
(tree).
P6.1 Mampu membuat permasalahan mengenai matematika diskrit dan teori graf yang terkini

Keterampilan Umum (KU)

KU1.1 Mampu menerapkan pemikiran logis, kritis, sistematis, dan inovatif dalam konteks matematika diskrit

4
 KU10. Mampu menunjukkan penerapan ilmu pengetahuan terkait matematika diskrit
1
KU11. Mampu menggunakan aplikasi komputer untuk masalah terkait matematika diskrit
1

Keterampilan Khusus (KK)

KK5.1 Mampu menerapkan pengetahuan matematika diskrit dan teori graf pada bidang keahliannya

5. Deskripsi Rencana Pembelajaran

Indikator Capaian Bahan Kajian Bentuk Pembelajaran Waktu Tugas dan Rujukan
Pert.
Pembelajatan Penilaian
Ke
Matakuliah
1 Mampu memahami RPS Ceramah 3 x 50’ Setiap 1,2,3,4,5,6
struktur perkuliahan, Kontrak Kuliah pertanyaan dari
garis besar tugas, Tanya jawab mhs ttg RPS dan
komponen-komponen Pengertian Matematika Kontrak Kuliah
dan kriteria penilaian, Diskrit terjawab.

Mampu memahami
kewajiban dan hak
mahasiswa selama
perkuliahan.

P2.1.1 Mampu
memahami pengertian
Matematika Diskrit

5
 Indikator Capaian Bahan Kajian Bentuk Pembelajaran Waktu Tugas dan Rujukan
Pert.
Pembelajatan Penilaian
Ke
Matakuliah
2 P2.1.2 Mampu Kombinatorik Directed learning 3 x 50’ [1] hal 242 no 1, 1, 3, 5, 6
memahami cara 1. Percobaan 2, 3, 4, 5
penggunaan 2. Kaidah Dasar Diskusi
dan menyelesaikan Menghitung penyelesaian soal/
masalah 3. Perluasan Kaidah masalah
kombinatorika dasar menghitung
3 P2.1.3 Mampu Permutasi Small group discussion 3 x 50’ [1] hal 257 no 1, 1, 3, 5, 6
memahami cara menggunakan Lembar 2, 3, 4
penggunaan Aktivitas Mahasiswa
permutasi dalam
menyelesaikan
masalah permutasi
4 P2.1.4 Mampu Kombinasi Small group discussion 3 x 50’ [1] hal 258 no 6, 1, 3, 5, 6
memahami cara menggunakan Lembar 17, 19
penggunaan Permutasi dan Aktivitas Mahasiswa
permutasi dan Kombinasi bentuk
kombinasi dalam umum Directed learning
menyelesaikan
Diskusi penyelesaian
masalah kombinasi Kombinasi dengan soal/ masalah
pengulangan

5 P2.1.5 Mampu Koefesien Binomial Small group discussion 3 x 50’ [1] hal 259 no 33,
memahami koefesien dan Segitiga Pascal menggunakan Lembar 35, 36, 49
binomial dan mampu Aktivitas Mahasiswa
menyelesaiakan soal-
soal terkait.

6
 Indikator Capaian Bahan Kajian Bentuk Pembelajaran Waktu Tugas dan Rujukan
Pert.
Pembelajatan Penilaian
Ke
Matakuliah

6 P2.1.6 Mampu Prinsip Sarang Merpati Directed learning 3 x 50’ [1] hal 248 no 1, 1, 3, 6
memahami prinsip (Pigeon Hole) 2, 3, 4, 5
sarang merpati dan Diskusi
mampu penyelesaian soal /
menyelesaiakan soal- masalah
soal terkait.

7 Mampu memahami Diskusi Small group discussion 3 x 50’ Latihan soal dari 1,2,3,4,5,6
dgn lebih baik dalam penyelesaian soal/ berbagai sumber
materi-materi dari masalah
minggu ke-5 s.d. ke-
6.
8 UJIAN TENGAH SEMESTER
9 P2.1.7 Mampu Prinsip Inklusi Directed learning 3 x 50’ [1] hal 359 no 2, 1, 3, 6
memahami Prinsip Eksklusi 5, 7, 9
Inklusi dan Ekslusi Diskusi
dan menerapkan penyelesaian soal/
dalam masalah
menyelesaikan
masalah sehari-hari
10 P2.1.8 Mampu Aplikasi Inklusi Directed learning 3 x 50’ [1] hal 359 no 2, 1, 3, 6
memahami relasi Eksklusi 5, 7, 9
rekursif dan Diskusi
menerapkan dalam penyelesaian soal/
menyelesaikan masalah
masalah sehari-hari

7
 Indikator Capaian Bahan Kajian Bentuk Pembelajaran Waktu Tugas dan Rujukan
Pert.
Pembelajatan Penilaian
Ke
Matakuliah
11 P2.1.9 Mampu Relasi Rekursif Directed learning 3 x 50’ [5] hal 57 no 1, 2, 1, 3, 5, 6
memahami fungsi 3
pembangkit dan Diskusi
menerapkan dalam penyelesaian soal/
menyelesaikan masalah
masalah sehari-hari
12 P2.1.10 Mampu Konsep teori graf Small group discussion 3 x 50’ [2] hal 17 no 1, 2, 1, 2, 3, 6
menerapkan Graf menggunakan Lembar 3, 4, 5
dalam menyelesaikan Aktivitas Mahasiswa
permasalahan sehari-
hari
13 P2.1.11 Mampu Graf Khusus: Sirkuit Small group discussion 3 x 50’ [2] hal 70-71 no 1, 2, 3, 6
menerapkan Graf Euler, Hamilton, Graf menggunakan Lembar 19, 20, 21, 22
Khusus dalam Planar Aktivitas Mahasiswa
menyelesaikan [2] hal 74 no 1, 2,
permasalahan sehari- 3, 4
hari
14 P2.1.12 Mampu Pewarnaan Small group discussion 3 x 50’ [2] hal 76 no 1 1, 2, 3, 6
menerapkan menggunakan Lembar
Pewarnaan graf Aktivitas Mahasiswa
dalam menyelesaikan
permasalahan sehari-
hari
15 P2.1.13 Mampu Tree (Pohon) Small group discussion 3 x 50’ [2] hal 72-73 no 1, 2, 3, 6
menerapkan Pohon menggunakan Lembar 1, 2, 3, 4, 5, 6, 7,
(tree) dalam Aktivitas Mahasiswa 8, 9
menyelesaikan

8
 Indikator Capaian Bahan Kajian Bentuk Pembelajaran Waktu Tugas dan Rujukan
Pert.
Pembelajatan Penilaian
Ke
Matakuliah
permasalahan sehari-
hari
16 UJIAN AKHIR SEMESTER

7. Daftar Rujukan
1. Kenneth H. Rosen, Discrete Mathematics and its Applications, 5th edition.
2. Yaya S. Kusumah, Matematika Diksrit, IKIP Bandung Press
3. Rinaldi Munir, Matematika Diskrit, Informatika Bandung
4. Victor Bryant, Aspect of Combinatoric, Cambridge University
5. Heri Sutarno, dkk. Common Text book. Matematika Diskrit. JICA, Jurusan Pendidikan Matematika, UPI: Bandung.
6. Seymour Lipschutz, Matematika Diskrit – Seri Penyelesaian Soal Schaum, Salemba Teknika
7. Douglas E. Ensley and J. Winston Crawley, Discrete Mathematics, John Wiley&Sons, Inc

6. Komponen Evaluasi
No Komponen Evaluasi Bobot (%)
1 Absen, Kuis, Tugas 30%
2 Ujian Tengah Semester 35%
3 Ujian Akhir Semester 35%

7. Lampiran
Lampiran 1. Bahan Ajar

9
Lampiran 2. Tugas
Lampiran 3. Instrumen Penilaian UTS
Lampiran 4. Instrumen Penilaian UAS

10
11