Deskripsi

Dalam kuliah ini diperkenalkan masalah teknik dasar pembuktian dalam Matematika Diskrit, teknik pencacahan, induksi matematika dan konsep-konsep dasar dalam Matematika Diskrit meliputi prinsip inklusi-eksklusi, prinsip pigeon hole, koefisien binomial dan koefisien multinomial, relasi ekuivalen, relasi rekurensi, masalah minimum spanning tree, dan aljabar boolean. Memanfaatkan pengetahuan tersebut mahasiswa diminta menyelesaikan masalah-masalah terkait yang meliputi menghitung banyaknya kemungkinan kejadian, masalah pertumbuhan, masalah optimasi pada jaringan dan menyampaikan solusi dalam pembuktian yang terstruktur dan mudah dipahami.

Capaian Pembelajaran

• CPL 5 | CPMK 5.3 – Mampu mengaplikasikan (C3) konsep dasar matematika diskrit dan pendekatan kontinunya untuk menganalisis (C4) teori dasar aturan pencacahan dan teori peluang yang meliputi (dan tidak terbatas pada) permutasi, kombinasi, prinsip inklusi-ekslusi, prinsip sarang merpati, rekurensi, peluang, berbagai bentuk distribusi peluang diskrit dan kontinu beserta transformasinya.

Referensi