UNIVERSITAS AMIKOM YOGYAKARTA
FAKULTAS ILMU KOMPUTER
PROGRAM STUDI SISTEM INFORMASI

RPS-S1SI-SI038
RENCANA PEMBELAJARAN SEMESTER
MATA KULIAH (MK) KODE Rumpun MK BOBOT (sks) SEMESTER Tanggal Penyusunan
MATEMATIKA DISKRET SI038 Mathematics and statistics 2 0 1 22 Sep 2025
Pengesahan Dosen Pengembang RPS Koordinator RMK Ka PRODI

Dina Maulina, S.Kom., M. Kom

Yoga Pristyanto, S.Kom., M.Eng

Anggit Dwi Hartanto, M.Kom
Capaian Pembelajaran CPL-PRODI yang dibebankan pada MK
CPL05 Mampu mengelola data, menerapkan teknologi terkini, menerapkan dan mengintegrasikan model sistem, serta menggunakan metode dan berbagai teknik pada pengembangan sistem informasi atau aplikasi interaktif
CPL08 Mampu menjelaskan pemahaman mengenai pengelolaan data, penerapan teknologi kecerdasan buatan, penerapan dan integrasi model sistem, serta penggunaan metode dan teknik pada pengembangan sistem informasi atau aplikasi interaktif
Capaian Pembelajaran Mata Kuliah (CPMK)
CPMK11 Mampu mengelola data pada pengembangan sistem informasi atau aplikasi interaktif
CPMK20 Mampu menjelaskan pemahaman mengenai pengelolaan data pada pengembangan sistem informasi atau aplikasi interaktif
Kemampuan akhir tiap tahapan belajar (Sub-CPMK)
sub.cpmk.SI038.CPMK11.1 Mampu menjelaskan peran matematika pada bidang ilmu komputer
sub.cpmk.SI038.CPMK11.2 Mampu menjelaskan konsep dan penerapan kombinatorial, relasi-fungsi serta graf dan lintasan
sub.cpmk.SI038.CPMK20.1 Mampu menjelaskan konsep operasi himpunan, kardinalitas dan penerapan prinsip inklusi-eksklusi
sub.cpmk.SI038.CPMK20.2 Mampu menjelaskan prinsip dasar logika matematika dan penerapan induksi/pembuktian matematika
Korelasi CPMK terhadap Sub-CPMK
CPMK11 sub.cpmk.SI038.CPMK11.1
sub.cpmk.SI038.CPMK11.2
CPMK20 sub.cpmk.SI038.CPMK20.1
sub.cpmk.SI038.CPMK20.2
Deskripsi Singkat MK Pada perkuliahan ini mahasiswa belajar tentang konsep dan penerapan model matematika pada bidang ilmu komputer. Perkuliahan diselenggarakan dalam 14 kali pertemuan tatap muka selama satu semester. Perkuliahan diawali dengan menjelaskan peran matematika pada bidang ilmu komputer, materi yang dipelajari, referensi, tata cara perkuliahan, rincian tugas, serta penilaian akhir. Tugas kuliah akan diberikan secara individu dan jika berkelompok maka 1 kelompok terdiri dari maksimal 3 orang. Perkuliahan dilakukan secara luring di kelas sedangkan tugas serta kuis yang di-upload pada aplikasi LMS (Learning Management System).
Bahan Kajian : Materi Pembelajaran Materi yang dibahas meliputi : Peran matematika dalam ilmu komputer, Himpunan, Kardinalitas, Prinsip Inklusi dan Eksklusi, Logika Matematika, Pembuktian atau Induksi Matematika, Kombinatorial, Relasi-Fungsi, serta Graph dan Lintasan
Pustaka Utama
  • 1. Rosen, Kenneth H. 2012. Discrete Mathematics and Its Applications (7th-ed), McGraw Hill, New York.
Pendukung
  • 2. Haggard, Gary; Schlipf, John; Whitesides, Sue. 2006. Discrete Mathematics for Computer Science, Thomson Brooks/Cole, Belmont USA.
  • 3. Siang, JJ. 2004. Matematika Diskrit dan Aplikasinya pada Komputer. Yogyakarta : Andi Yogyakarta
  • 4. Liu, C.L. 1995. Dasar-Dasar Matematika Diskret Edisi Kedua. Jakarta : PT. Gramedia Pustaka Utama.
