S1-IF :: S2-SI :: S2-SE :: S2-IF   

IF2151 - Matematika Diskrit 4 sks

Sifat: wajib

Prasyarat:

Dosen:

  • Ir. Rinaldi Munir, M.T.


Jadwal:

  • Kelas Paralel 1 (NIM Ganjil):
    • Senin, 13.00 - 15.00 di Ruang 7606
    • Rabu, 15.00 – 16.00 di Ruang 7601
    Kelas Paralel 2 (Nim genap):
    • Senin, 15.00 - 17.00 di Ruang 7606
    • Rabu, 13.00 – 15.00 di Ruang 7601


Waktu Konsultasi Di luar Jam Kuliah:

  • Kapan saja


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:
    • Memahami struktur-struktur diskrit seperti himpunan, relasi, graf, pohon, dan sebagainya.
    • Memahami aplikasi matematika diskrit dalam bidang-bidang lain, khususnya di bidang informatika dan keteknikan lainnya.


Lingkup Bahasan:

  • Pokok-pokok kuliah:
    • Logika
    • Teori Himpunan
    • Matriks, Relasi dan Fungsi
    • Induksi Matematik
    • Algoritma dan Bilangan Bulat
    • Kombinatorial dan Peluang Diskrit
    • Aljabar Boolean
    • Graf
    • Pohon
    • Kompleksitas algoritma


Buku Utama:

  • Buku yang digunakan sebagai pegangan mahasiswa dan dosen:
    • 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)
    • Kenneth H. Rosen, Discrete Mathematics and Its Application , Mc Graw-Hill, 1999.
    • C.L. Liu, Element of Discrete Mathematics , McGraw-Hill, Inc, 1985.


Buku Tambahan:

  • Buku-buku di bawah ini bersifat pelengkap:
    • Richard Johsonbaugh, Discrete Mathematics , Prentice-Hall, 1997
    • Narshing Deo, Graph Theory with Applications To Engineering and Computer Science , Prentice-Hall International, 1974.


Sumber Lain:

  • http://www.mhhe.com/rosen


Pelaksanaan Perkuliahan:

  • Kuliah dilaksanakan dengan metodologi berikut:
    • Kuliah tatap muka di kelas
    • Pemberian Kuis (5 kali). Kuis mencakup 1 atau 2 pokok bahasan yang sudah diajarkan. Jawaban kuis dapat dilihat di website ini juga


Aturan Kuliah:

  • Aturan yang harus diketahui bersama:
    • Mahasiswa tidak boleh terlambat. Keterlambatan ditolerir sbb: 5 minggu pertama keterlambatan maks 10 menit, 5 minggu berikutnya keterlambatan maks 5 menit, dan 5 minggu terakhir keterlmbatan 0 menit.
    • Dosen juga tidak boleh terlambat.
    • Ada 2 kali UTS. UTS ke-1 mencakup pokok bahasan: Logika, Himpunan, Relasi dan Fungsi, Induksi Matematik, Algoritma dan Bilangan Bulat. UTS ke-2 mencakup pokok bahasan: Kombinatorial dan Aljabar Boolean.
    • Ada 1 kali UAS. UAS mencakup pokok bahasan: Graf, Pohon, dan Kompleksitas Algoritma
    • Dari kuis yang 5 kali, untuk setiap mahasiswa hanya diambil 4 nilai kuis terbaiknya saja.


Penilaian:

  • Komponen penilaian untuk nilai akhir adalah:
    • Ujian Tengah Semester (UTS) – 2 kali (UTS I dan UTS II) (25% + 25%).
    • Ujian Akhir Semester (UAS) – 1 kali (25%).
    • Kuis (terjadwal) 5 kali (20%).
    • Kehadiran kuliah (5%).


Asisten:

  • Kelas genap:
    • Bob Nicolaus (IF'01)
    • Anggun Hapsari (IF'01)
    Kelas ganjil:
    • Deny Mochamad AS (IF '01)
    • Raiza Mahardika (IF'01)