Administrator

Admin

Terakhir diupdate:

December 18, 2024

Jumlah SKS:

3 SKS

Deskripsi Mata Kuliah

Mata kuliah ini bertujuan untuk memberikan pemahaman mendalam tentang prinsip-prinsip dasar kombinatorik dan aplikasinya. Mahasiswa akan mempelajari teknik menganalisis permasalahan kombinatorik dan menyelesaikannya dengan menggunakan prinsip kombinatorik, deret pangkat, serta fungsi pembangkit. Selain itu, mahasiswa juga akan mampu menganalisis relasi rekursif sebagai bagian dari permasalahan diskrit. Mata kuliah ini dirancang untuk mengembangkan kemampuan analisis logis, kritis, dan sistematis, serta kemampuan merancang solusi matematis yang kreatif untuk menyelesaikan berbagai permasalahan kombinatorik.

  • Pokok Bahasan / Bahan Kajian
  • Prinsip dasar kombinatorik, permutasi dan kombinasi, prinsip pengisian tempat, prinsip inklusi-eksklusi, konsep deret pangkat dan sifatnya, konvergensi deret pangkat, fungsi pembangkit biasa dan eksponensial, aplikasi fungsi pembangkit dalam permasalahan kombinatorik, konsep dasar relasi rekursif, metode penyelesaian relasi rekursif menggunakan substitusi, iterasi, dan fungsi pembangkit, pengantar teori graf, definisi dan jenis-jenis graf, representasi graf, aplikasi teori graf dalam permasalahan kombinatorik dan diskrit.

  • Pustaka
    1. Discrete and Combinatorial Mathematics. An Applied Intruduction, Grimaldi, Addison Wesley Publishing Company.
    2. Discrete and Combinatorial Mathematics and Application to Computer Science 5h Edition, Kenneth H. Rosen, Mc Graw Hill
    3. Discrete Mathematics, Richard Johnsonbaugh, Prentice-Hall
    4. Discrete Mathematics : Combinatorics. ITowsend, M. Prentince Hall Inc. New Jersey, U.S.A

     

    Presentasi slide, modul atau buku ajar, papan tulis atau whiteboard, video pembelajaran interaktif

    dosen-matematika-diskrit
    Aris Fanani, M.Kom
    198701272014031002
    dosen-matematika-diskrit
    Putroue Keumala Intan, M.Si
    198805282018012001
    Preview
    • Koordinator :
      -
    • Dosen Pengajar :2
    • Durasi :1 Semester