UNIVERSITAS MEDAN AREA

FAKULTASTEKNIK

PROGRAM STUDI TEKNIK INFORMATIKA

RENCANA PEMBELAJARAN SEMESTER

MATA KULIAH (MK) KODE BOBOT (sks) SEMESTER Tgl. Penyusunan

Matematika Diskrit TIF16014 3 SKS III 1September 2018

Pengembang RPS Koordinator RMK Ketua PRODI

Program Studi Teknik Informatika
Capaian CPL-PRODI
Pembelajaran (CP) Diisi dengan CPL prodi yang
dibebankan pada mataa kuliah,
dilengkapi dengan kode sesuai
dengan komponen dikti (S,
PP,KU,KK)
CPMK
CP-MK merupakan uraian
spesifik dari CPL-Prodi yang
berkaitan dengan mata kuliah.
DiskripsiSingkat MK Mata kuliah Matematika Diskrit membahas tentang: himpunan, fungsi, relasi,kombinatorial, bilangan, teori graph dan lintasan terpendek.
Nurul Khairina, S.Kom, M.Kom Juanda Hakim Lubis, ST, M.Kom
1. Bekerja sama dan memiliki kepekaan sosial serta kepedulian terhadap masyarakat dan lingkungan (S-6)
2. Menunjukkan sikap bertanggungjawab atas pekerjaan di bidang keahliannya secara mandiri (S-9)
3. Mampu menunjukkan kinerja mandiri, bermutu, dan terukur (KU-2)
4. Mampu mengambil keputusan secara tepat dalam konteks penyelesaian masalah di bidang keahliannya, berdasarkan
hasil analisis informasi dan data (KU-5)
5. Mampu mengambil keputusan dalam memilih berbagai solusialternatif berdasarkan hasil analisis data dan informasi
secara mandiridan kelompok (CP5)
6. Bertanggung jawab pada pekerjaan secara mandiri dan pencapaianhasil kerja kelompok, adaptif, estetis, etis, filantropis,
apresiatif, danpartisipatif (CP7)
Setelah mengikuti mata kuliah Matematika Diskrit, mahasiswa Program Studi Teknik Informatika Semester III akan dapat
menjelaskan konsep dasar matematika diskrit, teori himpunan, fungsi, relasi, kombinatorial,bilangan, teori graph, dan
lintasan terpendek.

Dosen pengampu Rizki Muliono, S.Kom, M.Kom;Muhathir, ST, M.Kom; Nurul Khairina, S.Kom, M.Kom
Matakuliahsyarat Logika Informatika, Aljabar Linear
 (16) UAS (Ujian Akhir Semester)

(12 - 15) Mampu menjelaskan masalah LINTASAN TERPENDEK (Dijkstra), Pewarnaan

Graf, Pohon Merentang minimum, Terminologi Pohon Berakar, Pohon biner dan Traversal
pada pohon, Pohon Ekspresi, Kode Huffman dan Binary Search Tree

(9 - 11) Mampu menjelaskan terminologi GRAF, subgraf, keterhubungan dan spanning

subgraf, Isomorfik dan keplanaran, dan eulerian - hamiltonian

( 8 )UTS (Ujian Tengah Semester)

(7) Mampu menjelaskan teorema Euclidian, Pembagi Bersama Terbesar, Modulo Kongruen
dan Balikan Modulo. BILANGAN

(5 – 6) Mampu menjelaskan aturan penjumlahan dan perkalian dalam masalah

KOMBINATORIAL serta melakukan perhitungan menggunakan permutasidan kombinasi

(3 - 4) Mampu menjelaskan definisi relasi dan FUNGSI, representasi relasi, sifat –

sifatrelasi biner, serta prinsip dalam komposisi relasi. Mampu menentukan invers suatu
fungsi dan komposisi fungsi

(1-2) Mampu menjelaskan dan melakukan perhitungan dengan mengaplikasikan teori,

operasi dan hukum-hukum yang terkait dengan HIMPUNAN

Gambar : Analisis Instruksional mata kuliah Matematika Diskrit

