Detail Mata kuliah

Matematika Diskrit

SIF121103
Home Mata Kuliah Matematika Diskrit

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

Media Pembelajaran

Level Mata Kuliah:

Koordinator Mata Kuliah:

-

Jumlah SKS:

2

Prasyarat Mata Kuliah:

-

Metode Pembelajaran:

Metode Penilaian:

Mata Kuliah MBKM:

Mata kuliah ini tidak termasuk program MBKM.