SILABUS & KONTRAK PERKULIAHAN

MATA KULIAHMATEMATIKA DISKRIT

Dosen Dr. Fadli

Program Studi Pendidikan MatematikaJurusan Pendidikan MIPASTKIP PGRI Lubuklinggau2015

Deskripsi Umum

Matakuliah Matematika Diskrit bertujuan untuk membekali calon guru pendidikan matematika dalam mengkaji tentang: 1) konsep-konsep tentang relasi dan sifat-sifatnya; 2) relasi ekuivalen, poset, letis; 3) konsep dasar teori graph; 4) aplikasi teori graph; 5) representasi graph; 6) beberapa graph khusus; 7) graph Euler dan graph Hamilton; 8) pohon (tree); 9) graph planar; dan 10) pewarnaan graph.

Tujuan Pembelajaran

Umum:Setelah mengikuti mata kuliah ini, mahasiswa memiliki pengetahuan dan pemahaman tentang konsep-konsep yang terdapat dalam mata kuliah matematika diskrit.

Khusus: Mahasiswa 70% memiliki pengetahuan dan kemampuan untuk menjelaskan pengertian relasi dan sifat-sifatnya Mahasiswa 70 % memiliki pengetahuan dan kemampuan untuk menentukan relasi ekuivalen, poset, dan letis Mahasiswa 70 % memiliki pengetahuan dan kemampuan untuk menjelaskan konsep dasar teori graph Mahasiswa 70% memiliki pengetahuan dan kemampuan untuk mengaplikasikan teori graph Mahasiswa 70% memiliki pengetahuan dan kemampuan untuk merepresentasikan graph Mahasiswa 70% memiliki pengetahuan dan kemampuan untuk menentukan beberapa graph khusus Mahasiswa 70% memiliki pengetahuan dan kemampuan untuk menentukan graph Euler dan graph Hamilton Mahasiswa 70% memiliki pengetahuan dan kemampuan untuk menentukan pohon (tree) Mahasiswa 70% memiliki pengetahuan dan kemampuan untuk menentukan graph planar Mahasiswa 70% memiliki pengetahuan dan kemampuan untuk menentukan pewarnaan graph

Topik dan Strategi PembelajaranPertemuanTIKTopikStrategi

Pertemuan 1Overview perkuliahanBrainstorming, diskusi, presentasi dosen

Pertemuan 2memiliki pengetahuan dan kemampuan untuk menjelaskan pengertian relasi dan sifat-sifatnyarelasi dan sifat-sifatnyaPresentasi dosen, studi kasus, dan diskusi

Pertemuan 3memiliki pengetahuan dan kemampuan untuk menentukan relasi ekuivalen, poset, dan letis relasi ekuivalen, poset, dan letisPresentasi mahasiswa, dosen, studi kasus, dan diskusi

Pertemuan 4memiliki pengetahuan dan kemampuan untuk menjelaskan konsep dasar teori graph konsep dasar teori graph

Presentasi mahasiswa, dosen, studi kasus, dan diskusi

Pertemuan 5Review Materi & Quiz konsep-konsep tentang relasi dan sifat-sifatnya relasi ekuivalen, poset, dan letis konsep dasar teori graphstudi kasus, diskusi, dan tes

Pertemuan 6memiliki pengetahuan dan kemampuan untuk mengaplikasikan teori graph aplikasi teori graph Jaringan kerja Komunikasi Transportasi ArsitekturPresentasi mahasiswa, dosen, studi kasus, dan diskusi

Pertemuan 7memiliki pengetahuan dan kemampuan untuk merepresentasikan graphrepresentasi graph Notasi himpunan Notasi Matriks Insidensi Notasi Matriks AjasensiPresentasi mahasiswa, dosen, studi kasus, dan diskusi

Pertemuan 8UTS

Pertemuan 9memiliki pengetahuan dan kemampuan untuk menentukan beberapa graph khususbeberapa graph khusus Graph sederhana Graph null Graph siklus Graph lengkap Subgraph Graph teratur

Presentasi mahasiswa, dosen, studi kasus, dan diskusi

Pertemuan 10memiliki pengetahuan dan kemampuan untuk menentukan graph Euler dan graph Hamiltongraph Euler dan graph HamiltonPresentasi mahasiswa, dosen, studi kasus, dan diskusi

Pertemuan 11memiliki pengetahuan dan kemampuan untuk menentukan pohon (tree)

pohon (tree)

Presentasi mahasiswa, dosen, studi kasus, dan diskusi

Pertemuan 12Review Materi & Quiz graph khusus graph Euler dan graph Hamilton pohon (tree)

Presentasi mahasiswa, dosen, studi kasus, dan diskusi

Pertemuan 13memiliki pengetahuan dan kemampuan untuk menentukan graph planargraph planarPresentasi mahasiswa, dosen, studi kasus, dan diskusi

Pertemuan 14memiliki pengetahuan dan kemampuan untuk menentukan pewarnaan graphpewarnaan graphPresentasi mahasiswa, dosen, studi kasus, dan diskusi

Pertemuan 15Review MatakuliahDiskusi dan latihan Soal

Pertemuan 16UAS

Tagihan dan Penilaian(20%) Tugas/Quiz (20%) Presentasi/Hasil Kerja Kelompok(10%) Kehadiran(20%) UTS(30%) UAS

Literatur

1. Deo, N. (1989). Graph Theory with Applications to Engineering and Computer Sciense. New Delhi: Prentice-Hall.2. Kusumah, Y. S. (1998). Matematika Diskrit. Bandung: IKIP Bandung.3. Munir, R. (2005). Matematika Diskrit. Bandung: Informatika Bandung.4. Rosen, K. H. (2003). Discrete Mathematics and its Applications. New York: McGraw- Hill.5. Siang, J. J. (2006). Matematika Diskrit dan Aplikasinya pada Ilmu Komputer. Yogyakarta: Andi Offset Yogyakarta.6. Sutarno, H., dkk. (2005). Matematika Diskrit. Malang: Universitas Negeri Malang.7. Wilson, R. J. and Watkins, J. J. (1990). Graphs an Introductory Approach. New York: John Wiley & Sons8.

5