RENCANA PEMBELAJARAN SEMESTER (RPS)

T.A. GANJIL 2021/2022

TIF1233
MATEMATIKA DISKRIT

Disusun Oleh :
RINI MEIYANTI, S.T., M.Kom.

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS TEKNIK
UNIVERSITAS MALIKUSSALEH2021
 LEMBAR PENGESAHAN

Rencana Pembelajaran Semester ini telah disahkan untuk mata kuliah sebagai
berikut :
Kode Mata Kuliah : TIF1233
Nama Mata Kuliah : Matematika Diskrit

Lhokseumawe, 13 September 2021

 PROFIL MATA KULIAH

IDENTITAS MATA KULIAH

Nama Mata Kuliah : Matematika Diskrit
Kode Mata Kuliah : TIF1233
SKS : 3
Jenis : Dasar
Alokasi Waktu : 16 x 150 menit
Jam Pelaksanaan : Tatap Muka 2,5 jam per minggu
Teori
Semester : 3
Prasyarat : Aljabar Linier Elementer
Kelanjutan MK : - Metode Numerik
- Grafika Komputer
Bidang Kajian : Bilangan Diskrit

DESKRIPSI MATA KULIAH

Matematika Diskrit adalah cabang ilmu Aljabar yang mempelajari

perhitungan yang khusus menggunakan bilangan diskrit (tidak kontinyu),
dan menyarankan cara-cara paling efisien dalam menemukan solusinya.
Dalam hal ini, sehubungan dengan konteks IT, bilangan biner mendapatkan
DAFTAR PUSTAKA
perhatian utama. Materi pada matakuliah ini antara lain mencakup
[1] Rosen, K.H.,
Proposisi danDiscrete
Logika,Mathematics and Its
Teori Bilangan Applications,
Biner, Sixth Edition,
Teori Himpunan, Boston:
Induksi dan
Mc Graw Hill International, 2012.
Rekursi, Aljabar Boolean, Peta Karnaugh dan Teori Graf.
[2] Gallier, J.H., Discrete mathematics. New York: Springer, 2011.
[3] Purwanto, H., Indriani, G., Dayanti, E., Matematika Diskrit, Jakarta: Ercontara
Rajawali dan Web Information Technology, 2006.
 RENCANA PEMBELAJARAN SEMESTER (RPS)
Perte Kemampuan Akhir Bahan Kajian Bentuk/Metode/ Kriteria Penilaian Bobot
muan yang Diharapkan (Materi Ajar) Strategi (Indikator) Nilai
ke Pembelajaran
1  Mampu memahami target kemampuan RPS  Ceramah  Setiap pertanyaan dari mhs
mahasiswa yang ingin dicapai melalui - Kontrak Kuliah Pengertian  Diskusi ttg RPS dan Kontrak Kuliah
m.k. ini. Matematika Diskrit terjawab.
 Mampu Proposisi dan Logika
memahami struktur  Mhs mampu menyelesaikan
perkuliahan, garis besar tugas, UTS soal-soal sederhana pada
dan UAS. ranah Matematika Diskit.
 Mampu memahami komponen-
komponen dan kriteria penilaian,
 Mhs mencatat dengan
lengkap pada Logbook setiap
 Mampu memahami kewajiban dan hak informasi pada topik ini.
mhs selama perkuliahan.
 Mampu memahami pengertian
Matematika Diskrit.

2  Mampu memahami tabel-tabel  Sistem Bilangan  Ceramah  Mhs aktif berdiskusi,

kebenaran Proposisi dan Logika  Logika (Operasi) pada  Diskusi menyampaikan ide dan
dan mengerti konteks dan contoh Sistem Bilangan Biner menyelesaikan masalah / soal.
penerapannya.  Mhs mencatat proses dan hasil
kegiatan ini dg baik pada
Logbook.

3  Mampu memahami sistem bilangan

Hukum-hukum pada Aljabar  Ceramah  Mahasiswa aktif
Boolean
biner, desimal dan heksadesimal.  Diskusi berdiskusi,
menyampaikan ide.
 Mampu memahami teori bilangan
terutama yg berkaitan dg operasi dasar  Mahasiswa mencatat
komputasi. proses dan hasil
 Mampu mengerti prinsip Enkripsi.
