UNIVERSITAS KLABAT
FAKULTAS ILMU KOMPUTER
PROGRAM STUDI INFORMATIKA

RPS-57202-IFPT182
RENCANA PEMBELAJARAN SEMESTER
MATA KULIAH (MK) KODE Rumpun MK BOBOT (sks) SEMESTER Tanggal Penyusunan
Matematika Diskrit/Discrete Mathematics IFPT182 Intelligent Systems T= 3 2 21 May 2026
Pengesahan Dosen Pengembang RPS Koordinator RMK Ka PRODI

Reynoldus A Sahulata
Reynoldus A Sahulata
Semmy Wellem Taju, S.Kom., M.S., PhD
Capaian Pembelajaran CPL-PRODI yang dibebankan pada MK
CPL05 Memiliki pengetahuan yang memadai terkait cara kerja sistem komputer dan mampu menerapkan/menggunakan berbagai algoritma/metode untuk memecahkan masalah pada suatu organisasi.
CPL10 Kemampuan mengimplementasi kebutuhan computing dengan mempertimbangkan berbagai metode/algoritma yang sesuai.
Capaian Pembelajaran Mata Kuliah (CPMK)
CPMK09 Mampu menganalisis dan menerapkan algoritma struktur data, logika, dan matematika diskrit untuk solusi komputasi.
Kemampuan akhir tiap tahapan belajar (Sub-CPMK)
sub.cpmk.IFPT182.CPMK09.1 . Pemahaman tentang kebersamaan yang dibagun dari perbedaan untuk membentuk satu himpuan dalam kesatuan yang utuh/himpunan semesta (CPMK1).
sub.cpmk.IFPT182.CPMK09.10 Pembuatan Algoritma yang efisien untuk penggunaan waktu dan memori computer pada saat proses kompilasi sedang berjalan(CPMK6.
sub.cpmk.IFPT182.CPMK09.2 Dapat mengidentifikasi berbagai jenis himpunan dalam satu himpunan semesta (CPMK2).
sub.cpmk.IFPT182.CPMK09.3 Dapat mendefinisikan suatu himpunan, menyajikannya serta mengetahui seberapa besar unsur yang dikandungnya apakah saling lepas, ekivalen (CPMK2).
sub.cpmk.IFPT182.CPMK09.4 Dapat membuat proposisi serta mengkombinasikan beberapa proposisi dan membuktikan nilai kebenaran yang didukung oleh hukum logika proposisi (CPMK3) .
sub.cpmk.IFPT182.CPMK09.5 Penyelesaian element berganda yang multiplikasi dengan menggunakan operasi himpunan (CPMK3).
sub.cpmk.IFPT182.CPMK09.6 Dapat membentuk berbagai macam kemungkinan kombinatorial menggunakan aturan dasar perhitungan permutasi kombinasi serta koefisien Binomial (CPMK4).
sub.cpmk.IFPT182.CPMK09.7 Dapat membentuk berbagai macam kemungkinan kombinatorial menggunakan aturan dasar perhitungan permutasi kombinasi serta koefisien Binomial (CPMK4).
sub.cpmk.IFPT182.CPMK09.8 Penggunaan Graf dalam pembuatan model yang menghubungkan antar Vertex menggunakan edge (CPMK5).
sub.cpmk.IFPT182.CPMK09.9 Penerapan Graf pada rangkaian listrik, rantai karbon dalam senyawa kimia dan pengujian jalannya program dengan menggunakan kondisi (CPMK6).
Korelasi CPMK terhadap Sub-CPMK
CPMK09 sub.cpmk.IFPT182.CPMK09.1
sub.cpmk.IFPT182.CPMK09.2
sub.cpmk.IFPT182.CPMK09.3
sub.cpmk.IFPT182.CPMK09.4
sub.cpmk.IFPT182.CPMK09.5
sub.cpmk.IFPT182.CPMK09.6
sub.cpmk.IFPT182.CPMK09.7
sub.cpmk.IFPT182.CPMK09.8
sub.cpmk.IFPT182.CPMK09.9
sub.cpmk.IFPT182.CPMK09.10
Deskripsi Singkat MK Mata Kuliah ini mengantarkan para mahasiswa untuk dapat memahami tentang makna diskrit dalam objek dalam dimensi besar, luas, banyak dapat dibedakan pada setiap objek serta terbatas. Dan untuk dapat membedakan antar objek, maka pada mahasiswa diperlengkapi dengan kemampuan membentuk kalimat pernyataan yang dapat dinilai kebenarannya dengan cara menentukan nilai kebenaran berdasarkan logika yang berlaku, membuat himpunan dan menyajika himpunan yang terbentuk sesuai dengan peraturan pembentuk himpunan, merelasikannya dalam suatu relasi berdasarkan fungsi yang ditentukan. Juga diberikan pemahaman dalam cara mengkombinasikan rangkaian unsur dalam satu perhitungan untuk mendapatkan pola kombinasi dari beberapa himpunan yang berbeda. Untuk mengetahui prinsip dasar cara kerja komputer digital dengan menggunakan teori pada Aljabar Boolean. Dalam membuat permodelan untuk keperluan aliran listrik, ikatan kimia karbon yang yang terbentuk, maka digunakan metode Graf untuk melihat keterkaitan antar sumber daya yang digunakan, serta pengujian dalam pembuatan suatu algoritma yang efisien sehingga penggunaan waktu dan ruang memori komputer lebih rendah/kecil
Bahan Kajian : Materi Pembelajaran 1. Pengertian Logic dan Proposisi 2. Pembentukan proposisi dan pembuktian 3. Hukum logika dan hubungan dengan proposisi 4. Logika Disjungsi Eksklusif 5. Teori Himpunan 6. Pembentukan Himpunan 7. Operasi Himpunan dan Hukum Himpunan 8. Relasi antar Himpunan, hasil operasi Himpunan. 9. Teori kombinatorial 10. Aljabar Boolean 11. Penyederhanaan fungsi Aljabar Boolean 12. Terori Graf
Pustaka Utama
  • 1. Matematika Diskrit
Pendukung
  • 2. Buku Ajar Matematika Diskrit
Dosen Pengampu Raissa Camilla, Sahulata, Reynoldus Andrias
Mata Kuliah Syarat Komputer programming, Matematika dasar
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.IFPT182.CPMK09.1-. Pemahaman tentang kebersamaan yang dibagun dari perbedaan untuk membentuk satu himpuan dalam kesatuan yang utuh/himpunan semesta (CPMK1). Penggunaan proposisi untuk membentuk logika berpikir Kriteria
Ketepatan menjawab sesuai instruksi soal
Teknik
Problem-Based Learning 		Partisipasi,Diskusi Kelompok,[DK=80 Menit]
 Topik
Pengertian Logic dan Proposisi
Sub Topik

  • [1] Hal: 5
  • [2] Hal: 7
5
2. Menjelaskan berpikir logika dalam membangun suatu proposisi baik syntax dan penggabungan antar
3 sub.cpmk.IFPT182.CPMK09.1-. Pemahaman tentang kebersamaan yang dibagun dari perbedaan untuk membentuk satu himpuan dalam kesatuan yang utuh/himpunan semesta (CPMK1). sub.cpmk.IFPT182.CPMK09.10-Pembuatan Algoritma yang efisien untuk penggunaan waktu dan memori computer pada saat proses kompilasi sedang berjalan(CPMK6. Menguasai pembuatan proposisi baik tunggal atau jamak serta nilai dari proposisi yang terbentuk Kriteria
Kelengkapan jawaban
Teknik
Problem-Based Learning 		kehadiran,Small group discussion,[SGD=78 Menit]
 Topik
2. Pembentukan proposisi dan pembuktian
Sub Topik

  • [1] Hal: 8
  • [2] Hal: 12
5
4. Menjelaskan pembuktian nilai dari proposisi menggunakan menggunakan Tabel kebenaran
5. Menjelaskan semua hukum logika yang digunakan untuk pengujian dari proposisi yang dibuat sub.cpmk.IFPT182.CPMK09.10-Pembuatan Algoritma yang efisien untuk penggunaan waktu dan memori computer pada saat proses kompilasi sedang berjalan(CPMK6. sub.cpmk.IFPT182.CPMK09.2-Dapat mengidentifikasi berbagai jenis himpunan dalam satu himpunan semesta (CPMK2). Mahasiswa dapat menyajikan suatu proposisi yang lebih praktis dengan nilai yang sama Kriteria
Kelengkapan jawaban
Teknik
Problem-Based Learning 		Diskusi,Diskusi Kelompok,[DK=80 Menit]
 Topik
3. Hukum logika dan hubungan dengan proposisi
Sub Topik

  • [1] Hal: 13
  • [2] Hal: 14
5
6. Menjelaskan penggunaan Disjungsi Eksklusif dalam proposisi bersyarat sub.cpmk.IFPT182.CPMK09.2-Dapat mengidentifikasi berbagai jenis himpunan dalam satu himpunan semesta (CPMK2). sub.cpmk.IFPT182.CPMK09.3-Dapat mendefinisikan suatu himpunan, menyajikannya serta mengetahui seberapa besar unsur yang dikandungnya apakah saling lepas, ekivalen (CPMK2). Menemukan solusi atas suatu proposisi yang dibentuk dari proposisi majemuk Kriteria
Ketepatan analisis dan interpretasi
Teknik
Small Group Discussion 		Diskusi,Diskusi Kelompok,[DK=80 Menit]
 Topik
Logika Disjungsi Eksklusif
Sub Topik

 5
7. Menjelaskan pembentukan himpunan sub.cpmk.IFPT182.CPMK09.3-Dapat mendefinisikan suatu himpunan, menyajikannya serta mengetahui seberapa besar unsur yang dikandungnya apakah saling lepas, ekivalen (CPMK2). Mahasiswa dapat mendefinisikan himpunan yang sederhana dan yang lebih komplex Kriteria
Kelengkapan jawaban
Teknik
Problem-Based Learning 		Diskusi,Diskusi Kelompok,[DK=80 Menit]
 Topik
5. Teori Himpunan
Sub Topik

  • [1] Hal: 17
  • [2] Hal: 20
5
cara penyajiannya
symbol baku yang digunakan dan notasi pemben
8. EVALUASI TENGAH SEMESTER / UJIAN TENGAH SEMESTER sub.cpmk.IFPT182.CPMK09.1-. Pemahaman tentang kebersamaan yang dibagun dari perbedaan untuk membentuk satu himpuan dalam kesatuan yang utuh/himpunan semesta (CPMK1). sub.cpmk.IFPT182.CPMK09.2-Dapat mengidentifikasi berbagai jenis himpunan dalam satu himpunan semesta (CPMK2). Ability measurement Kriteria
Ketepatan konsep atau teori yang digunakan
Teknik
Problem-Based Learning 		UTS,Ujian,[UJ=80 Menit]
 Topik
Ability measurement
Sub Topik

 20
9. Menjelaskan pembentuk semua himpunan yang berasal dari himpunan universal dengan menggunakan diag sub.cpmk.IFPT182.CPMK09.6-Dapat membentuk berbagai macam kemungkinan kombinatorial menggunakan aturan dasar perhitungan permutasi kombinasi serta koefisien Binomial (CPMK4). Mahasiswa dapat membuat berbagai macam himpunan yang jika disatukan tidak akan lebih dari himpunan semesta Kriteria
Kelengkapan jawaban
Teknik
Small Group Discussion 		Diskusi,Diskusi Kelompok,[DK=77 Menit]
 Topik
Pembentukan Himpunan
Sub Topik

  • [1] Hal: 23
  • [2] Hal: 23
5
10. Menjelaskan operasi terhadap himpunan sub.cpmk.IFPT182.CPMK09.6-Dapat membentuk berbagai macam kemungkinan kombinatorial menggunakan aturan dasar perhitungan permutasi kombinasi serta koefisien Binomial (CPMK4). Mahasiswa dapat yang operasikan kumpulan himpunan berdasarkan hukum yang berlaku dalam teori himpunan Kriteria
Ketepatan analisis dan interpretasi
Teknik
Collaborative Learning 		Responsi,Diskusi Kelompok,[DK=80 Menit]
 Topik
Operasi Himpunan dan Hukum Himpunan
Sub Topik

  • [1] Hal: 30
  • [2] Hal: 27
5
sehingga dapat melakukan generazation operasi himpunan da
11. Menjelaskan relasi antar himpunan dan mendapatkan susunan himpunan baru memuat informasi sub.cpmk.IFPT182.CPMK09.7-Dapat membentuk berbagai macam kemungkinan kombinatorial menggunakan aturan dasar perhitungan permutasi kombinasi serta koefisien Binomial (CPMK4). Mahasiswa dapat menggunakan relasi antar himpunan untuk mendapatkan informasi dari suatu kegiatan Kriteria
Kelengkapan jawaban
Teknik
Collaborative Learning 		Diskusi,Diskusi Kelompok,[DK=80 Menit]
 Topik
Relasi antar Himpunan, hasil operasi Himpunan
Sub Topik

  • [1] Hal: 45
  • [2] Hal: 40
5
12. Menjelaskan pembentukan kombinatorian dalam sistem pengamanan komputer dengan berbagai kemungkin sub.cpmk.IFPT182.CPMK09.7-Dapat membentuk berbagai macam kemungkinan kombinatorial menggunakan aturan dasar perhitungan permutasi kombinasi serta koefisien Binomial (CPMK4). Mahasiswa dapat membuat banyak kemungkinan dalam membuat system pengamanan computer, informasi yang dapat di perbanyak Kriteria
Kelengkapan jawaban
Teknik
Problem-Based Learning 		Problem Based Learning,Diskusi Kelompok,[DK=80 Menit]
 Topik
Teori kombinatorial
Sub Topik

  • [1] Hal: 55
  • [2] Hal: 50
5
13. Menjelaskan penggunaan Aljabar Boolean dalam operasi matematika dalam menghasilkan suatu operasi sub.cpmk.IFPT182.CPMK09.8-Penggunaan Graf dalam pembuatan model yang menghubungkan antar Vertex menggunakan edge (CPMK5). Mahasiswa dapat menghitung operasi matematika dengan menggunakan Aljabar Boolean operasi Kriteria
Kelengkapan jawaban
Teknik
Problem-Based Learning 		Diskusi,Tanya Jawab,[TN=80 Menit]
 Topik
Aljabar Boolean
Sub Topik

  • [1] Hal: 60
  • [2] Hal: 55
5
14. Menjelaskan bentuk kanonik dan mengkonversi bentuk kanonik untuk melakukan penyederhanaan fungsi sub.cpmk.IFPT182.CPMK09.8-Penggunaan Graf dalam pembuatan model yang menghubungkan antar Vertex menggunakan edge (CPMK5). Mahasiswa memahami bentuk fungsi kanonik dalam ekspresi variable beda dalam masing-masing fungsi kedalam dua macam bentuk kanonik SOP atau POS Kriteria
Kelengkapan jawaban
Teknik
Problem-Based Learning 		Diskusi,Diskusi Kelompok,[DK=77 Menit]
 Topik
11. Penyederhanaan fungsi Aljabar Boolean
Sub Topik

  • [1] Hal: 215
  • [2] Hal: 90
5
15. Menjelaskan penggunaan terori graf sub.cpmk.IFPT182.CPMK09.8-Penggunaan Graf dalam pembuatan model yang menghubungkan antar Vertex menggunakan edge (CPMK5). Mahasiswa dapat merancang hubungan yang saling terkait antar setiap kegiatan yang ada dalam satu sistem yang terpadu tanpa mengalami gangguan pada system jaringan yang ada Kriteria
Kemampuan sintesis dan integrasi materi
Teknik
Collaborative Learning 		kehadiran,Studi Kasus,[SK=80 Menit]
 Topik
Terori Graf
Sub Topik

  • [1] Hal: 289
5
jenis graf yang dapat dipakai dalam membangun suatu model ma
16. EVALUASI AKHIR SEMESTER / UJIAN AKHIR SEMESTER sub.cpmk.IFPT182.CPMK09.8-Penggunaan Graf dalam pembuatan model yang menghubungkan antar Vertex menggunakan edge (CPMK5). sub.cpmk.IFPT182.CPMK09.9-Penerapan Graf pada rangkaian listrik, rantai karbon dalam senyawa kimia dan pengujian jalannya program dengan menggunakan kondisi (CPMK6). Ability measurement Kriteria
Kelengkapan jawaban
Teknik
Ability measurement 		UAS,Ujian,[UJ=80 Menit]
 Topik
Ability measurement
Sub Topik

 20

Teknik Penilaian CPMK

CPL MK CPMK Kehadiran Mid Test (UTS) Project Ujian
CPL05 Matematika Diskrit/Discrete Mathematics CPMK09 Y Y Y Y

Prosedur Penilaian CPMK

1. Komponen Penilaian CPMK
CPL CPMK Sub-CPMK Detail Penugasan (Teknik Penilaian) Bobot % Kriteria Penilaian
CPL05 CPMK09 sub.cpmk.IFPT182.CPMK09.1 Problem-Based Learning 5 Ketepatan menjawab sesuai instruksi soal
CPL05 CPMK09 sub.cpmk.IFPT182.CPMK09.1, sub.cpmk.IFPT182.CPMK09.10 Problem-Based Learning 5 Kelengkapan jawaban
CPL05 CPMK09 sub.cpmk.IFPT182.CPMK09.10, sub.cpmk.IFPT182.CPMK09.2 Problem-Based Learning 5 Kelengkapan jawaban
CPL05 CPMK09 sub.cpmk.IFPT182.CPMK09.2, sub.cpmk.IFPT182.CPMK09.3 Small Group Discussion 5 Ketepatan analisis dan interpretasi
CPL05 CPMK09 sub.cpmk.IFPT182.CPMK09.3 Problem-Based Learning 5 Kelengkapan jawaban
CPL05 CPMK09 sub.cpmk.IFPT182.CPMK09.1, sub.cpmk.IFPT182.CPMK09.2 Problem-Based Learning 20 Ketepatan konsep atau teori yang digunakan
CPL05 CPMK09 sub.cpmk.IFPT182.CPMK09.6 Small Group Discussion 5 Kelengkapan jawaban
CPL05 CPMK09 sub.cpmk.IFPT182.CPMK09.6 Collaborative Learning 5 Ketepatan analisis dan interpretasi
CPL05 CPMK09 sub.cpmk.IFPT182.CPMK09.7 Collaborative Learning 5 Kelengkapan jawaban
CPL05 CPMK09 sub.cpmk.IFPT182.CPMK09.7 Problem-Based Learning 5 Kelengkapan jawaban
CPL05 CPMK09 sub.cpmk.IFPT182.CPMK09.8 Problem-Based Learning 5 Kelengkapan jawaban
CPL05 CPMK09 sub.cpmk.IFPT182.CPMK09.8 Problem-Based Learning 5 Kelengkapan jawaban
CPL05 CPMK09 sub.cpmk.IFPT182.CPMK09.8 Collaborative Learning 5 Kemampuan sintesis dan integrasi materi
CPL05 CPMK09 sub.cpmk.IFPT182.CPMK09.8, sub.cpmk.IFPT182.CPMK09.9 Ability measurement 20 Kelengkapan jawaban
Total 100
2. Penilaian CPMK
CPL MK CPMK Kehadiran Mid Test (UTS) Project Ujian Total
CPL05 Matematika Diskrit/Discrete Mathematics CPMK09 55% 20% 5% 20% 100%
100%