Matematika Diskrit

Tahun Akademik:
Genap 2023/2024
Kelas-Offr:
D-2-D-2
Deskripsi:
Induksi matematika dan aplikasinya, aturan jumlah dan kali serta aplikasinya, model pencacahan dan penggunaanya, penyelesaikan masalah yang berkaitan dengan penyelesaian bilangan bulat dari suatu persamaan, fungsi pembangkit biasa dan fungsi pembangkit eksponensial, penggunakan fungsi pembangkit untuk menyelesaikan masalah, penyelesaikan masalah yang berkaitan dengan relasi rekurensi, prinsip inklusi-eksklusi dan penggunaanya.
Capaian Pembelajaran
  • 1. Mampu menerapkan dan menjelaskan induksi matematika.
  • 2. Mampu menerapkan dan menjelaskan aturan jumlah dan aturan kali.
  • 3. Mampu menerapkan dan menjelaskan model-model pencacahan.
  • 4. Mampu menerapkan dan menjelaskan selesaian bulat suatu persamaan.
  • 5. Mampu menerapkan dan menjelaskan identitas kombinatorika.
  • 6. Mampu menerapkan dan menjelaskan fungsi pembangkit.
  • 7. Mampu menerapkan dan menjelaskan relasi rekurensi.
  • 8. Mampu menerapkan dan menjelaskan prinsip inklusi-eksklusi
Daftar Pustaka:
  • Townsend, Michael. 1987. Discrete Mathematics: Applied Combinatorics and Graph Theory. California: The Benjamin/Cummings
  • Mezo, Istvan. 2020. Combinatorics and Number Theory of Counting Sequences. Taylor & Francis Group.
  • Granville, Andrew. 2019. Number Theory Revealed: An Introduction. American Mathematical Society
  • Hutz, Benjamin. 2018. An Experimental Introduction to Number Theory. American Methematical Society
  • Susanna S. Epp. 2020. Discrete Mathematics with Applications, Fifth Edition. Boston: Cengage
  • Walter D. Wallis and John C. George. 2017. Introduction to Combinatorics, 2nd ed. Boca Raton: Taylor & Francis