RENCANA PEMBELAJARAN SEMESTER (RPS)

PROGRAM STUDI : S1 MATEMATIKA

FAKULTAS / PPS: MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS MUHAMMADIYAH SUMATERA UTARA
MATA KULIAH KODE Rumpun MK BOBOT SEMESTER Tgl Penyusunan
MATEMATIKA DISKRIT 2 SKS DELAPAN 7 Feb 2021
OTORISASI DOSEN PENGAMPU KETUA PRODI DEKAN
Indra Maryanti, S.Pd., M.Si Dr. Zainal Azis , M.Pd Prof. Dr. Elfrianto Nasution, S.Pd,
M.Pd
Capaian Pembelajaran CPL Program Studi/Kompetensi
(CP)/Kompetensi KU1, KU2, KP1, KP2, KP3, KL1, KL2, KL3
CP Mata Kuliah
1 Memiliki pemahaman yang kuat tentang logika dan cara pembuktian
2 Menguasai prinsip dasar induksi matematika serta beberapa teknik pembuktian, serta dapat menerapkannya
pada kasus-kasus yang relevan
3 Memahami dan menerapkan pernyataan matematika, jenis-jenis relasi, peluang diskrit, matching pada suatu
graf, keterhubungan pada suatu graf, dan graf planar.
Deskripsi Singkat MK Dalam mata kuliah ini diberikan pemahaman lanjut pada matematika diskrit yang meliputi pemahaman tentang
logika, relasi, peluang diskrit, matching, keterhubungan, dan graf planar.
Bahan Kajian 1. Ekivalensi, pernyataan dan pembuktian pada kalimat matematika.
2. Jenis-jenis relasi dan karakteristiknya.
3. Teori peluang, teorema Bayes, nilai ekspektasi dan variansi.
4. Matching pada graf bipartit dan graf secara umum serta path cover.
5. 2-connected graf dan struktur dari 3-connected graf.
6. Keplanaran graf dan teorema Kurotowski.
Pustaka Utama :
1. K.H. Rosen, Discrete Mathematics and Applications, McGraw-Hill, New York, 7th Edition, 2012
2. Reinhard Diestel, Graph Theory, Springer, New York, 2nd Edition, 2000
Pendukung :
1. J.A. Bondy dan U.S. R. Murty, Graph Theory with Applications, U.S.A, 1976
Media Pembelajaran Perangkat lunak : Perangkat keras :
- Komputer/Laptop dan LCD Projector
Team Teaching Indra Maryanti, S.Pd., M.Si
Assessment
NO KOMPONEN PENILAIAN BOBOT (%)
Penilaian Hasil
1 Ujian Tengah Semester 30 %
2 Ujian Akhir Semester 30 %
Penilaian Proses
1 Kemampuan berpikir kritis dan berargumen logis 20 %
2 Kemampuan analitis 10 %
3 Kerjasama dalam tim 10 %
TOTAL 100 %

Norma Akademik 1.
Mengikuti Peraturan Akademik Program Sarjana Universitas Muhammadiyah Sumatera Utara.
2.
Kegiatan pembelajaran sesuai jadwal yang telah ditetapkan, toleransi keterlambatan 15 menit.
3.
Selama proses pembelajaran berlangsung, handphone dimatikan.
4.Pengumpulan tugas ditetapkan sesuai jadwal dan dilakukan sebelum pembelajaran dimulai. Jika tugas
dikumpulkan:
 Setelah pembelajaran dimulai, maka penilaian dikurangi menjadi 75%
 Terlambat 1 (satu) hari, maka penilaian dikurangi menjadi 50%
 Terlambat lebih dari 1 (satu) hari, maka mahasiswa dianggap tidak mengerjakan tugas
5. Jika mahasiswa melakukan kecurangan, baik dalam absensi, tugas maupun ujian, maka mahasiswa tersebut
dianggap tidak lulus.
6. Aturan jumlah minimal presensi dalam pembelajaran tetap diberlakukan, termasuk aturan cara berpakaian
Matakuliah Prasyarat Teori Kombinatorika

MINGGU SUB-CP-MK INDIKATOR KRITERIA METODE MATERI PEMBELAJARAN Ket

 DAN BENTUK PEMBELAJAR
PENILAIAN AN
1  Kemampuan memahami Aturan  Kedisiplinan Keaktifan Presentasi dan  Aturan Penilaian, RPKPS,
Penilaian, RPKPS, Silabus serta dalam Diskusi Silabus, Kontrak Kuliah
Kontrak Kuliah melaksanakan  Pengantar Logika
 Kemampuan menggunakan logika kontrak kuliah  Proposisi
 Kemampuan memahami ekivalensi  Ketepatan dalam  Kalimat matematika bersyarat
 Kemampuan menggunakan tabel memahami  Ekivalensi
kebenaran dalam kalimat materi terkait  Tabel kebenaran
matematika sederhana

2  Kemampuan memahami suatu  Ketepatan dalam Keaktifan dan Presentasi dan  Pernyataan matematika
pernyataan matematika majemuk memahami tugas rutin Diskusi majemuk
 Kemampuan menggunakan tabel materi terkait  Proposisi ekivalen
