Matematika Diskrit

SIF121103
Home Program Kelas Sistem Informasi Matematika Diskrit
Administrator

Admin

Terakhir diupdate:

May 19, 2025

Jumlah SKS:

2 SKS

Deskripsi Mata Kuliah

Matakuliah ini membahas masalah himpunan, relasi dan fungsi, pengantar graph, relasi rekurensi, dan pengantar kombinatorik. Sebagai pendukung untuk matakuliah struktur data, teori graph, dan analisa kombinatorik. Untuk mengukur kemampuan mahasiswa dilakukan evaluasi berupa kuis, ujian, dan tugas-tugas individu maupun kelompok.

Matematika Diskrit

  • Pokok Bahasan / Bahan Kajian
    •

    Bahan Kajian : 

    BK11 Mathematics and statistics

    Pokok Bahasan :
    Himpunan diskrit dan operator pada himpunan, prinsip inklusi dan eksklusi. Relasi biner dan sifat-sifatnya, relasi ekivalen dan pengurutan parsial. Prinsip fungsi , aljabar Boolean, graph, sifat graph Kuratowski dan BiPartite, isomorfisma dan graph planar, lintasan Euler dan Hamilton, tree dan cut-set, fungsi numerik dan fungsi pembangkit, relasi recurrence, persamaan beda.

  • Pustaka
    •

    • [1] K. H. Rosen, Discrete Mathematics and Its Applications, 8th Edition. McGraw-Hill, 2019
    • [2] S. S. Epp. Discrete Mathematics with Applications, 5th Edition. Brooks/ Cole Cengage Learning, 2018. 
    • [3] E. Lehman, T. Leighton, and A. R. Meyer. Mathematics for Computer Science. Lecure notes at MIT, 2017. (Available freely.) 
    • [4] T. Jenkyns, B. Stephenson. Fundamentals of Discrete Math for Computer Science. Springer, 2013. (Exercise and problem solving.) 
    • [5] K. L. Bogart, R.L. Drysdale, and C. Stein. Discrete Mathematics for Computer Science. Key College Pub., 2006. 
    • [6] D. Liben-Nowell. Discrete Mathematics for Computer Science. John Wiley & Sons, 2017. 
    • [7] R. Munir, Matematika Diskrit (5th edition [revised]), Informatika, 2012

    dosen-matematika-diskrit
    Bayu Adhi Nugroho, Ph.D.
    197905182014031001
    Preview
    • Koordinator :
      Bayu Adhi Nugroho, Ph.D.
    • Dosen Pengajar :1
    • Durasi :1 Semester