Universitas Negeri Surabaya
Fakultas PSDKU
Program Studi S1 Informatika (Kampus Kabupaten Magetan)

Kode Dokumen

SEMESTER LEARNING PLAN

Course

KODE

Rumpun MataKuliah

Bobot Kredit

SEMESTER

Tanggal Penyusunan

Matematika Diskrit

5521403007

T=3

P=0

ECTS=4.77

2

21 Juli 2026

OTORISASI

Pengembang S.P

Koordinator Rumpun matakuliah

Koordinator Program Studi




Durrotun Nashihin, M.Sc.


.......................................


Model Pembelajaran

Case Study

Program Learning Outcomes (PLO)

PLO program Studi yang dibebankan pada matakuliah

PLO-3

Mengembangkan pemikiran logis, kritis, sistematis, dan kreatif dalam melakukan pekerjaan yang spesifik di bidang keahliannya serta sesuai dengan standar kompetensi kerja bidang yang bersangkutan

PLO-4

Mengembangkan diri secara berkelanjutan dan berkolaborasi.

Program Objectives (PO)

PO - 1

Menerapkan konsep dasar logika matematika dalam pemecahan masalah pemrograman dan algoritma (C3)

PO - 2

Menerapkan prinsip-prinsip teori himpunan dalam pengembangan basis data dan manajemen informasi (C3)

PO - 3

Menerapkan prinsip-prinsip relasi, fungsi, deret, baris dan matrik dalam pengembangan basis data dan manajemen informasi (C3)

PO - 4

Menerapkan teori bilangan bulat, algoritma dan kriptografi dalam kasus nyata (C4)

PO - 5

Menganalisis dan mengevaluasi algortima dan kriptografi berdasarkan teori bilangan bulat dan konsep matermatika diskrit lainnya (C5)

PO - 6

Menerapkan konsep induction, recursion dan counting pada kasus nyata (C4)

PO - 7

Menerapkan konsep discrete probability dan advanced counting techniques dalam kasus nyata (C6)

PO - 8

Menganalisis dan menerapkan konsep relations and graphs (C4)

PO - 9

Menganalisis dan menerapkan konsep dasar aljabar boolean dalam sistem logika digital (C4)

PO - 10

Menganalisis dan mengevaluasi konsep tree beserta implementasinya (C5)

Matrik PLO-PO
 
POPLO-3PLO-4
PO-1✔✔
PO-2✔✔
PO-3 ✔
PO-4✔ 
PO-5 ✔
PO-6✔✔
PO-7 ✔
PO-8✔✔
PO-9✔ 
PO-10✔ 

Matrik PO pada Kemampuan akhir tiap tahapan belajar (Sub-PO)
 
PO Minggu Ke
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
PO-1✔
PO-2✔
PO-3✔
PO-4✔
PO-5✔
PO-6✔
PO-7✔
PO-8✔✔✔
PO-9✔✔✔
PO-10✔✔✔

Deskripsi Singkat Mata Kuliah

Matematika Diskrit merupakan ilmu dasar dalam pembelajaran Informatika, karena pada dasarnya informatika adalah kumpulan disiplin ilmu dan teknik yang mengolah objek diskrit. Matematika diskrit memberikan landasan matematis untuk matakuliah Algoritma, Struktur data, Basis data, jaringan komputer, keamanan komputer dan sebagainya. Materi dalam Matakuliah ini adalah Teori Himpunan, Relasi dan Fungsi, Teori Graf, Tree.

Pustaka

Utama :

  1. Jean Gallier. 2016. Discrete Mathematics, Second Edition In Progress. Springer.
  2. Kenneth H. Rosen. 2012. Discrete Mathematics and Its Applications Seventh Edition. Monmouth University. Mc Graw Hill.
  3. Seymour Lipschutz. 2007. Theory and Problems of Discrete Mathematics Third Edition. Mc Graw Hill.
  4. Munir, R. (2022). Matematika Diskrit (Edisi ke-6). Informatika.

Pendukung :

Dosen Pengampu

Durrotun Nashihin, M.Sc.

Minggu Ke-

Kemampuan akhir tiap tahapan belajar
(Sub-PO)

Penilaian

Bantuk Pembelajaran,

Metode Pembelajaran,

Penugasan Mahasiswa,

 [ Estimasi Waktu]

Materi Pembelajaran

[ Pustaka ]

Bobot Penilaian (%)

Indikator

Kriteria & Bentuk

Luring (offline)

Daring (online)

(1)

(2)

(3)

(4)

(5)

(6)

(7)

(8)

1

Minggu ke 1

Memahami Konsep dasar matematika diskrit
  1. 1.Menjelaskan The Foundations: Logic and Proofs
  2. 2.Menjelaskan Basic Structures: Sets, Functions, Sequences, Sums, and Matrices
 Kriteria:

