RENCANA PEMBELAJARAN SEMESTER (RPS)

SEMESTER GENAP TAHUN AJARAN 2019/2020

MATEMATIKA DISKRIT
IF6120603/ 3 SKS

Oleh:
Dewi Erla Mahmudah, M.Si.

PROGRAM STUDI S1 INFORMATIKA

FAKULTAS TEKNOLOGI INDUSTRI DAN INFORMATIKA
INSTITUT TEKNOLOGI TELKOM
PURWOKERTO
2020
 LEMBAR PENGESAHAN

RENCANA PEMBELAJARAN

1. Nama Mata Kuliah : Matematika Diskrit

2. Kode Mata Kuliah/SKS : IF6120603 / 3 SKS
3. Program Studi : S1 INFORMATIKA
4. Jurusan : -
5. Semester : Genap / 3
6. Koordinator Mata Kuliah
Nama Lengkap : Elisa Usada, S.Si., M.T.
NIP/NIK : -
Fakultas/Jurusan/Prodi : S1 Informatika
7. Team Teaching : Dewi Erla Mahmudah, M.Si.

Purwokerto, 12 Februari 2020

Menyetujui,
Ketua KK Penyusun,

Dewi Erla Mahmudah, M.Si.

NIDN. NIDN. 0704028901

Mengetahui,
Ketua Program Studi

(Fahrudin Mukti Wibowo, S.Kom., M.Eng.)

NIDN. 0622018403
I. Peta Proses pencapaian CPL dan CPMK

Setelah menyelesaikan mata kuliah ini mahasiswa mampu

menerapkan konsep matematika diskrit yang muncul dalam
bidang sains maupun keteknikan

Mhs mampu menerapkan

konsep teori graf dalam
aplikasi kehidupan sehari-hari

Mhs mampu menjelaskan

tentang konsep teori graf

Mhs mampu menjelaskan

teorema Euclidian,
Pembagi Bersama Terbesar,
Modulo
Kongruen dan Balikan Modulo

Mhs mampu mengerti tentang

perhitungan menggunakan
permutasi dan kombinasi

Mhs mampu mengerti tentang

fungsi, jenis-jenis fungsi, dan
operasi fungsi

Mhs mampu menjelaskan

tentang relasi beserta sifat-
sifat relasi.

Mhs mampu mengerti tentang

himpunan ganda, crisp, dan
fuzzy

Mhs mampu mengerti tentang

operasi dasar himpunan, hasil
kali kartesian, hukum-hukum
himpunan dan prinsip dualitas

Mhs mampu menjelaskan

tentang cara penyajian
himpunan, kardinalitas, dan
istilah-istilah dalam himpunan

Mhs mampu mengerti tentang

definisi himpunan
II. Karakteristik Mata Kuliah
Nama Mata Kuliah : Matematika Diskrit
Kode Mata Kuliah : IF6120603
SKS : Teori 3 Praktek -
Prasyarat : -
Sasaran : Mahasiswa program studi S1 Informatika tahun ke 1 semester 2
Penanggung Jawab : Elisa Usada, S.Si., M.T.
Tim Dosen : Dewi Erla Mahmudah, M.Si.
Deskripsi Mata Kuliah : Mata kuliah Matematika Diskrit merupakan materi
fundamental di Ilmu Komputasi. Matematika diskrit meliputi
materi penting dari beberapa bidang seperti teori himpunan,
fungsi, relasi, kombinatorial& teori Graf. Pada perkuliahan ini
akan membekali mahasiswa Ilmu Komputasi berfikir logis dan
analitis.
Capaian Pembelajaran Lulusan : Capaian Pembelajaran Lulusan S1 Informatika salah satunya
yang Dibebankan pada Mata adalah menguasai konsep teoritis bidang informatika dan
Kuliah ini komputer tertentu secara umum dan konsep teoritis bagian
khusus (Teknologi Machine to Machine (M2M) dan Digital
Services) dalam bidang pengetahuan tersebut secara
mendalam, serta mampu memformulasikan penyelesaian
masalah secara prosedural.
Matematika Diskrit merupakan salah satu konsep bagian umum
dalam ilmu informatika, sehingga dengan adanya MK
Matematika Diskrit diharapkan lulusan dapat menguasai
konsep teoritis di bidang jaringan komputer.
Capaian Pembelajaran Mata : No. CPMK Sub CPMK
Kuliah Mahasiswa mampu menjelaskan tentang definisi
1. ..
1 himpunan, operasi dasar himpunan, hukum-hukum
2. ..
yang berlaku dalam himpunan
Mahasiswa mampu menjelaskan konsep dasar
2
fungsi
Mahasiswa mampu memahami konsep
3
kombinatorial
Mahasiswa mampu menjelaskan konsep dasar teori
4
bilangan
Mahasiswa mampu menerapkan konsep teori graf
5
dalam persoalan sederhana
Metode Penilaian dan Kaitan Komponen CPMK
Bobot
dengan CPMK Penilaian 1 2 3 4 5 6 7
Review Materi 1 5 X
Ujian Materi 2, dan 3 5 X
Ujian Materi 4 5 X
Ujian Materi 5 dan 6 5 X
Ujian Materi 7 15 X X X
Ujian Materi 9 dan 10 10 X
Ujian Materi 11 5 X
Ujian Materi 12 5 X
Ujian Materi 13 5 X X X
Ujian Materi 14 dan 15 30 X X X X X X X
Sumber Pustaka : A. Munir, R, Matematika diskrit, edisi ke-6, Informatika,
 Bandung 2016.
