No. Dok.

: 01
RENCANA PEMBELAJARAN SEMESTER
Tgl. Terbit : 31/08/2020
PROGRAM STUDI SISTEM INFORMASI
No. Revisi : 01
Tahun Ajaran 2020 - 2025 Hal : 1/15

MATA KULIAH KODE DOSEN PENGAMPU BOBOT (SKS) SEMESTER TANGGAL PENYUSUNAN

Matematika Diskrit SI201401 Aidil Saputra Kirsan, S.ST., M.Tr.Kom 3 1 31 Agustus 2020

OTORISASI KOORDINATOR MK KOORDINATOR PROGRAM STUDI

Sri Rahayu Natasia, S.Komp., M.Si., M.Sc. M. Gilvy Langgawan Putra,S.Kom.,M.MT

CAPAIAN CAPAIAN PEMBELAJARAN LULUSAN (CPL) YANG DITITIPKAN PADA MATA KULIAH
PEMBELAJARAN
KU.1 Mampu menerapkan pemikiran logis, kritis, sistematis, dan inovatif dalam konteks pengembangan atau implementasi ilmu pengetahuan
(CP)
dan teknologi yang memperhatikan dan menerapkan nilai humaniora yang sesuai dengan bidang keahliannya

P.2 Menguasai konsep teoritis yang mengkaji, menerapkan dan mengembangkan serta mampu memformulasikan data dan Informasi untuk
mengambil keputusan dalam ranah bisnis dan manajemen

P.3 Mempunyai pengetahuan dalam penyusunan algoritma pemrograman yang efektif dan efisien serta dapat merancang, membangun dan
mengelola aplikasi sistem informasi secara tepat dan akurat untuk pendukung pengambilan keputusan.

KK.1 Mampu mengoperasikan office application secara natural untuk mengkomunikasikan solusi TI.

KK.2 Mampu mengoperasikan aplikasi permodelan untuk memodelkan solusi TI dengan presisi

KK.3 Mampu membangun solusi TI dengan presisi

CAPAIAN PEMBELAJARAN MATA KULIAH (CPMK)

Mampu memahami konsep matematika dalam ilmu komputer untuk menyelesaikan permasalahan dalam organisasi (C2)
 No. Dok. : 01
RENCANA PEMBELAJARAN SEMESTER
Tgl. Terbit : 31/08/2020
PROGRAM STUDI SISTEM INFORMASI
No. Revisi : 01
Tahun Ajaran 2020 - 2025 Hal : 2/15

DESKRIPSI Siswa harus mempelajari serangkaian fakta matematika tertentu dan cara menerapkannya; yang lebih penting, ajari siswa cara berpikir logis dan
SINGKAT MK matematis. Untuk mencapai tujuan, matakuliah ini menekankan penalaran matematis dan berbagai cara menyelesaikan masalah. Lima tema
penting terjalin dalam kursus ini: penalaran matematis, analisis kombinatorial, struktur diskrit, pemikiran algoritmik, dan aplikasi dan
pemodelan.

BAHAN KAJIAN 1. Logika

2. Aljabar

3. Aritmatika

4. Himpunan

5. Graf

6. Relasi

PUSTAKA UTAMA

1. Rinaldi Munir (2010), Matematika Diskrit (Edisi 3), Informatika

2. Kenneth Rosen ( 2012 ), Discrete Mathematics & Its Applications, McGraw-Hill Science,Engineering,Math

PENDUKUNG

1. Richard Johnson Baugh (2008), Discrete Mathematics, Prentice Hall,

2. Susanna S. Epp (2003), Discrete Mathematics with Application, Brooks Cole,

MEDIA 1. Slide Kuliah

 No. Dok. : 01
RENCANA PEMBELAJARAN SEMESTER
Tgl. Terbit : 31/08/2020
PROGRAM STUDI SISTEM INFORMASI
No. Revisi : 01
Tahun Ajaran 2020 - 2025 Hal : 3/15

PEMBELAJARAN 2. Video Pembelajaran

3. Google Classroom

4. Google Meet

MATA KULIAH
PRASYARAT
 No. Dok. : 01
RENCANA PEMBELAJARAN SEMESTER
Tgl. Terbit : 31/08/2020
PROGRAM STUDI SISTEM INFORMASI
No. Revisi : 01
Tahun Ajaran 2020 - 2025 Hal : 4/15

PETA KONSEP
 No. Dok. : 01
RENCANA PEMBELAJARAN SEMESTER
Tgl. Terbit : 31/08/2020
PROGRAM STUDI SISTEM INFORMASI
No. Revisi : 01
Tahun Ajaran 2020 - 2025 Hal : 5/15