4 Mampu memahami Kombinasi dan peluang  Ceramah  Mahasiswa aktif
pengertian Peluang,  Diskusi berdiskusi,
Permutasi dan Kombinasi serta menyampaikan ide.
mampu menyelesaiakan soal-  Mahasiswa mencatat
soal terkait. proses dan hasil
kegiatan ini dengan
baik

5 Mahasiswa mampu Quis Matematika Ceramah dan Mahasiswa mampu 20%

menyelesaikan soal/ studi kasus Diskrit Tanya jawab, menjawab pertanyaan
yang berhubungan dengan materi Quis yang disampaikan secara
pra Quiz. tertulis.
6 Mampu memahami Teori  Teori Himpunan  Ceramah  Mahasiswa aktif 15%
Himpunan dan mampu  Tugas Harian  Diskusi berdiskusi,
menyelesaiakan soal-soal terkait. menyampaikan ide.
 Mahasiswa mampu
menjawab
pertanyaan yang
disampaikan secara
tertulis.
7 Mampu memahami Induksi Induksi dan Rekursi  Ceramah  Mahasiswa aktif
dan Rekursi dan mampu  Diskusi berdiskusi,
menyelesaiakan soal-soal menyampaikan ide.
terkait.  Mahasiswa mencatat
proses dan hasil
kegiatan ini dengan
baik
8 Mampu memahami hukum- hukum  Menulis Fungsi dengan  Ceramah  Mahasiswa aktif
yang berlaku pada Aljabar Boolean Metode SOP  Diskusi berdiskusi,
dan mampu menyelesaikan soal-  Menulis Fungsi dengan menyampaikan ide.
soal terkait. Metode POS

9 Mampu memahami dg lebih
baik materi-materi dari sesi
ke-1 s.d. ke-8.
10 Mampu menulis Persamaan
Booelan dg notasi yg benar.
Mampu menerjemahkan
Persamaan Boolean ke dalam
Tabel Kebenaran dan
sebaliknya.
11 Mampu menulis Persamaan
Booelan berdasarkan kasus /
Tabel Kebenaran dengan
metode SOP.
12 Mampu menulis Persamaan
Booelan berdasarkan kasus /
Tabel Kebenaran dengan
metode POS.
UTS Mengerjakan Soal Mahasiswa mampu 25%
UTS menjawab pertanyaan baik
yang disampaikan secara
tertulis.
Teori Graf  Ceramah  Mahasiswa aktif
 Diskusi berdiskusi,
menyampaikan ide.
 Mahasiswa mencatat
proses dan hasil
kegiatan ini dengan
baik
Algoritma DIJKSTRA  Ceramah  Mahasiswa aktif
 Diskusi berdiskusi,
menyampaikan ide.
 Mahasiswa mencatat
proses dan hasil
kegiatan ini dengan
baik
Algoritma DIJKSTRA (2)  Ceramah  Mahasiswa aktif
 Diskusi berdiskusi,
menyampaikan ide.
 Mahasiswa mencatat
proses dan hasil
 kegiatan ini dengan
baik
13 Mampu menerjemahkan Teori Angka Enkripsi (1)  Ceramah  Mahasiswa aktif
Persamaan Boolean /  Diskusi berdiskusi,
Tabel Kebenaran ke dalam menyampaikan ide.
Peta Karnaugh.  Mahasiswa mencatat
proses dan hasil
kegiatan ini dengan
baik
14 Mampu menyederhanakan Enkripsi (2)  Ceramah  Mahasiswa aktif
Persamaan Boolean dg  Diskusi berdiskusi,
bantuan Peta Karnaugh. menyampaikan ide.
 Mahasiswa mencatat
proses dan hasil
kegiatan ini dengan
baik proses dan hasil
kegiatan ini dengan
baik
15 Mampu memahami Teori Enkripsi (3)  Ceramah  Mahasiswa aktif
Dasar Graf.  Diskusi berdiskusi,
Mampu memahami Algoritma menyampaikan ide.
DIJKSTRA.  Mahasiswa mencatat
proses dan hasil
kegiatan ini dengan
baik
16 Mahasiswa mampu Final Ujian Mahasiswa mampu 30%
menyelesaikan soal/ studi kasus menjawab pertanyaan
yang berhubungan dengan materi yang disampaikan secara
pra UAS tertulis.
PENILAIAN
STANDAR ANGKA PENILAIAN TUGAS, KUIS, UTS, DAN UAS

