Prodi Matematika FMIPA UNPAD

Matematika Diskrit (Total 4 SKS) Selasa : 08.00 s.d.09.40 (2 SKS) Jumat : 08.00 s.d.09.40 (2 SKS) Semester Genap 2011/2012

Pengajar Edi Kurniadi,S.Si.,M.Si Prodi Matematika FMIPA UNPAD Website http://edikurniadi-edikurniadi.blogspot.com Email: edi.math.unpad@gmail.com Silabus Himpunan dan operasinya, logika dan mathematical reasoning, induksi dan rekursif, prinsipprinsip dasar counting, prinsip sarang merpati, permutasi dan kombinasi, koefisien binomial, peluang diskrit, relasi rekuren, inklusi-eksklusi, dan relasi,sifat relasi biner, relasi ekivalen, fungsi numerik diskrit, fungsi pembangkit, dan aljabar boolean(kondisional) Buku Teks 1. K.H. Rosen, Discrete Mathematics and Its Applications , McGraw-Hill, New York, 4th Edition, 1999 (buku pegangan). 2. C.L.Liu, Dasar-Dasar Matematika Diskrit, Gramedia Pustaka Utama, Jakarta, 2 th Edition, 1995. 3. Seymour Lipschutz, Discrete Mathematics. McGraw-Hill, New York, 3th Edition, 2007 Tujuan Perkuliahan Setelah mengikuti matakuliah ini, mahasiswa diharapkan memiliki kemampuan dalam berpikir kritis dan kreatif dalam pemecahan masalah, memahami konsep dan permasalahan matematika diskrit, dan mempunyai soft skill terutama dapat bekerja sama dalam tim. Evaluasi Ujian Kelompok : 4 kali (silahkan tentukan kelompoknya maksimal 5 orang/kelompok). Ujian individu : 4 kali (diadakan pada setiap akhir topik). Ujian Kelompok dilakukan sebelum ujian individu Jadwal akan ditentukan kemudian. Ujian individu akan menjadi nilai UTS dan UAS sedangkan ujian kelompok akan menjadi nilai tugas dan kuis Setiap ujian individu mempunyai bobot penilaian 20 % dan ujian kelompok 5%. Kehadiran merupakan prasyarat untuk mengikuti Test (minimal 80%).

Jadwal Perkuliahan Perkuliahan akan berlangsung mulai dari 20 Februari s.d. 8 Juni 2012. Adapun, cakupan perkuliahan ini meliputi: Mg Topik Subtopik Bab 1. Pendahuluan Logika 1.1-1.3 dan Dasar Matematika Diskrit 2. Dasar Matematika Diskrit Himpunan dan Operasinya, Fungsi, Barisan, dan Deret 1.4-1.7 Tujuan Instruksional Khusus - mengerti tentang logika matematika, mengerti cara pengambilan kesimpulan. - Memahami himpuan dan operasinya - Mereview proses formulasi konjektur dan mencoba menentukan apakah konjektur tersebut benar atau tidak - Mengenal strategi-strategi di balik pembuktian - Mempelajari beberapa trik pembuktian, seperti working backward, counter examples, adaptasi bukti-bukti yang telah ada, dan pembuktian melalui kasus - Mereview konsep induksi untuk pembuktian obyek-obyek diskrit. - Mempelajari penggunaan induksi Matematika - Dapat menggunakan rekursi untuk mendefinisikan barisan, fungsi, dan himpunan - Mempelajari metoda induksi struktural untuk membuktikan masalah rekursif - Mengenal Prinsip-prinsip dasar dalam counting (aturan perkalian dan aturan penjumlahan), prinsip inklusi-eksklusi, dan prinsip sarang merpati - Dapat menerapkan prinsip-prinsip tersebut dalam masalah-masalah counting - Mengenal konsep dasar permutasi dan kombinasi serta dapat membedakan kapan suatu masalah counting diselesaikan dengan permutasi atau kombinasi.

3.

Induksi dan rekursi

- Induksi Matematika - Definisi rekursif - Induksi struktural

3.2-3.4

Ujian I
4. Counting 1 - Dasar-dasar counting - Prinsip sarang merpati (The pigeon hole principle) - Permutasi - kombinasi 4.1-4.2

5.

Counting 2

4.3

6.

Counting 3

- Koefisien binomial - Permutasi dan kombinasi diperumum

7.

Peluang diskrit

- Pengenalan peluang diskrit - Teori peluang

Ujian II
8. Teknik - Relasi counting lanjut rekurensi 1 - Menyelesaikan masalah relasi rekurensi Teknik counting lanjut 2 Fungsi pembangkit

9.

10.

Teknik counting lanjut 3

Ujian III
11. 12. 13. Relasi 1 Relasi 2 Relasi 3

- Inklusieksklusi - Aplikasi dari inklusieksklusi - Relasi - Sifat-sifat relasi Representasi relasi - Relasi ekivalen dan partisi - Pengurutan parsial

5.3 - Memahami Teorema Binomial dan Buku:Sey pembuktiannya secara kombinatorik maour - Mempelajari sifat-sifat koefisien Lipschutz binomial - Mempelajari permutasi dan kombinasi yang diperumum - Dapat menerapkan permutasi dan kombinasi diperumum dalam masalah-masalah counting 4.4-4.5 - Dapat menghitung peluang terjadinya suatu kejadian - Mengenal beberapa konsep kunci dalam teori peluang, seperti peluang kondisional dan peubah acak - Mempelajari konsep ekspektasi dan variansi dari peubah acak 5.1-5.3 - Mengenal masalah-masalah counting yang tidak dapat diselesaikan dengan menggunakan teknik dasar counting - Mempelajari masalah-masalah pembangkit yang dapat dimodelkan dengan menggunakan relasi rekuren - Dapat menyelesaikan relasi rekuren 5.4 - Dapat menggunakan fungsi pembangkit untuk menyelesaikan berbagai jenis masalah counting - Dapat menggunakan fungsi pembangkit untuk menyelesaikan relasi rekuren 5.5-5.6 - Memperluas prinsip inklusi-eksklusi yang telah dipelajari sebelumnya - Mempelajari aplikasi inklusi-eksklusi

6.1 6.3-6.4 6.5-6.6

Ujian IV
14.

Aljabar Boolean - Kisi dan

12.1-12.2

- Mereview definisi dan konsep relasi - Mengenal relasi biner - Mempelajari sifat-sifat relasi Mempelajari cara-cara berbeda dalam merepresentasikan relasi dan mempelajari sifat ketertutupannya - Mengenal relasi ekivalen, kelas ekivalen, dan partisi - Membuktikan relasi ekivalen - Mempelajari urutan parsial, urutan leksikografik, diagram Hasse, serta elemen maksimal dan minimal serta dapat memberikan contohcontohnya - memahami aljabar boolean

15

Sistem Aljabar Aljabar Boolean - Sifat-sifat Aljabar Boolean Ujian Akhir Semester Materi Ujian III s.d. IV ditambah materi Aljabar Boolean pertemuan Mg 14 dan 15

Buku : C.L.LIU 12.3-12.4 Buku : C.L.LIU

- memahami aljabar boolean

16