CII1G3 Matematika Diskrit

Deskripsi Mata Kuliah:

Matematika Diskrit – A memberikan paparan yang rinci terkait struktur diskrit dan sifat-sifatnya yang relevan untuk ilmu komputer. Kuliah ini mendukung materi struktur diskrit yang digunakan pada struktur data dan fondasi relevan lain dalam algoritma. Ada empat topik utama dalam kuliah ini yang berkaitan dengan empat capaian pembelajaran (course learning outcome). Topik pertama membahas relasi, fungsi, dan relasi rekurensi homogen sederhana. Mahasiswa mempelajari definisi relasi dan fungsi beserta representasi dan karakteristik matematisnya. Selain itu mahasiswa juga mempelajari relasi rekurensi yang akan digunakan selanjutnya dalam analisis algoritma. Topik kedua terkait matematika kombinatorika. Mahasiswa mempelajari dasar teknik berhitung, prinsip sarang merpati, serta permutasi dan kombinasi beserta perumumannya. Topik ketiga terkait graf dan pohon. Pada topik ini mahasiswa akan mengkaji definisi formal graf, sifat-sifat graf, dan beberapa algoritma graf elementer (pewarnaan simpul, pencarian lintasan terpendek, dan konstruksi pohon perentang minimum). Terakhir, pada topik ke empat mahasiswa mengkaji teori bilangan elementer, yang meliputi keterbagian, faktor persekutuan terbesar dan kelipatan persekutuan terkecil beserta aplikasinya, dan aritmetika modular elementer, serta algoritma yang terkait dengan hal-hal tersebut.

Pustaka – Bibliography:

Utama:

  1. H. Rosen, Discrete Mathematics and Its Applications, 8th Edition. McGraw-Hill, 2019

Pendukung:

  1. S. Epp. Discrete Mathematics with Applications, 5th Edition. Brooks/Cole Cengage Learning, 2018.
  2. Lehman, T. Leighton, and A. R. Meyer. Mathematics for Computer Science. Lecure notes at MIT, 2017. (Available freely.)
  3. Jenkyns, B. Stephenson. Fundamentals of Discrete Math for Computer Science. Springer, 2013. (Exercise and problem solving.)
  4. L. Bogart, R.L. Drysdale, and C. Stein. Discrete Mathematics for Computer Science. Key College Pub., 2006.

  5. Liben-Nowell. Discrete Mathematics for Computer Science. John Wiley & Sons, 2017.

  6. R. Munir, Matematika Diskrit (5th edition [revised]), Informatika, 2012.