Administrator

Admin

Terakhir diupdate:

September 5, 2024

Jumlah SKS:

2 SKS

Deskripsi Mata Kuliah

Materi matakuliah ini antara lain mencakup:
  1. prinsip dasar dalam pencacahan permutasi dan kombinasi beserta penyelesaiannya
  2. permasalahan kombinatorik elementer,
  3. pengertian deret dan pengertian fungsi pembangkit dan dapat menggunakan untuk menyelesaikan permasalahan kombinatorik, dan
  4. relasi rekursif sebagai permasalahan diskrit dan dapat menyelesaikannya.

  • Pokok Bahasan / Bahan Kajian
    1. Permutasi dan Kombinasi
    2. Teorema Binomial, Segitiga Pascal, dan Teorema Multinomial
    3. Algoritma mengurutkan permutasi dan kombinasi, prinsip sangkar burung.
    4. Fungsi Pembangkit
    5. Fungsi Pembangkit untuk Kombinasi
    6. Fungsi Pembangkit untuk Permutasi
    7. Relasi Rekursif Linier
    8. Relasi Rekursif dengan fungsi pembangkit
    9. Sistem relasi rekursif.
    10. Relasi rekursif melibatkan konvolusi.
    11. Bentuk umum prinsip inklusi-eksklusi


  • Pustaka
  • [1[ Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2020). Introduction to Algorithms. MIT Press.
    [2] Kleinberg, J., & Tardos, É. (2020). Algorithm Design. Pearson.
    [3] Sedgewick, R., & Wayne, K. (2021). Algorithms. Addison-Wesley.
    [4] Wilf, H. S. (2022). Generating functionology. A K Peters/CRC Press.
    [5] Liu, C. L. (2020). Elements of Discrete Mathematics. McGraw-Hill.
    [6] Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2020). Introduction to Algorithms. MIT Press.
    [7] P. R. Halmos, Naive Set Theory. Springer, 2022.
    [8] D. P. Kennesaw, A Comprehensive Introduction to Recursion. Springer, 2021.
    [9] T. M. Mitchell, Machine Learning. McGraw-Hill, 2022.
    [10] J. A. Anderson, Discrete Mathematics for Computer Scientists. CRC Press, 2022.
    [11] M. R. Garey, D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. Springer, 2023.
    [12] C. M. P. F. B. K. T., Advanced Discrete Mathematics. Wiley, 2022.
    [13] Prof. I. Ketut Budayasa, Ph.D. Matematika Diskrit. Surabaya: University Press.
    [14] Rinaldi Munir. Matematika Diskrit. Bandung: Informatika.

    ppt, video sumber belajar

    dosen-matematika-diskrit
    Dr. Siti Lailiyah, M.Si
    198409282009122007
    dosen-matematika-diskrit
    Dian Yuliati, M.Si
    198707142020122015
    Preview
    • Koordinator :
      -
    • Dosen Pengajar :2
    • Durasi :1 Semester