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)
- Menerapkan prinsip-prinsip teori himpunan dalam pengembangan basis data dan manajemen informasi (C3)
- Menerapkan prinsip-prinsip relasi, fungsi, deret, baris dan matrik dalam pengembangan basis data dan manajemen informasi (C3)
- Menerapkan teori bilangan bulat, algoritma dan kriptografi dalam kasus nyata (C4)
- Menganalisis dan mengevaluasi algortima dan kriptografi berdasarkan teori bilangan bulat dan konsep matermatika diskrit lainnya (C5)
- Menerapkan konsep induction, recursion dan counting pada kasus nyata (C4)
- Menerapkan konsep discrete probability dan advanced counting techniques dalam kasus nyata (C6)
- Menganalisis dan menerapkan konsep relations and graphs (C4)
- Menganalisis dan menerapkan konsep dasar aljabar boolean dalam sistem logika digital (C4)
- Menganalisis dan mengevaluasi konsep tree beserta implementasinya (C5)