Dosen Pengampu Sri Mulyatun, Dra.,M.M, Dina Maulina, M.Kom
Mata Kuliah Syarat -
Pertemuan Ke Kemampuan akhir tiap tahapan belajar (Sub-CPMK) Penilaian Bentuk Pembelajaran; Metode Pembelajaran; Penugasan Mahasiswa; Materi Pembelajaran Bobot Penilaian
Indikator Kriteria & Teknik Luring Daring
1 sub.cpmk.SI038.CPMK11.1-Mampu menjelaskan peran matematika pada bidang ilmu komputer 1. Ketepatan menjelaskan materi perkuliahan yang dipelajari. 2.Ketepatan menjelaskan peran matematika dalam bidang ilmu komputer. 3.Ketepatan menjelaskan konsep himpunan dan jenis himpunan 4.Ketepatan menjelaskan operasi himpunan dan penerapan himpunan Kriteria
Ketepatan Jawaban
Teknik
Tugas operasi himpunan
Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Proses Belajar,[PB=90 Menit]
Pemahaman materi mandiri,Kegiatan Mandiri,[PM=70 Menit]
Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Ceramah Langsung,[C=90 Menit]
Pemahaman materi mandiri,Kegiatan Mandiri,[PM=70 Menit]
Topik
Pengantar Perkuliahan Matematika dan Himpunan
Sub Topik
1. Kontrak Perkuliahan 2.Peran matematika dalam bidang ilmu komputer 3.Konsep himpunan 4.Jenis dan operasi pada himpunan berserta penerapannya. 5. Tugas operasi himpunan
  • [1] Hal: 115
  • [2] Hal: 1
  • [3] Hal: -
  • [4] Hal: -
