Matematika Diskrit UIN SUSKA Riau 2011/2012

Matematika Diskrit merupakan perkuliahan wajib yang diberikan kepada mahasiswa semester III di program Teknik Elektro UIN SUSKA Riau. Bobot perkuliahan ini yaitu 2 SKS. Perkuliahan ini dilaksanakan pada hari selasa untuk kelas I.B (13.00 s.d 14.40).  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 rangkaian elektronika dan algoritma pemrograman komputer

References/Bibliography

• Discrete Mathematics (Seymour Lipschutz dan Marc Lipson, penerbit McGraw-Hill)
• 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

Materi Perkuliahan pertemuan I (13 September 2011) yaitu:

Teori himpunan

• Himpunan dan elemen, himpunan bagian
• Diagram Venn
• Operasi himpunan
• Aljabar himpunan, dualitas
• Himpunan hingga, prinsip pencacahan
• Kelas himpunan, himpunan daya, partisi
• Induksi matematis

Tugas Mandiri I (Tugas boleh dikerjakan berkelompok maksimal 3 mahasiswa untuk 1 kelompok)

Memahami dan membuat ringkasan tentang sub bab berikut:

• Operasi himpunan
• Aljabar himpunan, dualitas
• Himpunan hingga, prinsip pencacahan
• Kelas himpunan, himpunan daya, partisi
• Induksi matematis

Tugas dikirim via email ke: zet22boy@yahoo.co.id paling lambat Senen, 19 September 2011 pukul 18.00 WIB.

Nilai Tugas Mandiri I

Materi Perkuliahan pertemuan II (20 September 2011) yaitu:

• Induksi Matematika
• Himpunan produk
• Relasi

Tugas Mandiri II (yaitu kerjakan soal pada file berikut dikertas double folio dan dikumpul pada awal perkuliahan ke-3)

TUGAS MANDIRI II

- Materi perkuliahan pertemuan ke-3 (27 September 2011): Relasi dan sifat-sifatnya

- Materi Perkuliahan pertemuan ke-4 (04 Oktober 2011): Fungsi Injektif, Surjektif Bijektif, dan Invers dari fungsi

- Materi Perkuliahan pertemuan ke-5 (11 Oktober 2011): Pernyataan dan Pernyataan Majemuk

- Materi Perkuliahan pertemuan ke-6 (18 Oktober 2011): Permutasi dan Kombinasi

- Materi Perkuliahan pertemuan ke-7: Peluang Diskret

- Materi Perkuliahan pertemuan ke-8: Ujian Tengah Semester (UTS)

UTS Matematika Diskret UIN SUSKA Riau 2011

- Materi Perkuliahan Pertemuan ke-9: Pengantar Graf

- Materi Perkuliahan Pertemuan ke-10: Cirkuit

- Materi Perkuliahan Pertemuan ke-11: Pohon

- Materi Perkuliahan Pertemuan ke-12: Relasi Rekursi

- Materi Perkuliahan Pertemuan ke-13: Relasi Rekursi Linier Homogen Orde Dua

- Materi Perkuliahan Pertemuan ke-14: Cirkuit

- Materi Perkuliahan Pertemuan ke-15: Boolean Ekpression

- Ujian Akhir Semester (UAS)