SILABUS

1. Identitas Mata Kuliah

Mata Kuliah : Matematika Diskrit

Kode : 4351622627
SKS :2
Semester :6
Dosen : Harry Dwi Putra, S.Pd., M.Pd.
Kelompok Mata Kuliah : MK Prodi

2. Tujuan
a. Mahasiswa dapat menggunakan pengetahuan menyelesaikan
permasalahan memalui pembuktian matematika secara induksi
b. Mahasiswa dapat menyelesaikan permasalahan matematika melalui
prinsip kaidah perhitungan perkalian dan penjumlahan
c. Mahasiswa ddapat menyelesaikan pembuktian matematika
menggunakan konsep inklusi-ekslusi serta permutasi dan mutasi
d. Mahasiswa dapat menggambarkan dan menyelesaikan permasalahan
matematika dengan menggunakan graf

Deskripsi Isi
Mata kuliah ini membahas secara mendalam tentang Pendahuluan Induksi
Matematika, Prinsip Induksi Sederhana dan yang Dirampatkan, Prinsip
Induksi Kuat dan Bentuk Umum, Prinsip Perhitungan Kaidah Perkalian dan
Penjumlahan, Permutasi dan kombinasi, Prinsip Inklusi-Ekslusi, Prinsip
Sarang Merpati, Definisi dan Jenis-Jenis Graf, Terminologi Graf, Graf
Isomorfik dan Graf Dual, Graf Euler, Graf Hamilton, Perwarnaan Graf, Fungsi
Pembangkit.
Pendekatan Pembelajaran/Metode
Metode : Ceramah, diskusi dan Tanya Jawab
Buku Sumber : Munir, R. (2005). Matematika Diskrit. Bandung:
Informatika
Media : Notebook & LCDProjector
e. Rincian Materi
Pertemuan 1 : Pendahuluan Induksi Matematika
Pertemuan 2 : Prinsip Induksi Sederhana dan Yang Dirampatkan
Pertemuan 3 : Prinsip Induksi Kuat dan Bentuk Umum
Pertemuan 4 : Prinsip Perhitungan Kaidah Perkalian dan Penjumlahan
Pertemuan 5 : Permutasi dan kombinasi
Pertemuan6 : Prinsip Inklusi-Ekslusi
Pertemuan 7 : Prinsip Sarang Merpati
Pertemuan 8 : Ujian Tengah Semester (UTS)
Pertemuan 9 : Definisi dan Jenis-Jenis Graf
Pertemuan 10 : Terminologi Graf
Pertemuan 11 : Graf Isomorfik dan Graf Dual
Pertemuan 12 : Graf Euler
Pertemuan 13 : Graf Hamilton
Pertemuan 14 : Perwarnaan Graf
Pertemuan 15 : Fungsi Pembangkit
Pertemuan 16 : UAS (Ujian Akhir Semester)
f. Referensi
Munir, R. (2005). Matematika Diskrit. Bandung: Informatika