B. Richard Johnsonbaugh, Discrete Mathematics 7th Edition,
Prentice Hall, New York, 2008.
C. Rossen, Kenneth H., Discrete Mathematics and Its
Applications 7th Ed, Tata McGraw-Hill, New Delhi, 2011
III. Jadwal Kegiatan
Pertemuan Kemampuan yang Indikator Pembelajaran Materi Pokok Bentuk dan Pengalaman Estimasi Penilaian Referensi
Ke direncanakan Metode Belajar Waktu (menit) Bentuk dan Indikator Bobot
Pembelajaran Mahasiswa Kriteria Penilaian (%)

1 a.Mahasiswa mengerti tata Mahasiswa memahami Pendahuluan: Ceramah Latihan 150 Tanya jawab Ketepatan 5 A
aturan perkuliahan aturan perkuliahan, serta Diskusi lisan menjawab dan
b.Mahasiswa mampu definissi dan himpunan cara penyampaian
mengerti tentang definisi
himpunan
2 Mahasiswa mampu Mahasiswa memahami Himpunan Ceramah Latihan 150 Tugas dan Ketepatan 5 A, B, C
menjelaskan tentang cara cara menyajikan Diskusi Pekerjaan Rumah menjawab dan
penyajian himpunan, himpunan, dapat Tugas cara penyampaian
kardinalitas, dan istilah- menghitung kardinalitas
istilah dalam himpunan himpunan, dapat
memberikan contoh
himpunan kosong,
himpunan bagian,
himpunan sama,
himpunan ekivalen,
himpunan saling lepas,
dan himpunan kuasa
3 Mahasiswa mampu Ketepatan penjelasan Operasi himpunan Ceramah Latihan 150 Tugas Ketepatan 5 A, B, C
mengerti tentang operasi terkait operasi, hukum- Diskusi dikumpulkan menjawab dan
dasar himpunan, hasil kali hukum dalam Tugas sesuai jadwal cara penyampaian
kartesian, hukum-hukum himpunan, Hasil kali
himpunan dan prinsip kartesian, dan prinsip
dualitas dualitas
4 Mahasiswa mampu 1. Ketepatan penjelasan Jenis-jenis himpunan Ceramah Latihan 150 Tugas terstruktur Ketepatan 5 A, B, C
mengerti tentang terkait himpunan ganda Diskusi dikumpulkan menjawab dan
himpunan ganda, crisp, yaitu: union, Tugas sesuai jadwal cara penyampaian
dan fuzzy intersection, difference,
sum complement,
union, dan intersection
2. Ketepatan penjelasan
perbedaan antara
konsep himpunan crisp,
himpunan ganda dan
himpunan fuzzy
3. Ketepatan penjelasan
mengenai pengertian
 himpunan fuzzy

5 Mahasiswa dapat 1. Ketepatan penjelasan Relasi e-learning Latihan 150 Tugas terstruktur Ketepatan dalam 5 A, B, C
menjelaskan tentang relasi mengenai pengertian Diskusi dikumpulkan menjawab soal-
beserta sifat-sifat relasi. relasi sesuai jadwal soal Kuis
2. Ketepatan penjelasan
sifat – sifat relasi
3. Ketepatan perhitungan
invers dari sebuah
relasi tertentu
4. Ketepatan penjelasan
pengertian serta
prinsip-prinsip dalam
komposisi relasi
5. Ketepatan perhitungan
komposisi dari
beberapa relasi
6 Mahasiswa dapat 1. Ketepatanpenjelasan Fungsi Ceramah Quiz 150 Tugas terstruktur Ketepatan dalam 15 A, B, C
menjelaskan tentang pengertian fungsi dan Diskusi dikumpulkan menjawab soal-
fungsi, jenis-jenis fungsi, sifat-sifat fungsi Tugas sesuai jadwal soal Quiz
dan operasi fungsi 2. Ketepatan perhitungan
invers suatu fungsi
3. Ketepatan perhitungan
beberapa contoh fungsi
khusus
7 Mahasiswa dapat 1. Ketepatan penjelasan Kombinatorial Ceramah Latihan 150 Tanya jawab Ketepatan dalam 10 A, B, C
mengerti tentang aturan pengertian Kombinatorial, Diskusi lisan dan tertulis menghitung,
penjumlahan dan perkalian aturan Tugas penjelasan
dalam masalah penjumlahan dan terhadapa proses
kombinatorial serta perkalian dalam dan hasil
mengerti tentang masalah kombinatorial perhitungan
perhitungan menggunakan 2. Ketepatan penjelasan
permutasi dan kombinasi pengertaian permutasi
dan kombinasi serta
 perbedaan antara