Mampu memahami konsep matematika dalam ilmu komputer untuk

menyelesaikan permasalahan dalam organisasi (C2)

TEORI GRAF

Defenisi Graf Jenis-jenis Graf Aplikasi Graf Pohon

KOMBINATORIAL

Kaidah Dasar Menghitung Prinsip Inklusi - Ekslusi Permutasi Kombinasi

RELASI DAN FUNGSI

Fungsi
Konsep Relasi Representasi Relasi Sifat-Sifat Relasi Representasi Fungsi Jenis-Jenis Fungsi Komposisi Fungsi
Khusus

ALJABAR BOOLEAN

Defenisi Aljabar Boolean Ekspresi Boolean Hukum-Hukum Aljabar Boolean Penyederhanaan Fungsi Boolean

LOGIKA

Proposisi Kombinasi Proposisi Proposisi Bersyarat Penyederhanaan Fungsi Boolean

HIMPUNAN

Defenisi Himpunan Jenis-Jenis Himpunan Operasi terhadap Himpunan Prinsip Inklusi - Ekslusi

Entry Behavior
Pembelajaran Matematika Dasar Sekolah Menengah Atas
 No. Dok. : 01
RENCANA PEMBELAJARAN SEMESTER
Tgl. Terbit : 31/08/2020
PROGRAM STUDI SISTEM INFORMASI
No. Revisi : 01
Tahun Ajaran 2020 - 2025 Hal : 6/15

PETA KOMPETENSI
 No. Dok. : 01
RENCANA PEMBELAJARAN SEMESTER
Tgl. Terbit : 31/08/2020
PROGRAM STUDI SISTEM INFORMASI
No. Revisi : 01
Tahun Ajaran 2020 - 2025 Hal : 7/15

Mampu memahami konsep matematika dalam ilmu komputer untuk

menyelesaikan permasalahan dalam organisasi (C2)

UAS Minggu
ke-16

14, 15
Mahasiswa mampu menghitung menggunakan konsep teori graf (C2)
12, 13

11 Mahasiswa mampu menghitung menggunakan konsep kombinatorial (C2)

9, 10 Mahasiswa mampu menghitung menggunakan konsep fungsi (C2)

UTS Minggu
ke-8

7 Mahasiswa mampu menghitung menggunakan konsep relasi (C2)

6 Mahasiswa mampu menghitung penyederhanaan fungsi boolean (C2)

5 Mahasiswa mampu menghitung menggunakan konsep aljabar boolean (C2)

4 Mahasiswa mampu menghitung menggunakan konsep logika (C2)

2,3 Mahasiswa mampu menghitung menggunakan konsep himpunan (C2)

1 Mahasiswa mampu memahami tujuan mata kuliah Matematika Diskrit secara garis besar
 No. Dok. : 01
RENCANA PEMBELAJARAN SEMESTER
Tgl. Terbit : 31/08/2020
PROGRAM STUDI SISTEM INFORMASI
No. Revisi : 01
Tahun Ajaran 2020 - 2025 Hal : 8/15

RENCANA PEMBELAJARAN SEMESTER

Minggu Sub-CPMK Bahan Kajian Bentuk/ Metode Aktivitas Belajar Penilaian Durasi Pustaka
ke- (Kemampuan Pembelajaran (menit)
Kriteria Indikator Bobot
akhir yg
direncanakan)

(1) (2) (4) (5) (6) (7) (8) (9) (10) (11)

1. Pembahasan rencana
pembelajaran semester
dan kontrak kuliah
Mahasiswa
mampu 2. Introduction of Discrete
memahami Mathematics: Mahasiswa
tujuan mata Kuliah dan mendengar 150
1 - Pendahuluan [1]
kuliah diskusi pemaparan menit
Matematika - Mengapa belajar materi, diskusi.
Diskrit secara matematika diskrit?
garis besar
- Beberapa masalah
terkait matematika
diskrit

2 Mahasiswa mampu Himpunan: Kuliah, Responsi, Mahasiswa Kemampuan Ketepatan 5% 150 [1]
menghitung Diskusi mendengar menguraikan langkah- menit
3 menggunakan - Defenisi himpunan 5%
pemaparan jawaban langkah yang
konsep himpunan
- Penyajian himpunan materi, diskusi, digunakan
dan mengerjakan dalam
 No. Dok. : 01
RENCANA PEMBELAJARAN SEMESTER
Tgl. Terbit : 31/08/2020
PROGRAM STUDI SISTEM INFORMASI
No. Revisi : 01
Tahun Ajaran 2020 - 2025 Hal : 9/15

