Course Description
Discrete Mathematics is a basic science in informatics learning, because basically informatics is a collection of scientific and technical disciplines that process discrete objects. Discrete mathematics provides a mathematical foundation for courses in algorithms, data structures, databases, computer networks, computer security and so on. The material in this course is Set Theory, Relations and Functions, Graph Theory, Trees.
Program Objectives (PO)
- 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)