Matematika Diskrit

Secara umum, mata kuliah Struktur Diskrit mencakup beberapa topik besar, yaitu : Proposisi dan Logika, Teori Himpunan, Fungsi dan Relasi, Aljabar Boolean, Graf dan aplikasinya, serta topik bahasan lainnya. Mahasiswa akan dibekali konsep-konsep matematika diskrit yang berkaitan dengan bidang keilmuan Elektro, serta kemampuan berpikir logis, analitis, dan sistematis.

 

Capaian Pembelajaran Mata Kuliah

  1. Mahasiswa mempunyai pengetahuan dan menggunakan ilmu dasar, matematika, sains, dan rekayasa.
  2. Mahasiswa mampu menyelesaikan kasus terkait teori himpunan, relasi, dan fungsi.
  3. Mahasiswa mampu menyelesaikan kasus kombinatorial.
  4. Mahasiswa mampu menyelesaikan kasus graf dan pohon, serta mengintepretasikan solusi.
  5. Mahasiswa terampil dalam menghitung kompleksitas algoritma

 

Bahan Kajian

  1. Proposisi dan Logika
  2. Teori Himpunan
  3. Relasi dan Fungsi
  4. Rekursi dan Relasi Rekurens
  5. Induksi Matematik
  6. Aljabar Boolean
  7. Teori Bilangan
  8. Kombinatorial
  9. Teori Graf
  10. Teori Pohon

 

Referensi

  • S. S. Epp. Discrete Mathematics with Applications, 4th Edition. Brooks/ Cole Cengage Learning, 2011.
  • R. Johnsonbaugh. Discrete Mathematics, 7th Edition, Prentice Hall, New York, 2008.
  • S. Lipschutz, Theory and Problems of Discrete Mathematics, McGraw Hill, 1992.
  • R. Munir, Matematika Diskrit (Edisi Revisi ke Lima), Informatika, 2012.
  • K. H. Rosen. Discrete Mathematics and Its Applications, 7th Edition. McGraw-Hill, 2012.
  • Gallier, J.H., Discrete mathematics. New York: Springer, 2011.