keduanya
3. Ketepatan
pengklasifikasian
masalah yang
menggunakan aturan
penjumlahan, aturan
perkalian, permutasi,
kombinasi
4. Ketepatan
penjelasan pengertian
kombinasi
pengulangan,
permutasi dan
kombinasi bentuk
umum
5. Ketepatan
pengklasifikasian masalah
yang menggunakan
kombinasi pengulangan
dan permutasi kombinasi
bentuk umum
8 UTS
9 Mahasiswa mampu Ketepatan menjelaskan Teori Bilangan Ceramah Latihan 150 Tanya jawab Ketepatan 5 A, B, C
menjelaskan teorema tentang konsep bilangan Diskusi lisan dan tertulis menjawab dan
Euclidian, Pembagi bulat, teorema Eucledian, Tugas cara penyampaian
Bersama Terbesar, Modulo pembagi bersama
Kongruen dan Balikan terbesar, aritmetika
Modulo modulo, dan kongruen
balikan modulo
10-12 Mahasiswa mampu 1. Ketepatan Teori Graf e-learning Quiz 150 Tes tertulis Ketepatan dalam 15 A, B, C
menjelaskan terminologi penjelasanpengertian Diskusi menjawab soal-
graf, subgraf, Graf danistilah – soal Quiz
keterhubungan dan istilah dalam Graf
spanning subgraf, 2. Ketepatan pemilihan
Isomorfik dan keplanaran, contoh penerapan
dan eulerian - hamiltonian Graf
3. Ketepatan
pengkalsifkasian Graf
sebagai Graf
terhubung, Graf
terhubung kuat, Graf
tidak terhubung, Graf
terhubung lemah
4. Ketepatan penjelasan
definisi pembeda
antara pengertian
keterhubungan dan
ketetanggaan
5. Ketepatan penjelasan
subGraf, komponen
terhubung,
6. Ketepatan analisis
untuk menentukan
komponen terhubung
dari suatu Graf tak
terhubung
7. Ketepatan penjelasan
tentang spanning
subGraf dan dapat
menentukan spanning
subGraf daru sebuah
Graf
8. Ketepatan penentuan
cutset dari sebuah
Graf
9. Ketepatan penjelasan
manfaat Graf
berbobot, dan contoh
penerapannya
10. Ketepatan
pengelompokan
 sebuah Graf
sederhana sebagai
Graf lengkap, Graf
lingkaran, Graf
teratur, Graf bipartit
11. Ketepatan penjelasan
konsep isomorfisme
Graf, istilah Graf
planar dan Graf
bidang
12. Ketepatan keplanaran
suatu Graf dengan
rumus Euler maupun
kuratowski
13. Ketepatan
pengelompokan
sebuah Graf sebagai
Graf Euler, semi Euler
atau tidak keduanya
14. Ketepatan
pengelompokkan
sebuah Graf sebagai
Graf Hamilton, semi
Hamilton atau tidak
Keduanya
13-15 Mahasiswa mampu 1. Ketepatan penerapan Aplikasi Teori Graf Tugas Presentasi 150 Presentasi tugas Kemampuan 30 A, B, C
menerapkan konsep teori Graf khususnya yang kelompok kelompok mempresentasikan
graf dalam aplikasi berhubungan dengan hasil dari tugas
kehidupan sehari-hari masalah lintasan kelompok yang
terpendek sudah dikerjakan
2. Ketepatan langkah- dengan
langkah dalam algoritma memperhatikan
Djikstra komponen nilai
3. Ketepatan langkah- yang diberikan
langkah penyelesaian
untuk masalah
TSP maupun Chinnese
Postman Problem
4. Ketepatan penjelasan
perbedaan antara
pewarnaan simpul,
pewarnaan wilayah
serta pewarnaan sisi
5. Ketepatan
mengaplikasikanalgorit
ma Welch Powell untuk
pewarnaan Graf
6. Ketepatan penjelasan
perbedaan antara
pewarnaan simpul dan
pewarnaan wilayah
7. Ketepatan pembuatan
Graf dual dari sebuah
Graf bidang
8. Ketepatan penjelasan
kaitan antara
pewarnaan simpul,
Graf dual dan
pewarnaan wilayah,
aplikasi dari masalah
pewarnaan Graf
9. Ketepatan penjelasan
definisi tree dan
forest,pohon
merentang, pohon
merentang minimum
10. Ketepatan algoritma
prim dan kruskal untuk
mencari pohon
merentang minimum
(minimum spanning
tree)
11. Ketepatan penjelasan
konsep pohon berakar,
istilah - istilah pada
pohon berakar,
pengertian pohon biner
12. Menggunakan
langkah-langkah traversal
pada pohon biner
13. Ketepatan pembuatan
pohon ekspresi dari
notasi infix,prefix dan
postfix
 14. Ketepatan