Mahasiswa memahami The Foundations (Logic and Proofs) dan Basic Structures (Sets, Functions, Sequences, Sums, and Matrices)


Bentuk Penilaian :
Aktifitas Partisipasif		 Ceramah,
diskusi
3 X 50
Materi: Introduction to Mathematics Discreate
Pustaka: Jean Gallier. 2016. Discrete Mathematics, Second Edition In Progress. Springer.
Materi: Pengantar Matematika Diskrit
Pustaka: Munir, R. (2022). Matematika Diskrit (Edisi ke-6). Informatika.		 5%

2

Minggu ke 2

Memahami Konsep dasar matematika diskrit
  1. Menjelaskan The Foundations: Logic and Proofs
  2. Menjelaskan Basic Structures: Sets, Functions, Sequences, Sums, and Matrices
 Kriteria:

Mahasiswa memahami The Foundations (Logic and Proofs) dan Basic Structures (Sets, Functions, Sequences, Sums, and Matrices)


Bentuk Penilaian :
Aktifitas Partisipasif		 Ceramah,
diskusi
3 X 50
Materi: Logic and Proofs
Pustaka: Kenneth H. Rosen. 2012. Discrete Mathematics and Its Applications Seventh Edition. Monmouth University. Mc Graw Hill.		 5%

3

Minggu ke 3

Memahami Konsep dasar matematika diskrit
  1. Menjelaskan The Foundations: Logic and Proofs
  2. Menjelaskan Basic Structures: Sets, Functions, Sequences, Sums, and Matrices
 Kriteria:

Mahasiswa memahami The Foundations (Logic and Proofs) dan Basic Structures (Sets, Functions, Sequences, Sums, and Matrices)


Bentuk Penilaian :
Aktifitas Partisipasif		 Ceramah,
diskusi
3 X 50
Materi: Sets, Functions, Sequences, Sums, and Matrices
Pustaka: Kenneth H. Rosen. 2012. Discrete Mathematics and Its Applications Seventh Edition. Monmouth University. Mc Graw Hill.		 5%

4

Minggu ke 4

Memahami konsep Algorithm dan Number Theory and Cryptography
  1. Menjelaskan konsep Algorithm
  2. Menjelaskan konsep Number Theory and Cryptography
  3. Menerapkan konsep Algorithm dan Number Theory and Cryptography pada kasus nyata
 Kriteria:

1. Mahasiswa mampu menjelaskan konsep Algoritma, Number Theory and Cryptography. 2. Mahasiswa mampu menerapkan konsep Algorithm dan Number Theory and Cryptography pada kasus nyata


Bentuk Penilaian :
Aktifitas Partisipasif		 Ceramah,
diskusi
3 X 50
Materi: Number Theory and Cryptography
Pustaka: Kenneth H. Rosen. 2012. Discrete Mathematics and Its Applications Seventh Edition. Monmouth University. Mc Graw Hill.		 5%

5

Minggu ke 5

Memahami konsep induction and recursion dan konsep counting
  1. Menjelaskan induction and recursion
  2. Menjelaskan counting
  3. Menerapkan konsep induction and recursion dan counting pada kasus kehidupan nyata
 Kriteria:

Mahasiswa mampu menjelaskan konsep induction, recursion dan counting dan menerapkannya pada kasus nyata.


Bentuk Penilaian :
Aktifitas Partisipasif		 Ceramah,
diskusi
3 X 50
Materi: Induction and recursion
Pustaka: Kenneth H. Rosen. 2012. Discrete Mathematics and Its Applications Seventh Edition. Monmouth University. Mc Graw Hill.		 5%

6

Minggu ke 6

Memahami konsep induction and recursion dan konsep counting
  1. Menjelaskan induction and recursion
  2. Menjelaskan counting
  3. Menerapkan konsep induction and recursion dan counting pada kasus kehidupan nyata
 Kriteria:

Mahasiswa mampu menjelaskan konsep induction, recursion dan counting dan menerapkannya pada kasus nyata.


Bentuk Penilaian :
Aktifitas Partisipasif		 Ceramah,
diskusi
3 X 50
Materi: Counting
Pustaka: Kenneth H. Rosen. 2012. Discrete Mathematics and Its Applications Seventh Edition. Monmouth University. Mc Graw Hill.		 5%

7

Minggu ke 7

Memahami konsep Discrete Probability dan Advanced Counting Techniques
  1. Menjelaskan Discrete Probability
  2. Menjelaskan Advanced Counting Techniques
  3. Menerapkan Discrete Probability dan Advanced Counting Techniques dalam kehidupan nyata
 Kriteria:

