S1 Information System

The Faculty of Information Technology @ UK Maranatha

  • Increase font size
  • Default font size
  • Decrease font size
Home IS305 - Matematika Diskrit
IS305 - Matematika Diskrit

Mata Kuliah

:

Matematika Diskrit

Kode

:

IS305 (2 SKS)

Semester

:

III

Prasyarat

:

-

 

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.