130202RP2 - 20252 - B2- MATEMATIKA DISKRIT

Mata kuliah ini membahas konsep-konsep dasar matematika diskrit yang menjadi landasan logika dan pemodelan dalam ilmu komputer. Pembahasan dimulai dari struktur diskrit yang mencakup teori himpunan, operasi himpunan, serta hukum-hukum dasar yang terkait dengan prinsip inklusi-eksklusi. Selanjutnya, mahasiswa akan mempelajari prinsip-prinsip perhitungan dan kombinatorika, meliputi aturan dasar perhitungan, permutasi, kombinasi, serta penerapan teorema binomial dalam pemecahan masalah. Bagian akhir mata kuliah berfokus pada teori graf, yang mencakup konsep dasar graf, jenis-jenis graf (graf pohon, graf berarah dan tidak berarah), traversal graf, serta lintasan Euler dan Hamilton.Melalui mata kuliah ini, mahasiswa diharapkan mampu memahami struktur dan hubungan diskrit, menerapkan prinsip kombinatorika dalam analisis masalah, serta menggunakan teori graf untuk merepresentasikan dan menyelesaikan persoalan dalam bidang informatika