Mahasiswa mampu menjelaskan dan memnerapkan konsep Discrete Probability dan Advanced Counting Techniques dalam kasus nyata.


Bentuk Penilaian :
Aktifitas Partisipasif		 Ceramah,
diskusi
3 X 50
Materi: Discrete Probability and Advanced Counting
Pustaka: Kenneth H. Rosen. 2012. Discrete Mathematics and Its Applications Seventh Edition. Monmouth University. Mc Graw Hill.		 5%

8

Minggu ke 8

UTS

-

 Kriteria:

Ujian Tulis


Bentuk Penilaian :
Tes		 Ceramah,
diskusi
3 X 50
Materi: Semua materi yang telah dijelaskan
Pustaka: Munir, R. (2022). Matematika Diskrit (Edisi ke-6). Informatika.		 15%

9

Minggu ke 9

Menjelaskan konsep Relations dan Graphs
  1. Menjelaskan konsep Relations
  2. Menjelaskan konsep Graphs
  3. Menerapkan Relations dan Graphs pada kehidupan nyata
 Kriteria:

Menjelaskan konsep Relations dan Graphs dan menerapkannya pada kehidupan nyata.


Bentuk Penilaian :
Aktifitas Partisipasif		 Ceramah,
diskusi
3 X 50
Materi: Relations and Graphs
Pustaka: Munir, R. (2022). Matematika Diskrit (Edisi ke-6). Informatika.		 5%

10

Minggu ke 10

Menjelaskan konsep Relations dan Graphs
  1. Menjelaskan konsep Relations
  2. Menjelaskan konsep Graphs
  3. Menerapkan Relations dan Graphs pada kehidupan nyata
 Kriteria:

Menjelaskan konsep Relations dan Graphs dan menerapkannya pada kehidupan nyata.


Bentuk Penilaian :
Aktifitas Partisipasif		 Ceramah,
diskusi
3 X 50
Materi: Relations and Graphs
Pustaka: Munir, R. (2022). Matematika Diskrit (Edisi ke-6). Informatika.		 5%

11

Minggu ke 11

Memahami konsep dasar Aljabar Boolean dan penerapannya dalam sistem logika digital
  1. Menjelaskan konsep dasar Aljabar Boolean
  2. Mengidentifikasi hukum-hukum dasar Aljabar Boolean
  3. Menerapkan Aljabar Boolean dalam penyederhanaan rangkaian logika
 Kriteria:

Mahasiswa mampu menjelaskan konsep dasar Aljabar Boolean, mengidentifikasikan hukum-hukum dasar Aljabar Boolean dan menerapkan Aljabar Boolean dalam penyederhanaan rangkaian logika


Bentuk Penilaian :
Aktifitas Partisipasif		 Ceramah,
diskusi
3 X 50
Materi: Aljabar Boolean
Pustaka: Seymour Lipschutz. 2007. Theory and Problems of Discrete Mathematics Third Edition. Mc Graw Hill.		 5%

12

Minggu ke 12

Memahami konsep dasar Aljabar Boolean dan penerapannya dalam sistem logika digital
  1. Menjelaskan konsep dasar Aljabar Boolean
  2. Mengidentifikasi hukum-hukum dasar Aljabar Boolean
  3. Menerapkan Aljabar Boolean dalam penyederhanaan rangkaian logika
 Kriteria:

Mahasiswa mampu menjelaskan konsep dasar Aljabar Boolean, mengidentifikasikan hukum-hukum dasar Aljabar Boolean dan menerapkan Aljabar Boolean dalam penyederhanaan rangkaian logika


Bentuk Penilaian :
Aktifitas Partisipasif		 Ceramah,
diskusi
3 X 50
Materi: Aljabar Boolean
Pustaka: Seymour Lipschutz. 2007. Theory and Problems of Discrete Mathematics Third Edition. Mc Graw Hill.		 5%

13

Minggu ke 13

Memhamai konsep Tree dan mengimplementasikannya dalam kehidupan nyata
  1. Menjelaskan konsep tree
  2. Mengimplementesikan tree untuk penyelesaian kasus
 Kriteria:

Mahasiswa mampu menjelaskan konsep tree dan mengimplementasikannya dalam kasus nyata.


Bentuk Penilaian :
Aktifitas Partisipasif, Penilaian Portofolio		 Ceramah,
diskusi
3 X 50
Materi: Tree
Pustaka: Jean Gallier. 2016. Discrete Mathematics, Second Edition In Progress. Springer.		 5%

14

Minggu ke 14

Memhamai konsep Tree dan mengimplementasikannya dalam kehidupan nyata
  1. Menjelaskan konsep tree
  2. Mengimplementesikan tree untuk penyelesaian kasus
 Kriteria:

