Silabus ti s1 matematika diskrit

Kode Dok : F-PRG-002.07
Revisi : 1

Silabus Matakuliah
PROGRAM STUDI
NAMA MATAKULIAH
KODE MATAKULIAH
SKS / SIFAT
DESKRIPSI SINGKAT

:
:
:
:
:

Teknik Informatika – S1
MATEMATIKA DISKRIT
521204
2 / Teori
Matematika Diskrit merupakan ilmu dasar dalam pembelajaran Informatika, karena pada dasarnya informatika adalah

kumpulan disiplin ilmu dan teknik yang mengolah objek diskrit. Matematika diskrit memberikan landasan matematis
untuk matakuliah Algoritma, Struktur data, Basis data, jaringan komputer, keamanan komputer dan sebagainya.
Materi dalam Matakuliah ini adalah Teori Himpunan, Relasi dan Fungsi, Teori Graf, Tree.

STANDAR KOMPETENSI : Mahasiswa mampu memformulasikan dan menyelesaikan permasalahan Diskrit (integer) dalam kehidupan sehari ‐hari
dengan teori‐teori yang ada dalam bahasan matematika diskrit seperti Himpunan, Relasi dan Fungsi, Graf, Tree
ALOKASI WAKTU
No
1

: 12 Minggu Perkuliahan dan 2 Minggu Evaluasi

Kompetensi Dasar

Materi Pokok/Pembelajaran

1. Mahasiswa dapat
menerapkan
konsep Teori
Himpunan untuk

menyelesaikan
permasalahan
keseharian.

1. Teori Himpunan
1.1. Konsep Himpunan
1.2. Notasi dan Definisi
1.3. Operasi- operasi
Himpunan.
1.4. Sifat-sifat pada Operasi
Himpunan
1.5. Diagram Venn

Kegiatan Pembelajaran
Mengkaji refferensi tentang
Teori Himpunan
 Dosen menjelaskan teori,
memberikan contoh soaljawab, soal studi kasus
 Mahasiswa memberikan
tanggapan, mengerjakan

soal latihan.

Indikator
1. membedakan himpunan
dan bukan himpunan
2. menuliskan pernyataan
himpunan dan himpunan
bagiannya.
3. mendifinisikan operasioperasi himpunan.
4. menggambarkan diagram
Venn suatu himpunan dan
relasi himpunan.

Est.
Waktu
2x2x50”

Sumber
Belajar/Alat
Slide Presentasi,

Soal latihan, Modul
Kuliah, web Dosen

Matematika Diskrit -

1

No
2

Kompetensi Dasar

Materi Pokok/Pembelajaran

1. Mahasiswa dapat
menjelaskan
konsep relasi dan
fungsi dalam
penerapan
himpunan.

2. Relasi dan Fungsi
2.1 Relasi
2.1.1. Representasi Relasi
2.1.2. Sifat Relasi (Refleksif,
Transitif, Simetri, Anti
Simetri, Equivalen,
Kompatibel, Ordering)
2.1.3 Operasi Relasi (Invers,
Kombinasi, Komposisi)
2.2. Fungsi
2.2.1. Fungsi Inversi
2.2.2. Komposisi Fungsi

Kegiatan Pembelajaran
Mengkaji refferensi Relasi dan
Fungsi.
 Dosen menjelaskan teori,
memberikan contoh soaljawab, soal studi kasus.
 Mahasiswa memberikan

tanggapan, mengerjakan
soal latihan.

Indikator
1. Menyebutkan difinisi
fungsi
2. Menuliskan/menggambar
kan relasi.
3. Mengidentifikasi sifat
relasi.
4. Melakukan operasi relasi
5. Menentukan komposisi
fungsi
6. Menentukan daerah
domain-dan kodomain

Est.
Waktu
3x2x50”

Sumber
Belajar/Alat
Slide Presentasi,
Soal latihan, Modul
Kuliah, web Dosen

4x2x50”

Slide Presentasi,
Soal latihan, Modul
Kuliah, web Dosen

