Deskripsi Mata Kuliah
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.
CPMK
- Menerapkan konsep dasar logika matematika dalam pemecahan masalah pemrograman dan algoritma (C3)
- Menganalisis struktur graf dan pohon untuk menyelesaikan masalah yang berkaitan dengan struktur data dan jaringan (C4)
- Mengevaluasi keefektifan algoritma berdasarkan prinsip kombinatorik dan probabilitas dalam kasus nyata (C5)
- Menciptakan solusi baru untuk masalah optimasi menggunakan teknik-teknik dalam teori graf (C6)
- Menerapkan prinsip-prinsip teori himpunan dalam pengembangan basis data dan manajemen informasi (C3)
- Menganalisis dan mengevaluasi algoritma kriptografi berdasarkan teori bilangan dan aritmetika modular (C4, C5)
- Menciptakan model matematis untuk menggambarkan fenomena komputasi dan simulasi (C6)
- Menerapkan konsep relasi dan fungsi dalam pengembangan software dan sistem informasi (C3)
- Menganalisis kompleksitas algoritma dengan menggunakan prinsip-prinsip matematika diskrit (C4)
- Mengevaluasi solusi masalah logika dan teori himpunan dengan menggunakan metode formal dan kritis (C5)