Matematika Diskrit Dan Kombinatorik

MINGGU KE-TOPIK BAHASAN KETERANGAN 13 Persamaan Diferensi (Rekurensi) Penggunaan Maple dan Mathematica untuk penyelesaian persaman diferensi 14 Topik ...

76 downloads 823 Views 32KB Size
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