Ujian Tengah Semester (UTS) : Test Soal Esay
3

1. Mahasiswa dapat
menjelaskan
konsep Graf dan
pemafaatannya
dalam bidang

teknologi
informasi.
2. Mahasiswa dapat
menggunakan
algoritma lintasan
terpendek dan
Pewarnaan Graf
dalam kasus
keseharian.

3.Teori Graf
3.1. Sejarah
3.2. Difinisi Graf
3.3. Contoh Penggunaan dan
penerapan
3.4. Terminologi Graf
3.5. Representasi Graf
3.6. Graf Isomorfik
3.7. Graf Planar & Graf
Bidang.

3.8. Lintasan dan Sirkuit
Euler.
3.9. Lintasan dan Sirkuit
Hamilton.
3.10. Lintasan Terpendek
(Algoritma Dijkstra).
3.11. Pewarnaan Graf.

Mengkaji refferensi tentang
Teori Graf
 Dosen menjelaskan teori,
memberikan contoh soaljawab.
 Mahasiswa memberikan
tanggapan, mengerjakan
soal latihan.
 Dosen memberikan dan
menjelaskan contoh kasus.
 Mahasiswa memberikan
tanggapan dan mengerjakan
soal latiahan kasus.

 Pemberian tugas Rumah

1. Menyebutkan difinisi graf.
2. Memberikan contoh
pemanfaatan graf.
3. Menyebutkan istilahistilah dalam graf.
4. Mengambarkan graf
dalam grafik dan matriks.
5. Membedakan macammacam graf.
6. Menggunakan algoritma
Djikstra untuk mencari
lintasan terpendek.
7. Mengunakan algoritma
pewarnaan graf.
8. Menggunakan algoritma
dalam graf untuk
menyelesaiakan kasus
keseharian.

Matematika Diskrit -

2

No
4

Kompetensi Dasar
1.

Mahasiswa
dapat menjelaskan
konsep Tree dan
menggunakan
algoritma dalam
tree untuk pada
bidang teknologi
informasi.

Materi Pokok/Pembelajaran
4.Tree
4.1 Difinisi dan Sifat Tree.
4.2 Short Spanning Tree
(Alg. Prim, Alg.
Kruskal)
4.3 Rooted Tre (Pohon
Berakar)
4.4 Pohon Keputusan
4.5 Pengkodean Huffman

Kegiatan Pembelajaran
Mengkaji refferensi tentang
Tree.
 Dosen menjelaskan teori,
memberikan contoh soaljawab.
 Mahasiswa memberikan
tanggapan, mengerjakan
soal latihan.
 Dosen memberikan dan
menjelaskan contoh kasus.
 Mahasiswa memberikan
tanggapan dan mengerjakan
soal latiahan kasus.

Indikator
1. Menyebutkan difinisi Tree
2. Menggunakan algoritma
Prim untuk
menyelesaiakan kasus
spanning tree.
3. Menggunakan algoritma
Kruskal untuk
menyelesaiakan kasus
spanning tree.
4. Menggambarkan pohon
keputusan.
5. Menggunakan
Pengkodean Huffman
untuk optimasi digital.

Est.
Waktu
3x2x50”

Sumber
Belajar/Alat
Slide Presentasi,
Soal latihan, Modul
Kuliah, web Dosen

 Pemberian Quis
Ujian Akhir Semester : Test Soal Esay
EVALUAS I:

Tugas, dan responsi soal-soal latihan.
Ujian Tengah Semester (UTS) : Test Soal Esay
Ujian Akhir Semester (UAS) : Test Soal Esay

Bobot Nilai : 20%
Bobot Nilai : 30%
Bobot NIlai : 50%

REFERENSI
:
1. Rinaldi Munir, Matematika Diskrit, Penerbit Informatika, Bandung, 2012
2. Jong Jek Siang, Matematika Diskrit dan Aplikasinya pada Ilmu Komputer, Andi Yogyakarta, 2004.

Matematika Diskrit -

3