2
2
3 sub.cpmk.SI038.CPMK20.1-Mampu menjelaskan konsep operasi himpunan, kardinalitas dan penerapan prinsip inklusi-eksklusi 1. Ketepatan menjelaskan konsep inklusi dan eksklusi. 2. Ketepatan menjelaskan penerapan inklusi dan eksklusi Kriteria
Ketepatan Jawaban
Teknik
Tugas penerapan inklusi dan eksklusi
Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Proses Belajar,[PB=90 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Ceramah Langsung,[C=90 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
Topik
Inklusi dan Eksklusi
Sub Topik
1. Inklusi dan eksklusi 2.Penerapan inklusi dan eksklusi 3.Tugas penerapan inklusi dan eksklusi
  • [1] Hal: 170
  • [2] Hal: 15
2
4 sub.cpmk.SI038.CPMK20.2-Mampu menjelaskan prinsip dasar logika matematika dan penerapan induksi/pembuktian matematika 1. Ketepatan menjelaskan konsep logika matematika 2. Ketepatan menjelaskan proposisi, operasi logika, Kriteria
Ketepatan Jawaban
Teknik
Tugas penerapan logika matematika
Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Proses Belajar,[PB=90 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Ceramah Langsung,[C=90 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
Topik
Logika Matematika
Sub Topik
1.Konsep Logika Matematika 2.Penggunaan Proposisi dan logika matematika 3.Penerapan logika matematika dalam bidang ilmu komputer 4.Tugas Penerapan Logika Matematika
  • [1] Hal: 552 & 1
  • [2] Hal: 34 & 89
  • [3] Hal: -
  • [4] Hal: -
4
5
6 sub.cpmk.SI038.CPMK20.2-Mampu menjelaskan prinsip dasar logika matematika dan penerapan induksi/pembuktian matematika Ketepatan menjelaskan konsep pembuktian dan induksi matematika beserta penerapannya. Kriteria
Ketepatan Jawaban
Teknik
Tugas penerapan induksi matematika
Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Proses Belajar,[PB=90 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Ceramah Langsung,[C=90 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
Topik
Induksi matematika
Sub Topik
1. Prinsip Induksi 2. Penerapan induksi dan pembuktian. 3.Tugas penerapan induksi matematika
  • [1] Hal: 331
  • [2] Hal: 66
4
7 sub.cpmk.SI038.CPMK20.1-Mampu menjelaskan konsep operasi himpunan, kardinalitas dan penerapan prinsip inklusi-eksklusi sub.cpmk.SI038.CPMK20.2-Mampu menjelaskan prinsip dasar logika matematika dan penerapan induksi/pembuktian matematika Ketepatan menjawab soal responsi : operasi himpunan, kardinalitas, inklusi-eksklusi, logika matematika serta induksi matematika, Kriteria
Ketepatan Jawaban
Teknik
Kuis/responsi meliputi : operasi himpunan, inklusi dan eksklusi, induksi matematika dan logika matematika
Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Proses Belajar,[PB=90 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Ceramah Langsung,[C=90 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
Topik
Studi kasus matematika diskret
Sub Topik
1.Review Materi 1 s.d 6 2.Menyelesaikan studi kasus
  • [1] Hal: -
  • [2] Hal: -
  • [3] Hal: -
  • [4] Hal: -
10
8 sub.cpmk.SI038.CPMK20.1-Mampu menjelaskan konsep operasi himpunan, kardinalitas dan penerapan prinsip inklusi-eksklusi sub.cpmk.SI038.CPMK20.2-Mampu menjelaskan prinsip dasar logika matematika dan penerapan induksi/pembuktian matematika Ketepatan menuliskan jawaban sesuai dengan perintah soal Kriteria
Ketepatan jawaban ujian sesuai perintah soal
Teknik
Tes Tulis (UTS)
Ujian terjadwal,Durasi sesuai arahan DAAK,[D=75 Menit]
Ujian terjadwal,Durasi sesuai arahan DAAK,[D=75 Menit]
Topik
Materi pertemuan 2 sampai pertemuan 7
Sub Topik

30
9 sub.cpmk.SI038.CPMK11.2-Mampu menjelaskan konsep dan penerapan kombinatorial, relasi-fungsi serta graf dan lintasan 1. Ketepatan menjelaskan konsep kombinatorial 2. Ketepatan menjelaskan penerapan kombinatorial 3. Ketepatan menjelaskan permutasi dan kombinasi 4. Ketepatan menjelaskan penerapan permutasi dan kombinasi Kriteria
Ketepatan Jawaban
Teknik
Tugas menyelesaikan soal kombinatoridl dan permutasi-kombinasi
Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Proses Belajar,[PB=90 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Ceramah Langsung,[C=90 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
Topik
Kombinatorial
Sub Topik
1. Konsep kombinatorial 2. Penerapan kombinatorial 3. Konsep Permutasi dan kombinasi 4. Penerapan Permutasi dan kombinasi 5. Tugas menyelesaikan soal kombinatorial
  • [1] Hal: 385
  • [3] Hal: 421
2
10
11 sub.cpmk.SI038.CPMK11.2-Mampu menjelaskan konsep dan penerapan kombinatorial, relasi-fungsi serta graf dan lintasan 1. Ketepatan menjelaskan konsep relasi 2. Ketepatan menjelaskan penerapan relasi Kriteria
Ketepatan Jawaban
Teknik
Tugas menyelesaikan soal relasi.
Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Proses Belajar,[PB=90 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Ceramah Langsung,[C=90 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
Topik
Relasi
Sub Topik
1. Konsep relasi 2. Penerapan relasi 3. Tugas menyelesaikan soal relasi
  • [1] Hal: 573
  • [3] Hal: -
2
12 sub.cpmk.SI038.CPMK11.2-Mampu menjelaskan konsep dan penerapan kombinatorial, relasi-fungsi serta graf dan lintasan 1. Ketepatan menjelaskan konsep fungsi 2. Ketepatan menjelaskan penerapan fungsi Kriteria
Ketepatan Jawaban
Teknik
Tugas menyelesaikan soal fungsi
Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Proses Belajar,[PB=90 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Ceramah Langsung,[C=90 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
Topik
Fungsi
Sub Topik
1. Konsep fungsi 2. Penerapan fungsi 3. Tugas menyelesaikan soal fungsi
  • [2] Hal: 243
  • [4] Hal: -
2
13 sub.cpmk.SI038.CPMK11.2-Mampu menjelaskan konsep dan penerapan kombinatorial, relasi-fungsi serta graf dan lintasan 1. Ketepatan menjelaskan konsep graf 2. Ketepatan menjelaskan penerapan graf 3. Ketepatan menjelaskan konsep lintasan/path 4. Ketepatan menjelaskan penerapan lintasan/path Kriteria
Ketepatan Jawaban
Teknik
Tugas menyelesaikan kasus menggunakan teori graf dan lintasan
Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Proses Belajar,[PB=90 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Ceramah Langsung,[C=90 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
Topik
Graf dan Lintasan
Sub Topik
1. Konsep graf 2.Penerapan graf 3.Konsep lintasan 4. Penerapan lintasan 5.Tugas graf dan lintasan
  • [1] Hal: 641
  • [2] Hal: 331
2
14
15 sub.cpmk.SI038.CPMK11.2-Mampu menjelaskan konsep dan penerapan kombinatorial, relasi-fungsi serta graf dan lintasan Ketepatan menjawab soal responsi : kombinatorial, relasi, fungsi, graf dan lintasan Kriteria
Ketepatan Jawaban
Teknik
Kuis/responsi meliputi : kombinatorial, relasi-fungsi, graf dan lintasan
Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Proses Belajar,[PB=90 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
Kuliah,Persiapan Perkuliahan,[P=10 Menit]
Kuliah,Ceramah Langsung,[C=90 Menit]
Penugasan,Tugas Take Home,[TH=70 Menit]
Topik
Studi kasus matematika diskret
Sub Topik
Menyelesaikan studi kasus Materi 9 sampai dengan 14
  • [1] Hal: -
  • [2] Hal: -
  • [3] Hal: -
  • [4] Hal: -
10
16 sub.cpmk.SI038.CPMK11.2-Mampu menjelaskan konsep dan penerapan kombinatorial, relasi-fungsi serta graf dan lintasan Ketepatan menuliskan jawaban sesuai dengan perintah soal Kriteria
Ketepatan Jawaban
Teknik
Tes Tulis (UAS)
Ujian terjadwal,Durasi sesuai arahan DAAK,[D=75 Menit]
Ujian terjadwal,Durasi sesuai arahan DAAK,[D=75 Menit]
Topik
Materi pertemuan 9 sampai pertemuan 14
Sub Topik

30

Teknik Penilaian CPMK

CPL MK CPMK Tugas Teori (Individu) Tes Tulis (UTS) Tes Tulis (UAS)
CPL05 MATEMATIKA DISKRET CPMK11 Y Y
CPL08 MATEMATIKA DISKRET CPMK20 Y Y

Prosedur Penilaian CPMK

1. Komponen Penilaian CPMK
CPL CPMK Sub-CPMK Detail Penugasan (Teknik Penilaian) Bobot % Kriteria Penilaian
CPL05 CPMK11 sub.cpmk.SI038.CPMK11.1 Tugas operasi himpunan 2 Ketepatan Jawaban
CPL08 CPMK20 sub.cpmk.SI038.CPMK20.1 Tugas penerapan inklusi dan eksklusi 2 Ketepatan Jawaban
CPL08 CPMK20 sub.cpmk.SI038.CPMK20.2 Tugas penerapan logika matematika 4 Ketepatan Jawaban
CPL08 CPMK20 sub.cpmk.SI038.CPMK20.2 Tugas penerapan induksi matematika 4 Ketepatan Jawaban
CPL08 CPMK20 sub.cpmk.SI038.CPMK20.1, sub.cpmk.SI038.CPMK20.2 Kuis/responsi meliputi : operasi himpunan, inklusi dan eksklusi, induksi matematika dan logika matematika 10 Ketepatan Jawaban
CPL08 CPMK20 sub.cpmk.SI038.CPMK20.1, sub.cpmk.SI038.CPMK20.2 Tes Tulis (UTS) 30 Ketepatan jawaban ujian sesuai perintah soal
CPL05 CPMK11 sub.cpmk.SI038.CPMK11.2 Tugas menyelesaikan soal kombinatoridl dan permutasi-kombinasi 2 Ketepatan Jawaban
CPL05 CPMK11 sub.cpmk.SI038.CPMK11.2 Tugas menyelesaikan soal relasi. 2 Ketepatan Jawaban
CPL05 CPMK11 sub.cpmk.SI038.CPMK11.2 Tugas menyelesaikan soal fungsi 2 Ketepatan Jawaban
CPL05 CPMK11 sub.cpmk.SI038.CPMK11.2 Tugas menyelesaikan kasus menggunakan teori graf dan lintasan 2 Ketepatan Jawaban
CPL05 CPMK11 sub.cpmk.SI038.CPMK11.2 Kuis/responsi meliputi : kombinatorial, relasi-fungsi, graf dan lintasan 10 Ketepatan Jawaban
CPL05 CPMK11 sub.cpmk.SI038.CPMK11.2 Tes Tulis (UAS) 30 Ketepatan Jawaban
Total 100
2. Penilaian CPMK
CPL MK CPMK Tugas Teori (Individu) Tes Tulis (UTS) Tes Tulis (UAS) Total
CPL05 MATEMATIKA DISKRET CPMK11 20% 0% 30% 50%
CPL08 MATEMATIKA DISKRET CPMK20 20% 30% 0% 50%
100%