Fakultas Ilmu Komputer Prodi Teknik Informatika Universitas

Fakultas Ilmu Komputer Prodi Teknik Informatika
Universitas Ubudiyah Indonesia
GARIS-GARIS BESAR PROGRAM PENGAJARAN
Mata Kuliah / SKS
Kode
Semester
Program Studi
Deskripsi Singkat
Capaian Pembelajaran
No
1
Target Capaian
Mahasiswa dapat menerapkan
konsep Teori Himpunan untuk
menyelesaikan permasalahan
keseharian.
Matematika Distrit (3 SKS)
INF 301
1 (satu)
Teknik Informatika
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
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
Pokok Bahasan
1. Teori Himpunan
1.1. Konsep Himpunan
1.2. Notasi dan Definisi
Sub Pokok Bahasan
1. membedakan himpunan dan bukan
himpunan
2. menuliskan pernyataan himpunan
dan himpunan bagiannya.
Estimasi Waktu
Referensi
120 Menit
(1), (2), (3)
2
Mahasiswa dapat menerapkan
konsep Teori Himpunan untuk
menyelesaikan permasalahan
keseharian.
1.3 Operasi- operasi Himpunan.
1.4. Sifat-sifat pada Operasi Himpunan
1.5. Diagram Venn
2. Relasi dan Fungsi
2.1 Relasi
2.1.1. Representasi Relasi
3
4
5
6
7
Mahasiswa dapat menjelaskan
konsep relasi dan fungsi dalam
penerapan himpunan.
3. mendifinisikan operasi-operasi
himpunan.
4. menggambarkan diagram Venn suatu
himpunan dan relasi himpunan.
1. Menyebutkan difinisi fungsi
2. Menuliskan/menggambarkan relasi.
Mahasiswa dapat menjelaskan
konsep relasi dan fungsi dalam
penerapan himpunan.
2.1.2. Sifat Relasi (Refleksif, Transitif,
Simetri, Anti Simetri, Equivalen,
3. Mengidentifikasi sifat relasi.
Kompatibel, Ordering)
4. Melakukan operasi relasi
2.1.3 Operasi Relasi (Invers, Kombinasi,
Komposisi)
Mahasiswa dapat menjelaskan
konsep relasi dan fungsi dalam
penerapan himpunan.
2.2. Fungsi
2.2.1. Fungsi Inversi
2.2.2. Komposisi Fungsi
3. Teori Graf
3.1. Sejarah
3.2. Difinisi Graf
3.3. Contoh Penggunaan dan penerapan
Mahasiswa dapat menjelaskan
konsep Graf dan pemafaatannya
dalam bidang teknologi informasi.
Mahasiswa dapat menjelaskan
2.4 Terminologi Graf
5. Menentukan komposisi fungsi
6. Menentukan daerah domain-dan
kodomain
1. Menyebutkan difinisi graf.
2. Memberikan contoh pemanfaatan
graf.
3. Menyebutkan istilah-istilah dalam graf.
120 Menit
(1), (2), (3)
121
122
120 Menit
(1), (2), (3)
konsep Graf dan pemafaatannya
dalam bidang teknologi informasi.
2.5 Representasi Graf
Mahasiswa dapat menjelaskan
konsep Graf dan pemafaatannya
dalam bidang teknologi informasi.
3.6 Graf Isomorfik
3.7 Graf Planar & Graf Bidang.
Mahasiswa dapat menggunakan
algoritma lintasan terpendek dan
Pewarnaan Graf dalam kasus
keseharian.
4. Lintasan
4.1 Lintasan dan Sirkuit Euler.
4.2 Lintasan dan Sirkuit Hamilton.
8
9
10
11
13
14
15
Mahasiswa dapat menggunakan
algoritma lintasan terpendek dan
Pewarnaan Graf dalam kasus
keseharian.
Mahasiswa dapat menjelaskan
konsep Tree dan menggunakan
algoritma dalam tree untuk pada
bidang teknologi informasi.
Ujian Tengah Semester (UTS)
4 Mengambarkan graf dalam grafik
dan matriks.
5 Membedakan macam-macam graf.
4.3 Lintasan Terpendek (Algoritma
Dijkstra).
4.4 Pewarnaan Graf.
5. Tree
5.1 Difinisi dan Sifat Tree.
5.2 Short Spanning Tree (Alg. Prim,
Alg. Kruskal)
Mahasiswa dapat menjelaskan
konsep Tree dan menggunakan
algoritma dalam tree untuk pada
bidang teknologi informasi.
5.3 Rooted Tre (Pohon Berakar)
Mahasiswa dapat menjelaskan
konsep Tree dan menggunakan
algoritma dalam tree untuk pada
5.4 Pohon Keputusan
5.5 Pengkodean Huffman
1.Menggunakan algoritma Djikstra untuk
mencari lintasan terpendek
2.Mengunakan algoritma pewarnaan
graf.
120 Menit
3.Menggunakan algoritma dalam graf
untuk menyelesaiakan kasus
keseharian.
120 Menit
1. Menyebutkan difinisi Tree
2. Menggunakan algoritma Prim untuk
menyelesaiakan kasus spanning tree.
120 Menit
(1), (2), (3)
(1), (2), (3)
120 Menit
(1) (2), (3)
120 Menit
(1) (2), (3)
3. Menggunakan algoritma Kruskal untuk
menyelesaiakan kasus spanning tree.
4. Menggambarkan pohon keputusan.
5. Menggunakan Pengkodean Huffman
untuk optimasi digital
bidang teknologi informasi.
16
Ujian Akhir Semester (UAS)
Referensi :
1. Rinaldi Munir. (2012).Matematika Diskrit, Penerbit Informatika, Bandung
2. Jong Jek Siang.(2004). Matematika Diskrit dan Aplikasinya pada Ilmu Komputer, Andi Yogyakarta.
3. K.H. Rosen. (2003), Discrete Mathematics and Its Applications, McGraw-Hill, New York, 5th Edition