UNIVERSITAS POTENSI UTAMA
FAKULTAS FAKULTAS TEKNIK DAN ILMU KOMPUTER
PROGRAM STUDI REKAYASA PERANGKAT LUNAK

RPS--AE2024MT2310
RENCANA PEMBELAJARAN SEMESTER
MATA KULIAH (MK) KODE Rumpun MK BOBOT (sks) SEMESTER Tanggal Penyusunan
Matematika Diskrit AE2024MT2310 Mathematical And Engineering Fundamentals T= 3 2 20 Jun 2024
Pengesahan Dosen Pengembang RPS Koordinator RMK Ka PRODI

Fitrah Sari Wahyuni Harahap,S.Si.,M.Si
Fitrah Sari Wahyuni Harahap,S.Si.,M.Si
Adil Setiawan, M.Kom
Capaian Pembelajaran CPL-PRODI yang dibebankan pada MK
CPL04 Mampu merencanakan, memformulasikan, dan menyelesaikan tugas sesuai aturan dan mengevaluasi hasilnya secara sistematis.
Capaian Pembelajaran Mata Kuliah (CPMK)
CPMK04.02 Mampu memformulasikan logika dan algoritma dan aturan secara konkrit dan sistematis.
Kemampuan akhir tiap tahapan belajar (Sub-CPMK)
sub.cpmk.AE2024MT2310.CPM Mampu memahami konsep dasar himpunan seperti penyajian himpunan, diagram venn, operasi terhadap himpunan, termasuk perhitungan dengan mengaplikasikan teori yang terkait dengan himpunan.
sub.cpmk.AE2024MT2310.CPM Mampu memahami konsep-konsep dalam teori bilangan, seperti pembagian, kongruensi, teorema dasar aritmetika, dan aplikasi dalam enkripsi dan teori informasi.
sub.cpmk.AE2024MT2310.CPM Mampu memahami konsep dasar relasi dan fungsi seperti sifat-sifat relasi, dan fungsi sebagai relasi khusus.
sub.cpmk.AE2024MT2310.CPM Mampu memahami prinsip-prinsip logika matematika, termasuk konsep proposisi, implikasi, disjungsi dan logika predikat.
sub.cpmk.AE2024MT2310.CPM Mampu memahami konsep-konsep dalam kombinatorika, seperti permutasi, kombinasi.
sub.cpmk.AE2024MT2310.CPM Mampu memahami teorema serta contoh dari Aljabar Boolean
sub.cpmk.AE2024MT2310.CPM Mampu memahami konsep dasar dalam teori graf, seperti graf, penjelajahan graf, graf terarah, dan aplikasi dalam algoritma dan struktur data.
sub.cpmk.AE2024MT2310.CPM Mampu memahami konsep pohon, pohon biner, dan aplikasi dalam struktur data diskrit seperti pohon pencarian biner (binary search tree) dan pohon merah-hitam (red-black tree)
sub.cpmk.AE2024MT2310.CPM Mampu memahami kompleksitas algoritma
Korelasi CPMK terhadap Sub-CPMK
CPMK04.02 sub.cpmk.AE2024MT2310.CPM
sub.cpmk.AE2024MT2310.CPM
sub.cpmk.AE2024MT2310.CPM
sub.cpmk.AE2024MT2310.CPM
sub.cpmk.AE2024MT2310.CPM
sub.cpmk.AE2024MT2310.CPM
sub.cpmk.AE2024MT2310.CPM
sub.cpmk.AE2024MT2310.CPM
sub.cpmk.AE2024MT2310.CPM
Deskripsi Singkat MK Matematika Diskrit adalah cabang matematika yang mengkaji objek-objek diskrit yang merupakan ilmu dasar dalam pendidikan informatika atau ilmu komputer. Matematika Diskrit memberikan landasan matematis untuk kuliah – kuliah lain di informatika. Materi pada mata kuliah ini meliputi himpunan, teori bilangan, relasi dan fungsi, logika, kombinatorika, aljabar boolean, graf, pohon dan kompleksitas algoritma.
Bahan Kajian : Materi Pembelajaran 1. Himpunan 2. Teori Bilangan 3. Relasi dan Fungsi 4. Logika Matematika 5. Kombinatorika 6. Aljabar Boolean 7. Graf 8. Pohon 9. Kompleksitas Algoritma
Pustaka Utama
  • 1. Munir, Rinaldi.2007. Matematika Diskrit, Edisiketiga. Bandung : informatika
  • 2. Jong Jek Siang.2009. Matematika Diskrit dan Aplikasinya pada ilmu komputer, Yogyakarta : Andi.