langkahlangkah algoritma
kompresi Huffman
15. Ketepatan sebuah
binary search tree dari
beberapa data masukan

16 UAS
IV. Evaluasi Hasil Belajar Mahasiswa
Evaluasi hasil belajar mahasiswa terdiri dari empat unsur penilaian yang meliputi
Tugas, Quiz, Ujian Tengah Semester, dan Tugas Besar (Presentasi Kelompok). Pembobotan
masing-masing unsur penilaian disajikan Tabel 1.

Tabel 1. Pembobotan unsur penilaian hasil belajar mahasiswa

Unsur Penilaian Bobot Skor (0-100) Keterangan

(%)
Tugas 10 Dikumpulkan sesuai jadwal Diserahkan pada
Penalti pengurangan nilai untuk waktu yang sudah
setiap keterlambatan tugas disepakati
Penalti Pengurangan nilai jika
ditemukan kecurangan dalam
mengerjakan sesuai dengan
kontrak perkuliahan
Quiz 20 Penalti Pengurangan nilai jika Dilaksanakan:
ditemukan kecurangan dalam Dua kali,
mengerjakan sesuai dengan
kontrak perkuliahan
UTS 25 Penalti: Dilaksanakan sesuai
Pengurangan nilai jika ditemukan dengan jadwal UTS
kecurangan dalam mengerjakan Genap 2019/2020
Tugas Besar 20 Penalti pengurangan nilai untuk Diserahkan Pada
setiap keterlambatan akhir semester

UAS 25 Penalti: Dilaksanakan sesuai

Pengurangan nilai jika ditemukan dengan jadwal UAS
kecurangan dalam mengerjakan Genap 2019/2020

Penentuan skala penilaian mengacu pada Buku Petunjuk Institusi IT Telkom

Purwokerto tahun ajaran 2018/2019
Tabel 2. Skala penilaian berdasarkan Buku Petunjuk Institusi

Nilai Range Point

A ≥ 80.00 4.0
AB 75.00 – 79.99 3.5
B 65.00 – 74.99 3.0
BC 60.00 – 64.99 2.5
C 50.00 – 59.99 2.0
D 40.00 – 49.99 1.0
E ≤ 39.99 0.0
V. Evaluasi Proses Pembelajaran
Evaluasi proses belajar akan dilaksanakan sebanyak dua kali pada minggu kedelapan
(saat pelaksanaan UTS) dan minggu keenam belas (saat pelaksanaan UAS)
Skor
No Penilaian
1 2 3 4 5
a. Kejelasan arah tujuan kuliah dan kompetensi yang
harus dikuasai
b. Kesesuaian materi pembelajaran dengan kompetensi
yang harus dikuasai
c. Kesesuaian waktu tatap muka dengan bobot SKS
d. Kesesuaian pergantian/pengalihan materi kuliah antara
tim teaching(jika terdapat kondisi team teaching)
e. Kesesuaian tugas (ujian) yang diberikan dengan
kompetensi yang harus dikuasai
f. Atmosfer pembelajaran (diskusi dan tanya jawab
dalam proses pembelajaran)
g. Kemampuan dosen (fasilitator) dalam menjelaskan
materi pembelajaran
h. Kemampuan dosen (fasilitator) dalam menjawab
pertanyaan mahasiswa
i. Kondisi fasilitas (alat dan ruang) dalam mendukung
proses pembelajaran
j. Keberadaan sumber referensi (pustaka) dalam
mendukung proses pembelajaran
k. Kemampuan penguasaan mahasiswa terhadap materi
kuliah setelah mengikuti kuliah ini