UNIVERSITAS MEDAN AREA

FAKULTAS : TEKNIK
PROGRAM STUDI : INFORMATIKA

SILABUS
NAMA MATA KULIAH KODE BEBAN STUDI SEMESTER TGL PENYUSUNAN
(SKS)
MATEMATIKA DISKRIT TIF 16014 3 SKS III 1 SEPTEMBER 2018
DOSEN PENGAMPU :
Tim Dosen :
1. Rizki Muliono, S.Kom, M.Kom,
2. Muhathir, ST, M.Kom,
3. Nurul Khairina, S.Kom, M. Kom

DESKRIPSI MATAKULIAH
Mata kuliah Matematika Diskrit membahas tentang : himpunan, fungsi, relasi, kombinatorial, bilangan, teori
graph dan lintasan terpendek.

CAPAIAN PEMBELAJARAN LULUSAN (CPL) PRODI

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 solusi alternatif berdasarkan hasil analisis data
dan informasi secara mandiri dan kelompok (CP5)
6. Bertanggung jawab pada pekerjaan secara mandiri dan pencapaian hasil kerja kelompok, adaptif,
estetis, etis, filantropis, apresiatif, dan partisipatif (CP7)

CAPAIAN PEMBELAJARAN MATA KULIAH (CPMK)

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.
POKOK BAHASAN
Referensi/Daftar
Pertemuan ke
Meteri/Bahan Ajar Pustaka
/Tanggal

I
4 September Pendahuluan
Rossen, Kenneth
2018 Toeri himpunan
H; Richard
II Operasi himpunan
Johnsonbaugh
18 September Hukum-hukum tentang himpunan
2018
III Relasi & fungsi
25 September Representasi relasi
Rossen, Kenneth
2018 Sifat-sifat relasi biner
H; Richard
IV Komposisi relasi
Johnsonbaugh
2 Oktober Invers fungsi
2018 Komposisi fungsi
V
9 Oktober
Rossen, Kenneth
2018 Penjumlahan dan perkalian kombinatorial
H; Richard
VI Permutasi dan kombinasi
Johnsonbaugh
16 Oktober
2018
VII Teorema euclidean
Richard
23 Oktober Modulo kongruential
Johnsonbaugh
2018 Balikan modulo
VIII
30 Oktober Ujian Tengah Semester (UTS) -
2018
IX
6 November
2018 Terminologi graf
X Subgraf Rossen, Kenneth
13 November Keterhubungan dan spanning subgraf H; Richard
2018 Isomorfik dan keplanaran Johnsonbaugh
XI Eulerian - hamiltonian
27 November
2018
XII
4 Desember
Lintasan terpendek (Djikstra)
2018
Pewarnan graf
XIII
Pohon merentang minimum
11 Desember Rossen, Kenneth
Terminologi pohon berakar
2018 H; Richard
Pohon biner dan traversal
XIV Johnsonbaugh
Pohon ekspresi
18 Desember
Kode huffman
2018
Binary search tree
XV
1 Januari 2019
 XI
Ujian Akhir Semester (UAS) -
8 Januari 2019
PRASYARAT

Logika Informatika

PUSTAKA/ 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.