Pendukung
Dosen Pengampu Fitrah Sari Wahyuni Harahap,S.Si.,M.Si
Mata Kuliah Syarat Aljabar Linear
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.AE2024MT2310.CPM-Mampu memahami konsep dasar himpunan seperti penyajian himpunan, diagram venn, operasi terhadap himpunan, termasuk perhitungan dengan mengaplikasikan teori yang terkait dengan himpunan.
 Ketepatan dalam menyelesaikan perhitungan dengan mengaplikasikan teori himpunan. Kriteria
Ketepatan dan penguasaan
Teknik
Partisipasi 		Kuliah,Tatap Muka,[TM=150 Menit]
 Kuliah,Tatap Muka,[TM=150 Menit]
 Topik
1. Menjelaskan konsep dasar himpunan.
2. Memecahkan masalah yang berkaitan dengan teori yang terkait dengan himpunan.

Sub Topik

  • [1] Hal: all
  • [2] Hal: all
2
2 sub.cpmk.AE2024MT2310.CPM-Mampu memahami konsep-konsep dalam teori bilangan, seperti pembagian, kongruensi, teorema dasar aritmetika, dan aplikasi dalam enkripsi dan teori informasi.
 Ketepatan dalam menjelaskan konsep dalam teori bilangan. Kriteria
Ketepatan dan penguasaan
Teknik
Partisipasi 		Kuliah,Diskusi,[D=150 Menit]
 Kuliah,Diskusi,[D=150 Menit]
 Topik
Menjelaskan konsep teori bilangan
Sub Topik

  • [1] Hal: all
  • [2] Hal: all
2
3 sub.cpmk.AE2024MT2310.CPM-Mampu memahami konsep dasar relasi dan fungsi seperti sifat-sifat relasi, dan fungsi sebagai relasi khusus.
 Ketepatan dalam menjelaskan contoh,sifat dan penyajian relasi serta mengetahui fungsi sebagai relasi khusus Kriteria
Ketepatan dan penguasaan
Teknik
Tugas Teori (Individu) 		Kuliah,Diskusi,[D=150 Menit]
 Kuliah,Diskusi,[D=150 Menit]
 Topik
1. Menjelaskan contoh,sifat, menyatakan sebuah relasi dalam beberapa bentuk representasi relasi.
2. Menjelaskan fungsi sebagai relasi khusus

Sub Topik

  • [1] Hal: all
  • [2] Hal: all
2
4 sub.cpmk.AE2024MT2310.CPM-Mampu memahami prinsip-prinsip logika matematika, termasuk konsep proposisi, implikasi, disjungsi dan logika predikat.
 Ketepatan dalam menjelaskan proposisi, tabel kebenaran dan hukum – hukum logika. Kriteria
Ketepatan dan penguasaan
Teknik
Tugas Teori (Individu) 		Kuliah,Diskusi,[D=150 Menit]
 Kuliah,Diskusi,[D=150 Menit]
 Topik
Menjelaskan Proposisi,tabel kebenaran dan hukum-hukum logika

Sub Topik

  • [1] Hal: all
  • [2] Hal: all
