S1 Information System

Mata kuliah ini mengajarkan kepada mahasiswa beberapa konsep dalam matematika diskrit sehingga mahasiswa dapat mengimplementasikan konsep matematika diskrit dalam pembuatan algoritma. Pembahasan meliputi konsep teori himpunan, konsep relasi dan fungsi, konsep induksi matematika, konsep kombinatorial, konsep aljabar boolean, teori graf, teori pohon, penggunaan metode untuk menguraikan kompleksitas algoritma.

Literatur:

1. Dulimarta, Hans Sudiana,  Catatan Kuliah Teori Graph, Teknik Informatika ITB, 1994.
2. Johnsonbaugh, Richard, Discrete Mathematics, Prentice Hall.
3. Liu, C.L, Element of Discrete Mathematics, Prentice Hall.
4. Munir, Rinaldi, Matematika Diskrit, Penerbit Informatika Bandung, 2001.