Matematika diskrit merupakan salah satu mata kuliah dasar di Program Studi Teknik Informatika. Mata kuliah ini memberikan pengetahuan dasar kepada mahasiswa mengenai konsep dasar matematika diskrit yang nantinya banyak dimanfaatkan dalam mata kuliah selanjutnya. Selain diberikan konsep dasar, mahasiswa juga diajarkan untuk menyelesaikan persoalan sederhana dengan menggunakan konsep matematika diskrit yang sudah diajarkan. Sedangkan untuk pengembangan dan penyelesaian masalah yang lebih kompleks akan diajarkan di mata kuliah selanjutnya setelah mendapatkan pengetahuan tambahan dari mata kuliah tersebut. Materi yang diajarkan pada mata kuliah matematika diskrit meliputi logika, teori himpunan, relasi dan fungsi, induksi matematis, counting dan probability, graf, dan tree. Semua materi yang diberikan dikaitkan dengan objek diskrit. Setelah menyelesaikan mata kuliah ini, mahasiswa diharapkan mampu menyelesaikan suatu permasalahan dengan menggunakan konsep matematika pada objek diskrit. Materi yang dipelajari antara lain logika dan proposisi, himpunan, relasi dan fungsi, induksi matematis, pigeonhole, counting and probability, graf, dan tree. Pembelajaran soft skill yang ditonjolkan pada mata kuliah ini adalah keterampilan untuk berpikir logis, kemampuan untuk bekerjasama dengan anggota kelompok dengan berbagai macam karakter, serta melatih komunikasi dan percaya diri dari setiap mahasiswa dalam menyampaikan pendapatnya.

Capaian Pembelajaran

1.Memahami konsep logic dan menggunakannya untuk menentukan nilai kebenaran dari sebuah pernyataan ataupun untuk menarik kesimpulan berdasarkan fakta yang diberikan. 2.Mampu memahami dan mengaplikasikan konsep himpunan untuk menyelesaikan permasalahan yang ada secara matematis. 3.Mampu mengaplikasikan konsep relasi dalam bentuk matematis 4.Mampu membuktikan kebenaran atas suatu pernyataan baik melalui induksi matematis maupun prinsip Pigeonhole. 5.Mampu mengaplikasikan konsep counting dan probability dalam menyelesaikan permasalahan yang diberikan 6.Mampu menganalisis dan mengaplikasikan konsep graf dalam menyelesaikan permasalahan yang diberikan. 7.Mampu menganalisis dan mengaplikasikan konsep tree dalam menyelesaikan permasalahan yang diberikan.

Pengetahuan Awal

-

Referensi Umum

• 2. Johnsonbaugh, R., Matematika Diskrit, Jilid 1 dan Jilid 2, Penerbit Prenhallindo, Jakarta, 2002 3. Lipschutz, S. dan Lipson, M.L., Matematika Diskrit, Jilid 1 dan Jilid 2, Penerbit Salemba Teknika, Jakarta, 2001 4. Liu, CL, Element of Discrete Mathematic, Second Edition, Mcgraw Hill, 1985 (1657)

Referensi Buku Pustaka

• Hall, Cordelia, et al..(2000).Discrete Mathematics Using a Computer..ISBN 9781852330897.