2
5 sub.cpmk.AE2024MT2310.CPM-Mampu memahami prinsip-prinsip logika matematika, termasuk konsep proposisi, implikasi, disjungsi dan logika predikat.
 Ketepatan dalam membuat kesimpulan dari beberapa proposisi dengan logika Kriteria
Ketepatan dan penguasaan
Teknik
Tugas Teori (Kelompok) 		Kuliah,Diskusi,[D=150 Menit]
 Kuliah,Diskusi,[D=150 Menit]
 Topik
Membuat kesimpulan dari beberapa proposisi dengan logika
Sub Topik

  • [1] Hal: all
  • [2] Hal: all
4
6 sub.cpmk.AE2024MT2310.CPM-Mampu memahami konsep-konsep dalam kombinatorika, seperti permutasi, kombinasi.
 Ketepatan dalam menjelaskan pengertian permutasi,aturan permutasi tentang penjumlahandan perkalian. Kriteria
Ketepatan dan penguasaan
Teknik
Unjuk Kerja (Presentasi) 		Kuliah,Diskusi,[D=150 Menit]
 Kuliah,Diskusi,[D=150 Menit]
 Topik
Menjelaskan kaidah perkalian,kaidah penjumlahan pada permutasi.
Sub Topik

  • [1] Hal: all
  • [2] Hal: all
4
7 sub.cpmk.AE2024MT2310.CPM-Mampu memahami konsep-konsep dalam kombinatorika, seperti permutasi, kombinasi.
 Ketepatan dalam menjelaskan pengertian kombinasi dan perbedaannya dengan permutasi serta pengklasifikasian masalah yang menggunakan aturan penjumlahan,aturan perkalian,permutasi,kombinasi. Kriteria
Ketepatan dan penguasaan
Teknik
Kuis 		Kuliah,Diskusi,[D=150 Menit]
 Kuliah,Diskusi,[D=150 Menit]
 Topik
1. Menjelaskan perbedaan permutasi dan kombinasi
2. Memecahkan masalah yang menggunakan permutasi,kombinasi.

Sub Topik

  • [1] Hal: all
  • [2] Hal: all
4
8 sub.cpmk.AE2024MT2310.CPM-Mampu memahami konsep-konsep dalam kombinatorika, seperti permutasi, kombinasi.
 Ketepatan Menuliskan jawaban sesuai soal Kriteria
Ketepatan jawaban ujian sesuai perintah soal
Teknik
Tes Tulis (UTS) 		Ujian terjadwal,Proses Belajar,[PB=100 Menit]
 Ujian terjadwal,Proses Belajar,[PB=100 Menit]
 Topik
Materi Pertemuan 1-7
Sub Topik

 25
9 sub.cpmk.AE2024MT2310.CPM-Mampu memahami teorema serta contoh dari Aljabar Boolean
 Ketepatan dalam menjelaskan konsep dasar Aljabar Boolean Kriteria
Ketepatan dan penguasaan
Teknik
Partisipasi 		Kuliah,Diskusi,[D=150 Menit]
 Kuliah,Diskusi,[D=150 Menit]
 Topik
1. Konsep dasar Aljabar Boolean.
2. Fungsi Boolean.

Sub Topik

  • [1] Hal: all
  • [2] Hal: all
2
10 sub.cpmk.AE2024MT2310.CPM-Mampu memahami teorema serta contoh dari Aljabar Boolean
 Ketepatan dalam menyelesaikan soal-soal Aljabar Boolean. Kriteria
Ketepatan dan penguasaan
Teknik
Partisipasi 		Kuliah,Diskusi,[D=150 Menit]
 Kuliah,Diskusi,[D=150 Menit]
 Topik
1. Penyederhanaan Fungsi Boolean
2. Memecahkan soal-soal Aljabar Boolean.

Sub Topik

  • [1] Hal: all
  • [2] Hal: all