- Kardinalitas latihan soal. menguraikan

jawaban
- Himpunan kosong

- Himpunan bagian (subset)

- Himpunan yang sama

- Himpunan yang ekivalen

4 Mahasiswa mampu Logika: Kuliah, Responsi, Mahasiswa Kemampuan Ketepatan 15% 150 [1]
- Himpunan saling lepas
menghitung Diskusi mendengar menguraikan langkah- menit
menggunakan - Proposisi
pemaparan jawaban langkah yang
konsep logika
- Kombinasi proposisi materi, diskusi, digunakan
quiz, dan dalam
- Disjungsi eksklusif
mengerjakan menguraikan
- Proposisi bersyarat latihan soal. jawaban
(implikasi)

- Varian proposisi bersyarat

- Tabel kebenaran
 No. Dok. : 01
RENCANA PEMBELAJARAN SEMESTER
Tgl. Terbit : 31/08/2020
PROGRAM STUDI SISTEM INFORMASI
No. Revisi : 01
Tahun Ajaran 2020 - 2025 Hal : 10/15

- Bikondisional

Aljabar Boolean:

- Defenisi aljabar boolean

- Aljabar boolean dua nilai

Ketepatan
- Ekspresi boolean Mahasiswa
Mahasiswa mampu langkah-
mendengar
menghitung - Prinsip dualitas Kemampuan langkah yang
Kuliah, Responsi, pemaparan 150
5 menggunakan menguraikan digunakan 5% [1]
- Hukum-hukum aljabar Diskusi materi, diskusi, menit
konsep aljabar jawaban dalam
boolean boolean dan mengerjakan
menguraikan
latihan soal.
- Fungsi boolean jawaban

- Komplemen fungsi
boolean

- Aplikasi aljabar boolean

6 Mahasiswa mampu Penyederhanaan Fungsi Kuliah, Responsi, Mahasiswa Kemampuan Ketepatan 5% 150 [1]
menghitung Boolean: Diskusi mendengar menguraikan langkah- menit
penyederhanaan pemaparan jawaban langkah yang
- Bentuk kanonik
fungsi boolean
materi, diskusi, digunakan
- Konversi antar bentuk dan mengerjakan dalam
kanonik
latihan soal. menguraikan
- Bentuk baku jawaban

- Penyederhanaan fungsi
boolean:
 No. Dok. : 01
RENCANA PEMBELAJARAN SEMESTER
Tgl. Terbit : 31/08/2020
PROGRAM STUDI SISTEM INFORMASI
No. Revisi : 01
Tahun Ajaran 2020 - 2025 Hal : 11/15

i. Penyederhanaan
fungsi boolean secara
aljabar

ii. Metode peta

Karnaugh

Relasi:

- Konsep relasi

- Relasi biner Ketepatan

Mahasiswa
langkah-
Mahasiswa mampu - Representasi relasi mendengar
Kemampuan langkah yang
menghitung Kuliah, Responsi, pemaparan 150
7 - Sifat-sifat relasi menguraikan digunakan 5% [1]
menggunakan Diskusi materi, diskusi, menit
konsep relasi
jawaban dalam
- Kombinasi relasi dan mengerjakan
menguraikan
latihan soal.
- Komposisi relasi jawaban

- Relasi n-ary

- Relasi basis data

8 UJIAN TENGAH SEMESTER (UTS)

9 Mahasiswa mampu Fungsi: Kuliah, Responsi, Mahasiswa Kemampuan Ketepatan 5% 150 [1]
menghitung Diskusi mendengar menguraikan langkah- menit
10 menggunakan - Representasi fungsi 5%
pemaparan jawaban langkah yang
konsep fungsi
- Fungsi one-to-one materi, diskusi, digunakan
dan mengerjakan dalam
- Fungsi onto
menguraikan
 No. Dok. : 01
RENCANA PEMBELAJARAN SEMESTER
Tgl. Terbit : 31/08/2020
PROGRAM STUDI SISTEM INFORMASI
No. Revisi : 01
Tahun Ajaran 2020 - 2025 Hal : 12/15

- Fungsi bijeksi latihan soal. jawaban

- Fungsi inversi

- Komposisi fungsi
Mahasiswa mampu Kombinatorial:
menghitung
menggunakan - Kaidah dasar menghitung
Mahasiswa Ketepatan
konsep
- Perluasan kaidah mendengar langkah-
kombinatorial
menghitung pemaparan Kemampuan langkah yang
Kuliah, Responsi, 150
11 materi, diskusi, menguraikan digunakan 15% [1]
- Prinsip inklusi-ekslusi Diskusi menit
quiz, dan jawaban dalam
- Permutasi mengerjakan menguraikan
latihan soal. jawaban
- Kombinasi