Mahasiswa mampu menjelaskan konsep tree dan mengimplementasikannya dalam kasus nyata.


Bentuk Penilaian :
Aktifitas Partisipasif, Penilaian Portofolio		 Ceramah,
diskusi
3 X 50
Materi: Tree
Pustaka: Jean Gallier. 2016. Discrete Mathematics, Second Edition In Progress. Springer.		 5%

15

Minggu ke 15

Memhamai konsep Tree dan mengimplementasikannya dalam kehidupan nyata
  1. Menjelaskan konsep tree
  2. Mengimplementesikan tree untuk penyelesaian kasus
 Kriteria:

Mahasiswa mampu menjelaskan konsep tree dan mengimplementasikannya dalam kasus nyata.


Bentuk Penilaian :
Aktifitas Partisipasif, Penilaian Portofolio		 Ceramah,
diskusi
3 X 50
Materi: Tree
Pustaka: Jean Gallier. 2016. Discrete Mathematics, Second Edition In Progress. Springer.		 5%

16

Minggu ke 16

UAS

-

 Kriteria:

Ujian Tulis


Bentuk Penilaian :
Aktifitas Partisipasif, Penilaian Portofolio, Penilaian Praktikum, Tes		 Ceramah,
diskusi
3 X 50
Materi: Semua materi yang telah dijelaskan setelah UTS
Pustaka: Munir, R. (2022). Matematika Diskrit (Edisi ke-6). Informatika.		 15%



Rekap Persentase Evaluasi : Case Study

No Evaluasi Persentase
1. Aktifitas Partisipasif 66.25%
2. Penilaian Portofolio 11.25%
3. Penilaian Praktikum 3.75%
4. Tes 18.75%
100%

Catatan

  1. Capaian Pembelajaran Lulusan Program Studi (PLO - Program Studi) adalah kemampuan yang dimiliki oleh setiap lulusan Program Studi yang merupakan internalisasi dari sikap, penguasaan pengetahuan dan ketrampilan sesuai dengan jenjang prodinya yang diperoleh melalui proses pembelajaran.
  2. PLO yang dibebankan pada mata kuliah adalah beberapa capaian pembelajaran lulusan program studi (CPL-Program Studi) yang digunakan untuk pembentukan/pengembangan sebuah mata kuliah yang terdiri dari aspek sikap, ketrampulan umum, ketrampilan khusus dan pengetahuan.
  3. Program Objectives (PO) adalah kemampuan yang dijabarkan secara spesifik dari PLO yang dibebankan pada mata kuliah, dan bersifat spesifik terhadap bahan kajian atau materi pembelajaran mata kuliah tersebut.
  4. Sub-PO Mata kuliah (Sub-PO) adalah kemampuan yang dijabarkan secara spesifik dari PO yang dapat diukur atau diamati dan merupakan kemampuan akhir yang direncanakan pada tiap tahap pembelajaran, dan bersifat spesifik terhadap materi pembelajaran mata kuliah tersebut.
  5. Indikator penilaian kemampuan dalam proses maupun hasil belajar mahasiswa adalah pernyataan spesifik dan terukur yang mengidentifikasi kemampuan atau kinerja hasil belajar mahasiswa yang disertai bukti-bukti.
  6. Kreteria Penilaian adalah patokan yang digunakan sebagai ukuran atau tolok ukur ketercapaian pembelajaran dalam penilaian berdasarkan indikator-indikator yang telah ditetapkan. Kreteria penilaian merupakan pedoman bagi penilai agar penilaian konsisten dan tidak bias. Kreteria dapat berupa kuantitatif ataupun kualitatif.
  7. Bentuk penilaian: tes dan non-tes.
  8. Bentuk pembelajaran: Kuliah, Responsi, Tutorial, Seminar atau yang setara, Praktikum, Praktik Studio, Praktik Bengkel, Praktik Lapangan, Penelitian, Pengabdian Kepada Masyarakat dan/atau bentuk pembelajaran lain yang setara.
  9. Metode Pembelajaran: Small Group Discussion, Role-Play & Simulation, Discovery Learning, Self-Directed Learning, Cooperative Learning, Collaborative Learning, Contextual Learning, Project Based Learning, dan metode lainnya yg setara.
  10. Materi Pembelajaran adalah rincian atau uraian dari bahan kajian yg dapat disajikan dalam bentuk beberapa pokok dan sub-pokok bahasan.
  11. Bobot penilaian adalah prosentasi penilaian terhadap setiap pencapaian sub-PO yang besarnya proposional dengan tingkat kesulitan pencapaian sub-PO tsb., dan totalnya 100%.
  12. TM=Tatap Muka, PT=Penugasan terstruktur, BM=Belajar mandiri.