2
11 sub.cpmk.AE2024MT2310.CPM-Mampu memahami konsep dasar dalam teori graf, seperti graf, penjelajahan graf, graf terarah, dan aplikasi dalam algoritma dan struktur data.
 Ketepatan dalam menjelaskan konsep dasar dalam teori graf, seperti graf tak berarah,graf berarah, dan contoh masalah yang menggunakan teori graf sebagai penyelesaiannya Kriteria
Ketepatan dan penguasaan
Teknik
Tugas Teori (Individu) 		Kuliah,Diskusi,[D=150 Menit]
 Kuliah,Diskusi,[D=150 Menit]
 Topik
1. Menjelaskan pengertian graf, graf tak berarah, graf berarah.
2. Memecahkan masalah yang menggunakan teori graf sebagai penyelesaian.

Sub Topik

  • [1] Hal: all
  • [2] Hal: all
2
12 sub.cpmk.AE2024MT2310.CPM-Mampu memahami konsep dasar dalam teori graf, seperti graf, penjelajahan graf, graf terarah, dan aplikasi dalam algoritma dan struktur data.
 Ketepatan dalam menjelaskan , lintasan euler dan sirkuit euler, lintasan dan sirkuit hamiton serta dapat menerapkan beberapa aplikasi graf Kriteria
Ketepatan dan penguasaan
Teknik
Tugas Teori (Individu) 		Kuliah,Diskusi,[D=150 Menit]
 Kuliah,Diskusi,[D=150 Menit]
 Topik
1. Menjelaskan lintasan euler dan lintasanhamilton serta sirkuit euler dan sirkuit hamilton.
2. Menerapkan beberapa aplikasi graf.

Sub Topik

  • [1] Hal: all
  • [2] Hal: all
2
13 sub.cpmk.AE2024MT2310.CPM-Mampu memahami konsep pohon, pohon biner, dan aplikasi dalam struktur data diskrit seperti pohon pencarian biner (binary search tree) dan pohon merah-hitam (red-black tree)
 Ketepatan dalam menjelaskan konsep dasar pohon,, sifat sifat pohon, pohon rentang, pohon berakar serta terminologi pada pohon berakar Kriteria
Ketepatan dan penguasaan
Teknik
Tugas Teori (Kelompok) 		Kuliah,Diskusi,[D=150 Menit]
 Kuliah,Diskusi,[D=150 Menit]
 Topik
1. Menjelaskan definisi pohon,sifat – sifat pohon.
2. Menjelaskan pohon rentang minimum.

Sub Topik

  • [1] Hal: all
  • [2] Hal: all
4
14 sub.cpmk.AE2024MT2310.CPM-Mampu memahami konsep pohon, pohon biner, dan aplikasi dalam struktur data diskrit seperti pohon pencarian biner (binary search tree) dan pohon merah-hitam (red-black tree)
 Kepatan dalam menjelaskan pohon biner dan aplikasi dari pohondengan pohon m-ary, pohon biner, pohon ekspresi, dan pohon keputusan serta dapat menerapkan konsep pohon biner Kriteria
Ketepatan dan penguasaan
Teknik
Unjuk Kerja (Presentasi) 		Kuliah,Diskusi,[D=150 Menit]
 Kuliah,Diskusi,[D=150 Menit]
 Topik
1. Menjelaskan definisi pohon,sifat – sifat pohon.
2.Menjelaskan pohon rentang minimum.

Sub Topik

  • [1] Hal: all
  • [2] Hal: all
4
15 sub.cpmk.AE2024MT2310.CPM-Mampu memahami kompleksitas algoritma
 Mampu memahami kompleksitas algoritma Kriteria
Ketepatan dan penguasaan
Teknik
Kuis 		Kuliah,Diskusi,[D=150 Menit]
 Kuliah,Diskusi,[D=150 Menit]
 Topik
1. Menjelaskan definisi pohon,sifat – sifat pohon.
2.Menjelaskan pohon rentang minimum.

Sub Topik

  • [1] Hal: all
  • [2] Hal: all
