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)
- Menganalisis dan memahami konsep dasar matematika diskrit serta mengaplikasikannya dalam pemecahan masalah yang berkaitan dengan logika dan struktur matematis (C4)
- Mengevaluasi berbagai teori dan prinsip dalam matematika diskrit untuk mengidentifikasi solusi yang paling efektif terhadap masalah yang kompleks (C5)
- Menciptakan algoritma dan model baru yang menggunakan prinsip matematika diskrit untuk inovasi dalam bidang teknologi informasi (C6)
- Menganalisis struktur data dan algoritma menggunakan konsep matematika diskrit untuk meningkatkan efisiensi pemrosesan data (C4)
- Mengevaluasi dan membandingkan algoritma berdasarkan kompleksitas waktu dan ruang dengan menggunakan prinsip matematika diskrit (C5)
- Menciptakan solusi untuk masalah keamanan data dengan menerapkan teori bilangan dan kriptografi dari matematika diskrit (C6)
- Menganalisis dan mengaplikasikan teori graf dalam berbagai konteks, seperti jaringan komputer dan media sosial, untuk memahami dan memecahkan masalah yang terkait (C4)
- Mengevaluasi efektivitas algoritma pencarian dan pengurutan dengan menggunakan prinsip kombinatorik dan probabilitas dari matematika diskrit (C5)
- Menciptakan metode baru dalam pengolahan citra digital dengan menerapkan transformasi matematika diskrit (C6)
- Menganalisis permasalahan optimasi menggunakan teori graf dan algoritma dalam matematika diskrit untuk menghasilkan solusi yang optimal (C4)