Detail Mata kuliah

Matematika Diskrit

SIF121103

Matematika Diskrit

Deskripsi Mata Kuliah

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

Pokok Bahasan

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_x000D_
dan pengurutan parsial. Prinsip fungsi , aljabar Boolean,_x000D_
graph, sifat graph Kuratowski dan BiPartite, isomorfisma dan graph planar, lintasan Euler dan Hamilton, tree dan_x000D_
cut-set, fungsi numerik dan fungsi pembangkit, relasi recurrence, persamaan_x000D_
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

Matematika Diskrit