Informasi Umum

Prasyarat
Tidak Ada

Tujuan Umum
Memberi landasan matematika khas informatika agar mahasiswa dapat memahami kuliah-kuliah di tingkat selanjutnya. Kuliah-kuliah di tingkat lanjut memerlukan konsep-konsep dasar yang terdapat di dalam matematika diskrit.

Tujuan Khusus
Mahasiswa mampu:
  1. Memahami struktur-struktur diskrit seperti himpunan, relasi, graf, pohon, dan sebagainya.
  2. Memahami aplikasi matematika diskrit dalam bidang-bidang lain, khususnya di bidang informatika dan keteknikan lainnya.

Lingkup Bahasan
Pokok Bahasan yang diberikan di dalam kuliah:
  1. Logika
  2. Teori Himpunan
  3. Matriks, Relasi dan Fungsi
  4. Induksi Matematik
  5. Algoritma dan Bilangan Bulat
  6. Kombinatorial dan Peluang Diskrit
  7. Aljabar Boolean
  8. Graf
  9. Pohon
  10. Kompleksitas algoritma

Buku Utama
Buku teks yang dijadikan sebagai acuan kuliah:
  1. Ir. Rinaldi Munir, MT, Diktat kuliah IF2151 Matematika Diskrit (Edisi Keempat) , Teknik Informatika ITB, 2003. (juga diterbitkan dalam bentuk buku oleh Penerbit Informatika. Edisi diktat khusus untuk mahasiswa IF ITB saja, sedangkan buku untuk umum, namun isinya sama)
  2. Kenneth H. Rosen, Discrete Mathematics and Its Application, Mc Graw-Hill, 1999
  3. C.L. Liu, Element of Discrete Mathematics, McGraw-Hill, Inc, 1985.

Buku Tambahan
  • Richard Johsonbaugh, Discrete Mathematics, Prentice-Hall, 1997
  • Narshing Deo, Graph Theory with Applications To Engineering and Computer Science, Prentice-Hall International, 1974.


    • Sumber Lain
    Sumber-sumber dari internet.

    Pelaksanaan Perkuliahan:
    Kuliah dilaksanakan dengan metodologi berikut:
    1. Kuliah tatap muka di kelas
    2. Kuis (6 kali)

    Penilaian:
    Komponen penilaian:
    1. Ujian Tengah Semester (UTS) – 2 kali (UTS I dan UTS II) (25% + 25%).
    2. Ujian Akhir Semester (UAS) – 1 kali (25%).
    3. Pekerjaan Rumah (10%)
    4. Kuis (terjadwal) 5 kali (20%).
    5. Kehadiran kuliah (5%)