Matematika Diskrit merupakan perkuliahan wajib yang diberikan kepada mahasiswa semester III di program Teknik Elektro UIN SUSKA Riau. Bobot perkuliahan ini yaitu 2 SKS. Matematika Diskrit juga  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. Perkuliahan ini diberikan di T.A 2011/2012. 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 : Relasi dan sifat-sifatnya

– Materi Perkuliahan pertemuan ke-4 : Fungsi Injektif, Surjektif Bijektif, dan Invers dari fungsi

– Materi Perkuliahan pertemuan ke-5 : Pernyataan dan Pernyataan Majemuk

– Materi Perkuliahan pertemuan ke-6 : 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

UTS Matematika Diskret UMRI 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)

2 responses »

  1. assalamualaikum pak..
    buku Discrete Mathematics with Applications (Susanna S. Epp, penerbit Brooks/Cole Cencage Learning) nya gak bisa di.download pak..
    wassalam

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s