4
16 sub.cpmk.AE2024MT2310.CPM-Mampu memahami kompleksitas algoritma
 Ketepatan Menuliskan jawaban sesuai soal Kriteria
Ketepatan jawaban ujian sesuai perintah soal
Teknik
Tes Tulis (UAS) 		Ujian terjadwal,Durasi sesuai DAAK,[D=100 Menit]
 Ujian terjadwal,Durasi sesuai DAAK,[D=100 Menit]
 Topik
Materi pertemuan 9-15
Sub Topik

 35

Teknik Penilaian CPMK

CPL MK CPMK Kuis Tes Tulis (UTS) Tes Tulis (UAS) Tugas Teori (Individu) Tugas Teori (Kelompok) Unjuk Kerja (Presentasi) Partisipasi
CPL04 Matematika Diskrit CPMK04.02 Y Y Y Y Y Y Y

Prosedur Penilaian CPMK

1. Komponen Penilaian CPMK
CPL CPMK Sub-CPMK Detail Penugasan (Teknik Penilaian) Bobot % Kriteria Penilaian
CPL04 CPMK04.02 sub.cpmk.AE2024MT2310.CPM Partisipasi 2 Ketepatan dan penguasaan
CPL04 CPMK04.02 sub.cpmk.AE2024MT2310.CPM Partisipasi 2 Ketepatan dan penguasaan
CPL04 CPMK04.02 sub.cpmk.AE2024MT2310.CPM Tugas Teori (Individu) 2 Ketepatan dan penguasaan
CPL04 CPMK04.02 sub.cpmk.AE2024MT2310.CPM Tugas Teori (Individu) 2 Ketepatan dan penguasaan
CPL04 CPMK04.02 sub.cpmk.AE2024MT2310.CPM Tugas Teori (Kelompok) 4 Ketepatan dan penguasaan
CPL04 CPMK04.02 sub.cpmk.AE2024MT2310.CPM Unjuk Kerja (Presentasi) 4 Ketepatan dan penguasaan
CPL04 CPMK04.02 sub.cpmk.AE2024MT2310.CPM Kuis 4 Ketepatan dan penguasaan
CPL04 CPMK04.02 sub.cpmk.AE2024MT2310.CPM Tes Tulis (UTS) 25 Ketepatan jawaban ujian sesuai perintah soal
CPL04 CPMK04.02 sub.cpmk.AE2024MT2310.CPM Partisipasi 2 Ketepatan dan penguasaan
CPL04 CPMK04.02 sub.cpmk.AE2024MT2310.CPM Partisipasi 2 Ketepatan dan penguasaan
CPL04 CPMK04.02 sub.cpmk.AE2024MT2310.CPM Tugas Teori (Individu) 2 Ketepatan dan penguasaan
CPL04 CPMK04.02 sub.cpmk.AE2024MT2310.CPM Tugas Teori (Individu) 2 Ketepatan dan penguasaan
CPL04 CPMK04.02 sub.cpmk.AE2024MT2310.CPM Tugas Teori (Kelompok) 4 Ketepatan dan penguasaan
CPL04 CPMK04.02 sub.cpmk.AE2024MT2310.CPM Unjuk Kerja (Presentasi) 4 Ketepatan dan penguasaan
CPL04 CPMK04.02 sub.cpmk.AE2024MT2310.CPM Kuis 4 Ketepatan dan penguasaan
CPL04 CPMK04.02 sub.cpmk.AE2024MT2310.CPM Tes Tulis (UAS) 35 Ketepatan jawaban ujian sesuai perintah soal
Total 100
2. Penilaian CPMK
CPL MK CPMK Kuis Tes Tulis (UTS) Tes Tulis (UAS) Tugas Teori (Individu) Tugas Teori (Kelompok) Unjuk Kerja (Presentasi) Partisipasi Total
CPL04 Matematika Diskrit CPMK04.02 8% 25% 35% 8% 8% 8% 8% 100%
100%