http://ikomp.ugm.ac.id/ind/cetaksilabus.php?kode=MMS-1408
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM Rencana Program dan Kegiatan Pembelajaran Semester (RPKPS)
Matematika Diskrit Dan Kombinatorik
Kode
MMS-1408
sks
3
Matakuliah Matematika Diskrit Dan Kombinatorik
Silabus
Buku Referensi
Pembuktian/Proof: pembuktian dengan Induksi Matematika, Kontradiksi, Tabel Kebenaran, Deduksi Logika, Teori Himpunan: Himpunan hingga dan Tak hingga, Operasi Himpunan, Prinsip Inklusi dan Eksklusi, Himpunan ganda, Predicate Logic: Kuantor Universal dan Eksistensial, Probabilitas Diskrit: Permutasi, Kombinasi, Peluang Diskret, Peluang bersyarat, Independensi, Informasi, Relasi dan Fungsi: Relasi biner, sifat-sifat relasi biner, Relasi ekuivalensi, Relasi pengurutan Parsial, Masalah Penjadualan tugas, Fungsi injectif, surjectif dan bijektif, Persamaan Diferensi (Rekurensi): persamaan diferensi linear autonomous orde 1, orde 2 dan orde k, Pengantar Teori Graf: Graf berarah dan tidak berarah, Lintasan Terpendek pada graf terbobot. 1. Grimaldi, R., 1998, Discrete and Combinatorial Mathematics. An Applied Introduction, 4th eds, ISBN 0201199122 , Addison-Wesley Longman 2. Liu, C.L., 1995, Elements of Discrete Mathematics, Mc Graw Hill (edisi terjemahan) Evaluasi dilakukan melalui:
Evaluasi
1. 2. 3. 4.
Ujian Tengah Semester (UTS) atau Ujian Akhir Semester (UAS) atau Tugas-tugas (misal presentasi, tugas individu/kelompok, review paper, quiz, Pekerjaan Rumah (PR)) atau Kombinasi di antara sistem evaluasi 1, 2, dan 3 di atas
MINGGU KE-
1 of 2
TOPIK BAHASAN
KETERANGAN
01
Pengantar
Kontrak belajar, Pemaparan Silabus, Pemberian materi bacaan
02
Teori Himpunan
Himpunan hingga dan tak hingga, Operasi himpunan, Prinsip inklusi dan eksklusi, Himpunan ganda
03
Probabilitas Diskrit
Permutasi, Kombinasi, teorema binomial, lexicografic ordering
04
Probabilitas Diskrit (lanjutan)
Peluang Diskret, Peluang bersyarat, Independensi, Informasi
05
Pembuktian/Proof
Pembuktian dengan Induksi Matematika, Kontradiksi, Tabel Kebenaran, Deduksi Logika
06
Predicate Logic
Kuantor Universal dan Eksistensial
07
Relasi dan Fungsi
Relasi biner, sifat-sifat relasi biner, Relasi ekuivalensi,
08
Relasi dan Fungsi
Relasi pengurutan Parsial (POSET)
09
Relasi dan Fungsi
Masalah Penjadualan tugas, Pigeon hole principle, Fungsi injectif, surjectif dan bijektif
10
Pengantar Teori Graf
Graf berarah dan tidak berarah, Lintasan Terpendek pada graf terboboti
11
Pengantar Teori Graf (lanjutan)
Lintasan dan rangkaian hamilton, traveling salesman problem
12
Persamaan Diferensi (Rekurensi)
Persamaan diferensi linear autonomous orde 1, orde 2 dan orde k
07/11/2008 9:26
http://ikomp.ugm.ac.id/ind/cetaksilabus.php?kode=MMS-1408
MINGGU KE-
TOPIK BAHASAN
KETERANGAN
13
Persamaan Diferensi (Rekurensi)
Penggunaan Maple dan Mathematica untuk penyelesaian persaman diferensi
14
Topik tambahan
Fungsi numerik diskrit dan fungsi pembangkit
Dokumen RPKPS matakuliah Matematika Diskrit Dan Kombinatorik ini merupakan Hak Milik Intelektual FMIPA UGM dan tidak boleh dikopi atau digunakan untuk keperluan komersial atau tujuan lain baik seluruhnya atau sebagian tanpa ijin dari Dekan FMIPA UGM
2 of 2
07/11/2008 9:26