DEPARTEMEN AGAMA No. Dokumen : FITK-FR-AKD-01

UIN JAKARTA FORM (FR) Tgl. Terbit : 1 September 2008

FITK No. Revisi: : 00Jl. Ir. H. Juanda No 95 Ciputat 15412 Indonesia Hal : 1/3

SILABI

Mata Kuliah : Matematika DiskritKode :Bobot SKS : 3Jurusan : Pendidikan MatematikaProgram Studi : Pendidikan MatematikaSemester : 7Mata Kuliah Prasyarat : Kalkulus IIPengajar : R. Bambang Aryan Soekisno, M.PdStandar Kompetensi : Mahasiswa diharapkan mampu menyelesaikan

masalah dengandengan menggunakan prinsip kombinatorial

Kompetensi Dasar : 1. Mahasiswa diharapkan mengetahui srategi-strategi pembuktian

2. Mahasiswa diharapkan mengetahui prinsip teknik counting

3. Mahasiswa diharapkan mengetahui prinsip fungsi pembangkit dan menerapkannya

4. Mahasiswa diharapkan mengetahui prinsip-prinsip dan aplikasi graf

Indikator : Setelah menyelesaikan seluruh materi perkuliahan diharapkan mahasiswa:1. Mengenal srategi-strategi di balik pembuktian2. Mempelajari beberapa trik pembuktian, seperti working

backward, counter examples, adaptasi bukti-bukti yang telah ada, dan pembuktian melalui kasus

3. Mempelajari penggunaan induksi Matematika dan mengapa induksi merupakan teknik pembuktian yang valid

4. Mengenal aturan-aturan dasar dalam counting (aturan perkalian dan aturan penjumlahan), prinsip inklusi-eksklusi, dan prinsip sarang merpati

5. Dapat menerapkan prinsip-prinsip tersebut dalam masalah-masalah counting

6. Dapat mengenali perbedaan masalah counting yang dipecahkan dengan permutasi dan kombinasi

7. Dapat menerapkan permutasi dan kombinasi diperumum dalam masalah-masalah counting

8. Mengenal masalah-masalah counting yang tidak dapat diselesaikan dengan menggunakan teknik dasar counting

9. Dapat menggunakan fungsi pembangkit untuk menyelesaikan berbagai jenis masalah counting

10.Mempelajari masalah-masalah pembangkit yang dapat dimodelkan dengan menggunakan relasi recursif

11.Dapat menyelesaikan relasi recursif12.Dapat menggunakan fungsi pembangkit untuk menyelesaikan

DEPARTEMEN AGAMA No. Dokumen : FITK-FR-AKD-01

UIN JAKARTA FORM (FR) Tgl. Terbit : 1 September 2008

FITK No. Revisi: : 00Jl. Ir. H. Juanda No 95 Ciputat 15412 Indonesia Hal : 1/3

SILABI

relasi recursif13.diharapkan mengetahui prinsip-prinsip dan aplikasi graf

Deskripsi Mata Kuliah : Perkuliahan ini bertujuan mengembangkan kemampuan mahasiswa memahami  strategi pembuktian, Induksi matematika, konsep kombinatorik elementer: Teknik counting, Fungsi pembangkit, Relasi pembangkit, serta teori graf dan aplikasinya. Lingkup bahasannya meliputi: fungsi pembangkit, relasi rekursif, prinsip inklusi eksklusi, pengertian graf, digraf, dan graf planar. Penilaian hasil belajar mahasiswa dalam perkuliahan ini meliputi penguasaan mahasiswa terhadap materi perkuliahan.

Materi Pokok Perkuliahan :NO.

PERTMMATERI POKOK/POKOK BAHASAN

1 Pendahuluan2 Strategi pembuktian3 Induksi Matematika, Definisi rekursif,

Induksi structural4 Prinsip dasar counting5 Permutasi dan kombinasi serta permutasi dan

kombinasi berulang6 Fungsi pembangkit biasa7 Relasi rekursif linear, dan homogen8 Relasi rekursif tidak homogen, Menyelesaikan

relasi rekursif dengan fungsi pembangkit9 Pengertian dan sifat-sifat

graf: lintasan,sirkuit, sikel

10 Pewarnaan grap danalgoritmanya

11 Grap berarah12 Jarak dan lintasan

terpendek sertaalgoritmanya

13 Pengertian dan sifatpohon serta spanning tree

DEPARTEMEN AGAMA No. Dokumen : FITK-FR-AKD-01

UIN JAKARTA FORM (FR) Tgl. Terbit : 1 September 2008

FITK No. Revisi: : 00Jl. Ir. H. Juanda No 95 Ciputat 15412 Indonesia Hal : 1/3

SILABI

Pendekatan Pembelajaran : Pada permulaan kuliah dosen memberikan penjelasan mengenai Pokok bahasan dan sub pokok bahasan yang akan dibicarakan selama satu semester Setiap pertemuan, sebelum dimulai materi baru dosen memberikan apersepsi materi sebelumnya. Kemudian Dosen mendiskusikan materi baru tersebut dengan mahasiswa dimana mahasiswa telah ditugaskan untuk mempelajari materi tersebut sebelumnya. Setelah diskusi, mahasiswa mengerjakan beberapa soal, dosen berkeliling melihat pekerjaan mahasiswa. Pada akhir pertemuan dosen memberikan tugas berupa soal-soal dan mempelajari materi yang akan didiskusikan pada pertemuan berikutnya. Untuk beberapa sub pokok bahasan tertentu mahasiswa diberi tugas untuk mempelajarinya dan beberapa mahasiswa mempersentasikannya Moteda : Ceramah, tanya jawab dan diskusi

Penilaian : Penilaian diperoleh dari aspek-aspek:1. UTS : 30%2. UAS : 40%3. TUGAS : 30% 100%

Buku Sumber : Heri Sutarno, dkk. Matematika diskrit, jurdikmat UPI Yaya , S. Kusumah, Matematika diskrit, IKIP Bandung Victor Bryant, Aspects of combinatorics, Cambridge University

Press, 1993. Bahan-bahan on line dari internet

Mengetahui, Jakarta, 5 September 2008Ketua Jurusan/Prodi Dosen Pengampu Mata Kuliah

………………………… R. Bambang Aryan Soekisno, M.Pd