INSTITUT TEKNOLOGI MOJOSARI (ITM)

PROGRAM STUDI SISTEM INFORMASI

RENCANA PEMBELAJARAN SEMESTER

MATA KULIAH (MK) KODE Rumpun MK BOBOT (sks) SEMESTER Tgl Penyusunan
Matematika Diskrit Matematika 3 2 12 september 2022
OTORISASI / PENGESAHAN Dosen Pengembang RPS Koordinator RMK Ka Prodi

Capaian CPL-PRODI yang dibebankan pada MK

Pembelajaran CPL 1 Mampu mengimplementasikan konsep dan teori dasar matematika pada berbagai area dengan memodelkan, dan
mengatasi berbagai masalah itu dengan bantuan ilmu matematika terkait dan komputasi.
CPL 2 Mampu memahami unsur-unsur ilmu yang berguna sebagai pondasi untuk pembelajaran selanjutnya yang berkaitan
dengan algoritma dan kompleksitas sistem.
CPL 3 Mampu memahami unsur-unsur ilmu yang berguna sebagai pondasi untuk pembelajaran selanjutnya yang berkaitan sistem
cerdas.
Capaian Pembelajaran Mata Kuliah (CPMK)
CP MK 1 Mampu menjelaskan penerapan Matematika Diskrit dalam menyelesaikan masalah dalam kehidupan sehari-hari
CP MK 2 Mahasiswa mampu memahami logika sebagai studi penalaran
CP MK 3 Mahasiswa mampu memahami himpunan, relasi, dan fungsi sebagai model dalam menyelesaikan permasalahan
CP MK 4 Mahasiswa mampu memahami matriks sebagai representasi struktur diskrit
CP MK 5 Mahasiswa mampu memahami dan melakukan induksi matematik dalam bidang teknologi informasi
CP MK 6 Mahasiswa mampu memahami konsep dasar analisis algoritma dalam bidang teknologi informasi
CP MK 7 Mahasiswa mampu memahami dan menerapkan Kombinatorial dan Peluang Diskrit dalam menyelesaikan permasalahan
sehari-hari
CP MK 8 Mahasiswa mampu menerapakan Graf dalam menyelesaikan permasalahan sehari-hari
CP MK 9 Mahasiswa mampu memahami dan menerapkan Tree dalam menyelesaikan permasalahan sehari-hari
Peta CPL – CP MK CPL1 CPL2 CPL3
CP MK 1  
CP MK 2  
 CP MK 3  
CP MK 4  
CP MK 5  
CP MK 6  
CP MK 7  
CP MK 8  
CP MK 9  
Diskripsi Singkat Melalui mata kuliah ini, mahasiswa akan belajar mengenai konsep logika, himpunan, matriks, relasi dan fungsi, induksi matematik,
MK algoritma, bilangan bulat (integer), kombinatorial dan peluang diskrit, aljabar boolean, graf, pohon dan kompleksitas algoritma.
Bahan Kajian: 1. Logika
Materi 2. Himpunan, Relasi, dan Fungsi
pembelajaran 3. Matriks
4. Induksi Matematik
5. Algoritma
6. Kombinatorial
7. Graph
8. Tree

Pustaka Utama:
1. Rinaldi Munir, (2012), Matematika Diskrit, Bandung : Informatika.

Pendukung:
1. Kenneth H. Rosen, (2012), Discrete Mathematics and Application to Computer Science 7th Edition, Mc-Graw Hill, USA.
2. Siang, Jong Jek, (2009), Matematika Diskrit dan Aplikasinya pada Ilmu Komputer, Yogyakartta : Andi.
Dosen Pengampu Binti Kholifah, M.Tr.Kom
Matakuliah syarat -
Penilaian Bantuk Pembelajaran; Bobot
Kemampuan akhir tiap tahapan Materi
Mg Ke- Metode Pembelajaran; Penilai
belajar (Sub-CPMK) Pembelajaran
Indikator Kriteria & Teknik Penugasan Mahasiswa; an (%)
(1) (2) (3) (4) Tatap Muka (5) Daring (6) (7) (8)
1 Mampu menjelaskan penerapan - Kedisiplinan Kriteria: - Kuliah Pengantar 5
Matematika Diskrit dalam - Keaktifan Keberhasilan - Diskusi Matematika Diskrit
 menyelesaikan masalah dalam - Ketepatan memahami menyelesaikan