No. Mutu Nilai Angka Deskripsi Perilaku

1 Istimewa 85.00 – 100.00 Kehadiran ≥75%
Nilai tugas, kuis, UTS, UAS di atas
85.00-100
Pengumpulan tugas sesuai jadwal
yan ditetapkan
Tugas – tugas dijawab dengan benar
Berperilaku baik
2 Sangat 80.00-84.99 Kehadiran ≥75%
Nilai tugas, kuis, UTS, UAS, di
Memuaskan antara 80.00– 84.99
Tugas dikumpul tepat waktu
Tugas – tugas dijawab kurang
sempurna
Berperilaku baik
3 Memuaskan 75.00-79.99 Kehadiran ≥75%
Nilai tugas, kuis, UTS, UAS, di
antara 75.00-79.99
Tugas dikumpul tepat waktu
Tugas – tugas dijawab kurang
sempurna
Berperilaku baik
4 Sangat Baik 70.00-74.99 Kehadiran ≥75%
Nilai tugas, kuis, UTS, UAS, antara
70.00-74.99
Tugas dikumpul tepat waktu
Tugas – tugas dijawab dengan benar
70% s/d 74 %
Berperilaku baik
5 Baik 65.00-69.99 Kehadiran ≥75%
Nilai tugas, kuis, UTS, UAS, antara
65.00 – 69.99
Tugas dikumpul tepat waktu
Tugas – tugas dijawab dengan benar
65% s/d 69,9 %
Berperilaku baik
6 Cukup Baik 60.00-64.99 Kehadiran ≥75%
Nilai tugas, kuis, UTS, UAS, di
antara 60.00 – 64.99
Tugas dikumpul di lewat waktu
Tugas – tugas dijawab dengan benar
60% s/d 64%
Berperilaku baik
 7 Cukup 55.00-59.99 Kehadiran ≥75%
Nilai tugas, kuis, UTS, UAS, di
antara 55.00-59.99
Tugas dikumpul di lewat waktu
Tugas – tugas dijawab dengan benar
55% s/d 59%
Berperilaku tidak baik
8 Kurang 50.00-54.99 Kehadiran ≥75%
Nilai tugas, kuis, UTS, UAS, di
antara 50.00-54.99
Tugas dikumpul di akhir semester
Tugas – tugas dijawab dengan benar
50% s/d 54%
9 Sangat Kurang 45.00-49.00 Kehadiran ≥75%
Nilai tugas, kuis, UTS, UAS, di
antara 45.00-49.99
Tugas dikumpul di akhir semester
Tugas – tugas dijawab dengan benar
45% s/d 49%
10 Gagal <44,99 Kehadiran <75%
Tugas tidak dikumpul
11 Tunda 00.00 – 0.99 Tidak pernah hadir dalam
perkuliahan
Tidak pernah mengerjakan Tugas,
Kuis, UTS, UAS

PRESENTASE KOMPONEN PENILAIAN

No. Komponen Angka
1 Absensi : 10%
2 Kuis : 20%
3 Tugas : 15%
4 UTS : 25%
5 UAS : 30%

PENENTUAN NILAI AKHIR

No. Nilai Angka Nilai Mutu Angka Mutu Mutu
1 85.00 – 100.00 A 4.0 Istimewa
2 80.00 – 84.99 A- 3.70 Sangat Memuaskan
3 75.00 – 79.99 B+ 3.30 Memuaskan
4 70.00 – 74.99 B 3.0 Sangat Baik
5 65.00 – 69.99 B- 2.70 Baik
6 60.00 – 64.99 C+ 2.30 Cukup Baik
7 55.00 – 59.99 C 2.0 Cukup
8 50.00 – 54.99 C- 1.70 Kurang
9 1.00 – 49.99 D 1.0 Sangat Kurang
10 <44,99 E 0.0 Gagal
11 00.00 – 0.99 T 0.0 Tunda