- Koefisien binomial

12 Mahasiswa mampu Teori graf: Kuliah, Responsi, Mahasiswa Kemampuan Ketepatan 5% 150 [1]
menghitung Diskusi mendengar menguraikan langkah- menit
13 menggunakan - Sejarah graf 5%
pemaparan jawaban langkah yang
konsep teori graf
- Defenisi graf materi, diskusi, digunakan
dan mengerjakan dalam
- Jenis-jenis graf
latihan soal. menguraikan
- Terminologi dasar jawaban
 No. Dok. : 01
RENCANA PEMBELAJARAN SEMESTER
Tgl. Terbit : 31/08/2020
PROGRAM STUDI SISTEM INFORMASI
No. Revisi : 01
Tahun Ajaran 2020 - 2025 Hal : 13/15

- Derajat graf berarah

- Representasi graf

- SubGraf dan komplemen

- SubGraf rentang

- Cut-Set

- Graf berbobot

- Lintasan dan sirkuit Euler

- Lintasan dan sirkuit Euler

pada graf tidak berarah

- Lintasan dan sirkuit

Hamilton

14 Pohon dan Aplikasi Graf: 5%

15 - Perwarnaan graf 5%

- Algoritma Welch Powel

- Pohon

- Pohon Biner

- Terapan pohon biner

- Pembentukan Kode
 No. Dok. : 01
RENCANA PEMBELAJARAN SEMESTER
Tgl. Terbit : 31/08/2020
PROGRAM STUDI SISTEM INFORMASI
No. Revisi : 01
Tahun Ajaran 2020 - 2025 Hal : 14/15

Huffman

16 UJIAN AKHIR SEMESTER (UAS)

KOMPOSISI NILAI EVALUASI

1. Tugas 40%
2. Quiz 10%
3. UTS 25%
4. UAS 25%

KONTRAK KULIAH :

● KETERLAMBATAN kehadiran dalam kelas LEBIH DARI 15 MENIT setelah jam masuk kelas akan diberikan sanksi TIDAK DIIJINKAN
MENGIKUTI PERKULIAHAN kepada mahasiswa yang bersangkutan.
● KETERLAMBATAN kehadiran dosen lebih dari 10 menit setelah jam masuk kelas maka kelas pada hari itu ditiadakan namun mahasiswa dianggap
hadir.
● KECURANGAN yang meliputi kegiatan plagiat, curang, dan/atau menyontek dalam setiap EVALUASI (UJIAN TULIS) akan diberikan sanksi
NILAI 0 ATAU E kepada mahasiswa yang bersangkutan.
● KETIDAKHADIRAN pada waktu tugas kelompok (presentasi) akan diberikan sanksi nilai 0 kepada mahasiswa yang bersangkutan.
● KETERLAMBATAN pengumpulan tugas individu dan tugas kelompok akan diberikan sanksi PENGURANGAN NILAI EVALUASI sebesar 5
POIN PER HARI (maks 20 poin) kepada mahasiswa atau kelompok tugas mahasiswa yang bersangkutan.
● Jika ada laporan KEKURANG-AKTIFAN / KETIDAK-AKTIFAN satu atau lebih mahasiswa dalam satu kelompok oleh pimpinan kelompok (kepada
dosen pengajar) maka akan diberikan sanksi pengurangan nilai tugas kelompok sebesar maksimal 50% kepada mahasiswa yang bersangkutan.
● Mahasiswa yang TIDAK MEMENUHI SYARAT KEHADIRAN 80% akan mendapat NILAI E.
● Mahasiswa yang melakukan KECURANGAN DALAM PENGISIAN DAFTAR HADIR akan diberikan sanksi TIDAK LULUS.
 No. Dok. : 01
RENCANA PEMBELAJARAN SEMESTER
Tgl. Terbit : 31/08/2020
PROGRAM STUDI SISTEM INFORMASI
No. Revisi : 01
Tahun Ajaran 2020 - 2025 Hal : 15/15

● Mahasiswa yang membantu mahasiswa lain untuk melakukan KECURANGAN DALAM PENGISIAN DAFTAR HADIR akan diberikan sanksi
PENGURANGAN 20% SELURUH NILAI EVALUASI.
● Mahasiswa yang TIDAK HADIR pada waktu kuliah maupun presentasi tugas karena alasan yang jelas harus membawa surat keterangan dari instansi
yang berwenang. Surat ijin harus diserahkan kepada Tata Usaha paling lambat 1 (satu) minggu sejak ketidakhadiran mahasiswa yang bersangkutan.