kehidupan sehari-hari penerapan matematika persoalan
diskrit dalam kehidupan
sehari-hari Teknik test:
Soal Esay
2,3 - Mahasiswa mampu - Kedisiplinan Kriteria: - Kuliah Logika 5
memahami konsep logika - Keaktifan Keberhasilan - Diskusi
- Mahasiswa mampu - Ketepatan dalam menyelesaikan
mengetahui proposisi dan menerapkan logika persoalan
kombinasi proposisi serta sebagai studi penalaran
tabel kebenaran. Teknik test:
- Mahasiswa mampu Soal Esay
mengetahui operator logika
dalam komputer.
- Mahasiswa mampu
memahami aksioma dan
pembuktian teorema
matematika
5,6 - Mahasiswa mampu - Kedisiplinan Kriteria: - Kuliah Himpunan, relasi, 5
menentukan operasi - Keaktifan Keberhasilan - Diskusi dan fungsi
himpunan - Ketepatan dalam menyelesaikan
- Mahasiswa mengetahui sifat menentukan himpunan, persoalan
himpunan relasi, dan fungsi dalam
- Mahasiswa mampu model permasalahan Teknik test:
menggambarkan argumen Soal Esay
dalam diagram venn
- Mahasiswa memahami
definisi dan konsep relasi
Mahasiswa memahami
definisi dan konsep fungsi.
7 Mahasiswa mampu memahami - Kedisiplinan Kriteria: - Kuliah Induksi Matematik 5
dan melakukan induksi - Keaktifan Keberhasilan - Diskusi
matematik - Ketepatan dalam menyelesaikan
melakukan induksi persoalan
 matematik
Teknik test:
Soal Esay
8 Ujian Tengah Semester 15%
9, 10 - Mahasiswa memahami - Kedisiplinan Kriteria: - Kuliah Matriks 10
definisi dan konsep matriks - Keaktifan Keberhasilan - Diskusi
- Mahasiswa dan dosen - Ketepatan dalam menyelesaikan
berdiskusi tentang jenis-jenis melakukan operasi persoalan
matriks matriks
- Mahasiswa mampu Teknik test:
menyelesaikan operasi Soal Esay
aritmetika matriks
11 Mahasiswa mampu memahami - Kedisiplinan Kriteria: - Kuliah Algoritma 10
konsep dasar analisis algoritma - Keaktifan Keberhasilan - Diskusi
dalam bidang teknologi - Ketepatan dalam menyelesaikan
informasi membuat algoritma persoalan
suatu kegiatan
Teknik test:
Soal Esay
12, 13 - Mahasiswa dan dosen - Kedisiplinan Kriteria: - Kuliah Kombinatorial 10
berdiskusi terkait ruang - Keaktifan Keberhasilan - Diskusi
sampel, kejadian dan titik - Ketepatan dalam menyelesaikan
contoh dari suatu contoh menentukan peluang persoalan
kasus. suatu kasus
- Mahasiswa memahami Teknik test:
pengertian permutasi dan Soal Esay
kombinasi beserta
penyelesaiannya
- Mahasiswa dapat menghitung
jumlah susunan yang mungkin
dari suatu contoh kasus
permutasi dan kombinasi.
14 - Mahasiswa memahami - Kedisiplinan Kriteria: - Kuliah Graph 5
definisi graf - Keaktifan Keberhasilan - Diskusi
 - Mahasiswa memahami jenis- - Ketepatan dalam menyelesaikan
jenis graf menentukan persoalan
- Mahasiswa dapat penyelesaian kasus
menerapkan lintasan dan lintasan dengan graph Teknik test:
sirkuit euler dan hamilton. Soal Esay
- Mahasiswa dapat
menyelesaikan masalah
dengan jalur lintasan
terpendek.
15 - Mahasiswa memahami - Kedisiplinan Kriteria: - Kuliah Tree 5
definisi dari pohon (tree) - Keaktifan Keberhasilan - Diskusi
- Mahasiswa dapat - Ketepatan dalam menyelesaikan
menggambarkan pohon menentukan pohon persoalan
pencarian data dan dari sebuah
penelusuran data penelusuran data Teknik test:
Soal Esay
16 Ujian Akhir Semester 25%