(Sub-CPMK yang terdapat pada setiap kotak pada gambar diatas ditulis kembali pada kolom
Minggu KemampuanAkhiry BahanKajian MetodePembela Waktu PengalamanBelajar KriteriaPenilaiandanIndikator Bobot
Ke- angDirencanakan jaran Mahasiswa Nilai
(1) (2) (3) (4) (5) (6) (7) (8)
1-2 Mampu menjelaskan  Pengertian CtL 2 x 150 Tugas 1 : Indikator : 10%
dan Himpunan DL
Menit Mahasiswamencari  Ketepatan penjelasan
melakukanperhitung  Operasi himpunan referensi lain Analisisterkaitterminologi, operasi,
an dengan  Cartesian product merangkum hukum-hukum dalamhimpunan,
mengaplikasikanteor  Hukum-hukum pememahaman teori Cartesian
i, operasi,dan himpunan himpunan dan  Product, pengertianhimpunan ganda
hukum-hukum operasinya dansimbol- (multiset)
 Prinsip Dualitas
yangterkait dengan
 PrinsipInklusi-
simbol notasi  Ketepatan perhitunganmenggunakan
himpunan diskrit.(2x60 menit) operasi –operasi pada himpunan
Eksklusi
ganda, yaitu: union,intersection,
 Himpunan Ganda
difference,sum complement,union, dan
 Pembuktian
intersection
pernyataan
 Ketepatan penjelasanmengenai
 perihal himpunan pengertianhimpunan fuzzy
 Ketepatan penjelasanperbedaan antara
konsep himpunan crisp,himpunan ganda
danhimpunan fuzzy
 Ketepatan penjelasanbentuk
umum(generalisasi) operasihimpunan
crisp.
 Ketepatan pengklasifikasian topik(
impunan ganda/ himpunan fuzzy)
Kriteria penilaian:
ketepatan dan sistematika
Penilaian bentuk non-test : Referensi
dan penyusunan rangkuman
3-4 Mampu menjelaskan  Pengertian Relasi CtL 2x150’ Tugas 2 : Mahasiswa Indikator : 15%
definisi relasi dan mencari jurnal yang
 Representasi Relasi Menit  Ketepatan penjelasanmengenai
fungsi, representasi  Sifat-sifat Relasi DL
relasi, sifat – sifat Biner
relasi biner, serta
 Relasi Invers
prinsip dalam
komposisi relasi.  Komposisi Relasi
Mampu menentukan  Pengertian dan Sifat
invers suatu fungsi
fungsi dan komposisi
 Fungsi invers
fungsi
 Komposisi fungsi
dan fungsi-fungsi
khusus:floor,ceiling,
rekursif,modulo
berkaitan dengan ilmu pentingnyarelasi danpengertianrelasi
matematika diskrit baik yang binermaupun
kemudian merangkum.
 Kebenaran jawabanketika
(2x60 menit)
menyatakansebuah relasi
dalambeberapa bentukrepresentasi
relasi
 Ketepatan penjelasansifat – sifat relasi
biner
 Ketepatan perhitunganinvers dari
sebuahrelasi tertentu
 Ketepatan penjelasanpengertian
sertaprinsip-prinsip dalamkomposisi
relasi
 Ketepatan perhitungankomposisi
daribeberapa relasi7. Ketepatan
penjelasan relasiekivalen dan
kelasekivalen
 KetepatanpenjelasanPartialOrdering
 Ketepatan identifikasisuatu relasi
termasukpartial order apakahtidak
 Ketepatan Pengklasifikasianpartially
oredered setataupun totallyordered set
 Kebenaran jawabandiagram Hasse
darisuatu partial order
 Ketepatanpenjelasanpengertian fungsi
dansifat-sifat fungsi
 Ketepatan perhitunganinvers suatu
fungsi
 Ketepatan perhitunganbeberapa contoh
fungsikhusus
 Kriteria penilaian:
ketepatan dan sistematika
Penilaian bentuk non-test : Referensi
dan penyusunan rangkuman
5-6 Mampu menjelaskan  Pengertian CtL 2x150’ Tugas 3 : Indikator : 20%
aturan Mahasiswamencari
Kombinatorial DL
Menit  Ketepatan penjelasanpengertian
penjumlahan dan referensi lain
perkalian dalam  Aturan Penjumlahan merangkum Kombinatorial, aturanpenjumlahan
masalah kombinatorial  Aturan Perkalian pememahaman teori danperkalian dalammasalah
serta melakukan  Permutasi Kombinatorial dan kombinatorial
perhitungan operasinya dansimbol-  Ketepatan penjelasanpengertaian
 Kombinasi
menggunakan simbol notasi diskrit.
permutasidan  Kombinasi dengan (2x60 menit)
permutasidan kombinasi
kombinasi  Pengulangan sertaperbedaan antarakeduanya
 Ketepatan Pengklasifikasianmasalah
yangmenggunakan aturanpenjumlahan,
aturanperkalian, permutasi,kombinasi
 Ketepatan Penjelasanpengertian
Kombinasipengulangan,permutasi
dankombinasi bentukumum
 Ketepatan Pengklasifikasianmasalah
yang menggunakankombinasi
pengulangandan permutasi kombinasi
bentukumum
Kriteria penilaian:
ketepatan dan sistematika
Penilaian bentuk non-test : Referensi
dan penyusunan rangkuman
7 Mampu  Bilangan Bulat CtL 1x150’ - Indikator : 5%
menjelaskanteorema
 Teorema Euclidian DL  Ketepatan menjelaskan teorema analisis
Euclidian,
Pembagi Bersama  Pembagi Bersama contoh soal.
Terbesar, Modulo Terbesar Kriteria penilaian:
 Kongruen dan Balikan  Aritmetika Modulo ketepatan dan sistematika
Modulo  Kongruen Penilaian bentuk non-test : Referensi
 Balikan Modulo dan penyusunan rangkuman
8 Ujian Tengah Semester (UTS)
9-11 Mampu menjelaskan  Terminologi pada CtL 3x150’ Tugas 4 : Indikator : 20%
terminologi graf, Mahasiswamencari
graf PBL Menit  Ketepatan Penjelasanpengertiangraph
subgraf, kasus nyata dan
keterhubungan dan  Keterhubungan SGD diselesaikan dengan danistilah –istilah dalam graph
spanning  Subgraf dan teori-teori graf, di  Ketepatan pemilihancontoh
SDL
subgraf, Isomorfik dan komplemen bentuk dalam makalah penerapangraph
keplanaran, dan  subgraf berbentuk jurnal di  Ketepatanpengkalsifkasian
eulerian - hamiltonian kerjakan dala bentuk
 Komponen small group discussion
graphsebagai graphterhubung,
terhubung graphterhubung kuat, graphtidak
 Spanning subgraph terhubung, graphterhubung lemah
 Graf Isomorfik dan  Ketepatan penjelasandefinisi
planar pembedaantara
 Eulerian dan pengertianketerhubungan
Hamiltonian danketetanggaan
 Ketepatan penjelasan subgraph,
omponenterhubung,
 Ketepatan analisisuntuk
menentukankomponen terhubungdari
suatu graph takterhubung
 Ketepatan penjelasantentang
spanningsubgraph dan
dapatmenentukan spanningsubgraph
daru sebuahgraph
 Ketepatan penentuancutset dari
sebuahgraph
 Ketepatan penjelasanmanfaat
 graphberbobot, dan
contohpenerapannya
 Ketepatan Pengelompokansebuah
graphsederhana sebagaigraph lengkap,
graphlingkaran, graphteratur, graph
bipartit
 Ketepatan penjelasa konsep
somorfismegraph, istilah graphplanar
dan graphbidang
 Kebenaran keplanaransuatu graph
denganrumus Euler maupunkuratowski
 Ketepatan Pengelompokansebuah
graph sebagaigraph Euler, semi
Euleratau tidak keduanya
 Ketepatan Pengelompokkansebuah
graph sebagaigraph Hamilton,
semiHamilton atau tidakkeduanya
Kriteria penilaian:
ketepatan dan sistematika
Penilaian bentuk non-test : Referensi
dan penyusunan rangkuman
12-15 Mampu menjelaskan  Masalah lintasan CtL, 4x150’ Tugas 5 : Mahasiswa Indikator : 30%
masalah lintasan mencari jurnal ,
terpendek(Dijkstra) PBL,
Menit  Ketepatan penerapan graph khususnya
terpendek (Dijkstra), problem, solusi dari
Pewarnaan Graf,  Pewarnaan graf SGD, kasus nyata teori yang berhubungan dengan masalah
Pohon Merentang (alg. welchpowell) algoritma tree dalam lintasan terpendek
SDL,
minimum,  Pohon Merentang bentuk  Kebenaran langkahlangkah dalam
Terminologi Pohon minimum Presentasi rangkuman.(2x60 lgoritma Djikstra
Berakar, Pohonbiner Project menit)
 Terminologi Pohon  Kebenaran langkah langkah
dan Traversal pada
pohon, Pohon Berakar penyelesaian untuk masalah
Ekspresi, Kode  Pohon biner dan TSPmaupun Chinnese Postman
Huffman dan Binary Traversal Problem
Search Tree pada pohon Pohon  Ketepatan penjelasan perbedaan antara
Ekspresi pewarnaan simpul, pewarnaan wilayah
 Kode Huffman serta pewarnaan sisi
 Binary Search Tree  Ketepatan Mengaplikasikanalgorit ma
Welch Powell untuk pewarnaan graph
 Ketepatan penjelasan perbedaan antara
pewarnaan simpul dan pewarnaan
wilayah 7. Kebenaran pembuatan
graph dual dari sebuah graph bidang 8.
Ketepatan penjelasan kaitan antara
pewarnaan simpul, graph dual dan
pewarnaan wilayah, aplikasi dari
masalah pewarnaan graph
 Ketepatan penjelasan definisi tree dan
forest,pohon merentang, pohon
merentang minimum.
 Kebenaran algoritma prim dan kruskal
untuk mencari pohon merentang
minimum (minimum spanning tree)
 Ketepatan penjelasan konsep pohon
berakar, istilah - istilah pada pohon
berakar, pengertian pohon biner
 Menggunakan langkah - langkah
traversal pada pohon biner
 Kebenaran pembuatan pohon ekspresi
dari notasi infix,prefix dan postfix
 Kebenaran langkahlangkah algoritma
kompresi Huffman
 Kebenaran sebuah binary search tree
 dari beberapa data masukan
Kriteria penilaian:
ketepatan dan sistematika
Penilaian bentuk non-test : Referensi
dan penyusunan rangkuman
16 Ujian Akhir Semester

Referensi:
1. Rossen, Kenneth H., Discrete Mathematics and Its Applications 7th Ed, Tata McGraw-Hill, New Delhi, 2011.
2. Richard Johnsonbaugh, Discrete Mathematics 7th Edition, Prentice Hall, New York, 2008.
3. Matematika Diskrit, Telkom University.
Catatan :

1. Capaian Pembelajaran Lulusan PRODI (CPL-PRODI) adalah kemampuan yang dimiliki oleh setiap lulusan
PRODI yang merupakan internalisasi dari sikap (S), penguasaan pengetahuan (PP), ketrampilan umum (KU)
dan ketrampilan khusus (KK) sesuai dengan jenjang prodinya yang diperoleh melalui proses pembelajaran.
2. CP Mata kuliah (CPMK) adalah kemampuan yang dijabarkan secara spesifik dari CPL yang dibebankan pada
mata kuliah, dan bersifat spesifik terhadap bahan kajian atau materi pembelajaran mata kuliah tersebut.
3. Kemampuan akhir yang diharapkan (Sub-CPMK) adalah kemampuan yang dijabarkan secara spesifik dari
CPMK yang dapat diukur atau diamati dan merupakan kemampuan akhir yang direncanakan pada tiap
tahap pembelajaran, dan bersifat spesifik terhadap materi pembelajaran mata kuliah tersebut (diambil
dari setiap pertemuan pada bagan analisis instruksional).

Pengertian 1 sks dalam bentuk pembelajaran Jam

a Kuliah, Responsi, Tutorial

Tatap Muka Penugasan Terstruktur Belajara Mandiri

50 60 60 2,83
menit/minggu/semester menit/minggu/semester menit/minggu/semester

b Seminar atau bentuk pembelajaran lain yang sejenis

Tatap muka Belajar mandiri

100 menit/minggu/semester 70 menit/minggu/semester 2,83

c Praktikum, praktik studio, praktik bengkel, praktik lapangan, penelitian, pengabdian

kepada masyarakat, dan/atau bentuk pembelajaran lain yang setara

170 menit/minggu/semester 2,83

No Metode Pembelajaran Mahasiswa Kode

1 Small Group Discussion SGD
2 Role-Play & Simulation RPS
3 Discovery Learning DL
4 Self-Directed Learning SDL
5 Cooperative Learning CoL
6 Collaborative Learning CbL
7 Contextual Learning CtL
8 Project Based Learning PjBL
9 Problem Based Learning & Inquiry PBL
10 Atau metode pembelajaran lain, yang
dapat secara efektif memfasilitasi
pemenuhan capaian pembelajaran
lulusan.