Matematika Diskrit
Kode Mata Kuliah : BBK1BAB3
SKS : 3 SKS
Semester : 1
| Program Learning Outcomes (PLO) / CPL Prodi | ||
| PLO 1 | [PLO01] Mampu menganalisis permasalahan infokom yang komplek, mendefinisikan, dan memodelkan kebutuhan dalam konteks enterprise atau masyarakat dengan menerapkan ilmu dan pengetahuan dalam bidang komputasi, teknologi informasi dan komunikasi, dan disiplin lain yang relevan. | |
| Course Learning Outcome (CLO) | PLO yang didukung | |
| CLO 1 | [PLO1-CLO01] Mampu memahami prinsip-prinsip matematika yang dapat diterapkan dalam lingkup ilmu sistem informasi | PLO 1 |
| CLO 2 | [PLO 1-CLO 4] Mampu menerapkan pengetahuan matematika dalam lingkup disiplin ilmu sistem informasi | PLO 1 |
| Materi Pembelajaran | |
| 1 | 1. LOGIKA: 1.1 Pendahuluan Matematika Diskrit, 1.2 Proposisi, 1.3 Mengkombinasikan proposisi, 1.4 Tabel kebenaran, 1.5 Disjungsi eksklusif, 1.6 Hukum-hukum logika proposisi |
| 2 | 1.7 Operasi logika di dalam komputer, 1.8 Proposisi bersyarat (Implikasi), 1.9 Varian proposisi bersyarat, 1.10 Biimplikasi, 1.11 Inferensi, 1.12 Argumen |
| 3 | 2. HIMPUNAN: 2.1 Definisi dan penyajian himpunan, 2.2 Kardinalitas, 2.3 Jenis-jenis himpunan, 2.4 Operasi himpunan, 2.5 Hukum-hukum Aljabar himpunan, 2.6 Prinsip dualitas |
| 4 | 2.7 Prinsip inklusi-eksklusi, 2.8 Partisi, 2.9 Pembuktian proposisi himpunan, 2.10 Himpunan ganda, 2.11 Himpunan fuzzy (pengayaan) |
| 5 | 3. MATRIKS, RELASI, DAN FUNGSI: 3.1 Matriks, 3.2 Relasi, 3.3 Representasi relasi, 3.4 Relasi invers, 3.5 Mengkombinasikan relasi |
| 6 | 3.6 Komposisi relasi, 3.7 Sifat-sifat relasi, 3.8 Relasi ekuivalen, 3.9 Relasi pengurutan parsial, 3.10 Klosur relasi |
| 7 | 3.11 Relasi n-ary, 3.12 Fungsi, 3.13 Fungsi inversi, 3.14 Komposisi fungsi, 3.15 Fungsi khusus, 3.16 Fungsi rekursif |
| 8 | UTS: Materi Logika, Himpunan, Matriks, Relasi, dan Fungsi |
| 9 | 4. KOMBINATORIAL DAN PELUANG DISKRIT: 4.1 Percobaan, 4.2 Kaidah dasar menghitung, 4.3 Perluasan kaidah dasar menghitung, 4.4 Prinsip inklusi-eksklusi, 4.5 Permutasi, 4.6 Kombinasi |
| 10 | 4.7 Permutasi dengan kombinasi bentuk umum, 4.8 Kombinasi dengan pengulangan, 4.9 Koefisien binomial, 4.10 Prinsip sarang merpati, 4.11 Peluang diskrit |
| 11 | 5. GRAF: 5.1 Definisi dan jenis-jenis graf, 5.2 Contoh aplikasi graf, 5.3 Terminologi dasar, 5.4 Graf sederhana khusus, 5.5 Ragam soal latihan |
| 12 | 5.6 Representasi graf, 5.7 Graf isomorfik, 5.8 Graf planar dan graf bidang, 5.9 Graf dual, 5.10 Ragam soal dan latihan |
| 13 | 5.11 Lintasan dan sirkuit Euler, 5.12 Lintasan dan sirkuit Hamilton, 5.13 Lintasan terpendek, 5.14 Aplikasi graf, 5.15 Pewarnaan graf, 5.16 Ragam soal dan latihan |
| 14 | 6. POHON: 6.1 Definisi dan sifat-sifat pohon, 6.2 Pewarnaan pohon, 6.3 Pohon merentang, 6.4 Algoritma prim, 6.5 Algoritma kruskal |
| 15 | 6.6 Pohon berakar, 6.7 Terminologi pohon berakar, 6.8 Pohon biner |
| 16 | UAS |