kebenaran dalam kalimat  Ketepatan dalam  Tabel kebenaran pada
matematika majemuk mengerjakan ekivalensi
 Kemampuan memahami proposisi tugas
ekivalensi • Kerapihan dan
keaslian tugas
3  Kemampuan melakukan pembuktian  Ketepatan dalam Keaktifan dan Presentasi dan  Kuantifer pada kalimat
matematika memahami tugas rutin Diskusi matematika
 Kemampuan memahami metode materi terkait  Metode pembuktian
pembuktian yang dipakai  Ketepatan dalam  Strategi pembuktian
 Kemampuan menggunakan strategi mengerjakan
pada pembuktian matematik tugas
 Kerapihan dan
keaslian tugas
4  Kemampuan memahami relasi,  Ketepatan dalam Keaktifan Presentasi dan  Relasi pada himpunan
 Kemampuan memahami jenis-jenis memahami Diskusi  Sifat-sifat relasi
relasi dan karakteristiknya materi terkait  Kombinasi relasi
 Kemampuan memahami relasi n-ary  Operasi relasi n-ary
beserta karakteristiknya.

5  Kemampuan merepresentasikan  Ketepatan dalam Keaktifan dan Presentasi dan  Representasi relasi dengan
relasi memahami tugas rutin Diskusi menggunakan matriks
 Kemampuan memahami relasi materi terkait  Representasi relasi dengan
ekivalen  Ketepatan dalam menggunakan diagraf
 Kemampuan memahami pasangan mengerjakan  Ketertutupan relasi
terurut sebagian tugas  Relasi ekivalensi
  Kelas ekivalensi
 Pasangan terurut sebagian
 Anggota maksimal dan
minimal
6  Kemampuan memahami peluang  Ketepatan dalam Keaktifan dan Presentasi dan  Peluang hingga, teori peluang
diskrit memahami tugas rutin Diskusi  Peluang bersyarat
 Kemampuan memahami teori materi terkait  Metode peluang
peluang  Ketepatan dalam
mengerjakan
tugas
 Kerapihan dan
keaslian tugas
7  Kemampuan memahami teorema  Ketepatan dalam Keaktifan Presentasi dan  Peubah acak, teorema Bayes
Bayes memahami Diskusi  Nilai harapan
 Kemampuna memahami nilai materi terkait  Kelinearan nilai harapan
harapan dan variansi  Variabel bebas
 Variansi
8-9 UJIAN TENGAH SEMESTER
10  Kemampuan memahami definisi  Ketepatan dalam Keaktifan dan Presentasi dan  Matching, graf bipartite
matching memahami tugas rutin Diskusi  alternating path, dan
 Kemampuan memahami matching materi terkait augmenting path
pada graf bipartite  Ketepatan dalam  marriage condition dan
mengerjakan marriage theorem
tugas
 Kerapihan dan
keaslian tugas
11  Kemampuan memahami matching  Ketepatan dalam Keaktifan dan Presentasi dan  Kondisi Tutte
pada graf secara umum memahami tugas rutin Diskusi  Kritikal faktor
 Kemampuan memahami path cover materi terkait  Path cover
 Ketepatan dalam
mengerjakan
tugas
 Kerapihan dan
keaslian tugas
12  Kemampuan menggeneralisasi  Ketepatan dalam Keaktifan Presentasi dan  2-connected graf
keterhubungan suatu graf memahami Diskusi  Struktur 3-connected graf
materi terkait
13  Kemampuan memahami teorema  Ketepatan dalam Keaktifan dan Presentasi dan  Teorema Menger
 Menger dan Mader memahami tugas rutin Diskusi  Teorema Mader
materi terkait
 Ketepatan dalam
mengerjakan
tugas
 Kerapihan dan
keaslian tugas
14  Kemampuan memahami edge-  Ketepatan dalam Keaktifan dan Presentasi dan  Edge-disjoint spanning tree
disjoint spanning tree memahami tugas rutin Diskusi  Lintasan antara dua pasangan
 Kemampuan memahami lintasan materi terkait titik
antara dua pasangan titik
15  Kemampuan memahami konsep graf  Ketepatan dalam Keaktifan dan Presentasi dan • Polygon, arc dan region
planar memahami tugas rutin Diskusi • Syarat graf planar
 Kemampuan menggambarkan suatu materi terkait • Graf planar`maksimal
graf menjadi graf planar  Ketepatan dalam • Teorema Kuratowski
mengerjakan
tugas
 Kerapihan dan
keaslian tugas
16  Kemampuan memahami kriteria graf  Ketepatan dalam Keaktifan dan Presentasi dan  Simple dan kriteria graf
planar secara aljabar memahami dan tugas rutin Diskusi planar secara aljabar
 Kemampuan memahami multigraph menjelaskan  Multigraf planar
planar kaitan antara
topik-topik yang
telah dikaji
17 UJIAN AKHIR SEMESTER