Matematika Diskret UMRI 2011/2012

Matematika Diskrit merupakan perkuliahan wajib yang diberikan kepada mahasiswa semester I di program Teknik Informatika dan Sistem Informasi Universitas Muhammadiyah Riau. Bobot perkuliahan ini yaitu 3 SKS. Perkuliahan ini dilaksanakan pada hari senin (15.00 s.d 17.00) untuk mahasiswa TI dan Rabu (09.30 s.d 11.30) untuk mahasiswa SI dan sabtu (08.00 s.d 10.00) untuk mahasiswa TI nonreg.  Perkuliahan diberikan oleh Zetra Hainul Putra, M.Sc.

Silabus ringkas

Mata kuliah ini membahas tentang teori himpunan, relasi, fungsi dan algoritma, logika dan kalkulus proposisional, teknik pencacahan, rekursi, teori graf, graf berarah, pohon biner, perangkat integer, bahasa, otomata, grammar, mesin keadaan hingga dan mesin Turing, himpunan berurut dan kisi, dan aljabar Boole.

Tujuan Instruksional Umum (TIU)

Para mahasiswa dapat menerapkan matematika diskrit dalam algoritma pemrograman komputer

References/Bibliography

• Discrete Mathematics with Applications (Susanna S. Epp, penerbit Brooks/Cole Cencage Learning)
• Dasar-dasar Matematika Diskrit (C. L. Liu, penerbit PT Gramedia Pustaka Utama)

Uraian Rinci Materi Kuliah

- Pertemuan 1: Instruksional Perkuliahan

- Pertemuan 2: Teori Himpunan

- Pertemuan 3: Prinsip Ekslusif-Inklusif dan Induksi Matematika

- Pertemuan 4: Logika Matematika (Pernyataan, Kalimat Majemuk)

- Pertemuan 5: Kombinasi dan Permutasi

- Pertemuan 6: Peluang Diskret

- Pertemuan 7: Relasi

- Pertemuan 8: Ujian Tengah Semester (UTS)

UTS Matematika Diskret UMRI 2011

- Pertemuan 9: Sifat-sifat Relasi

- Pertemuan 10: Fungsi

- Pertemuan 11: Prinsip Sarang Burung

- Pertemuan 12: Graf

- Pertemuan 13: Pohon

- Pertemuan 14: Relasi Rekursi