KEMENTERIAN AGAMA

FORM (FR)
No. Dokumen : FITK-FR-AKD-002
UIN JAKARTA Tgl. Terbit :
FITK No. Revisi: : 04
Jl. Ir. H. Juanda No 95 Ciputat 15412 Indonesia
Hal : 1/5
KONTRAK PERKULIAHAN


Mata Kuliah : Matematika Diskrit
Kode :
Bobot SKS : 3 SKS
Jurusan : Pendidikan Matematika
Program Studi : Pendidikan Matematika
Semester : V (lima)
Kelompok Mata Kuliah : MKP
Mata Kuliah Prasyarat : Teori Bilangan
Pengajar : Dr. Tita Khalis Maryati, M.Kom
Periode Kuliah : 5 September 26 Desember 2014
Jadwal Kuliah : Kelas 5A Jum at, 08.30 11.00 WIB
Kelas 5B Jum at, 13.30 16.00 WIB

Capaian Pembelajaran (LO) :
1. Mengaplikasikan konsep dan prinsip matematika diskrit dalam penyelesaian masalah matematika dan kehidupan sehari-hari. (Kemampuan Kerja)
2. Menguasai konsep dan prinsip matematika diskrit untuk mengembangkan keilmuan berbasis Teknologi Informasi dan Komunikasi (IPTEK). (Penguasaan
Pengetahuan)
3. Menguasai konsep matematika diskrit yang diperlukan untuk studi ke jenjang berikutnya. (Penguasaan Pengetahuan)
4. Menerapkan konsep matematika diskrit untuk pengambilan keputusan yang tepat dibidang pendidikan matematika berdasarkan analisis informasi dan
data. (Kemampuan Manajerial)

Deskripsi Mata Kuliah :
Mata kuliah Matematika Diskrit adalah mata kuliah wajib dengan prasyarat Teori Bilangan. Mata kuliah matematika diskrit merupakan mata kuliah yang
membahas konsep dasar objek matematika yang bersifat diskrit, yaitu elemen-elemen yang berbeda atau tidak berhubungan. Materi perkuliahan meliputi
konsep perhitungan, permutasi dan kombinasi, Koefisien Binomial, pengembangan teori himpunan, Aljabar Boolean dan gerbang logika, dan dasar-dasar
teori graf. Materi-materi tersebut merupakan dasar bagi mahasiswa dalam mengambil mata kuliah lebih lanjut, antara lain pemrograman, matematika
statistik (peluang), atau mata kuliah pilihan teori graf.
Mahasiswa akan mendapat pengalaman belajar konsep-konsep matematika diskrit dan penerapannya untuk pemecahan masalah matematika ataupun
kehidupan. Dalam perkuliahan, mahasiswa dituntut berperan aktif dalam latihan atau tugas penyelesaian masalah/soal matematika secara mandiri.


KEMENTERIAN AGAMA
FORM (FR)
No. Dokumen : FITK-FR-AKD-002
UIN JAKARTA Tgl. Terbit :
FITK No. Revisi: : 04
Jl. Ir. H. Juanda No 95 Ciputat 15412 Indonesia
Hal : 2/5
KONTRAK PERKULIAHAN

Perte-
muan
Capaian
Pembelajaran
Perkuliahan
Indikator Bahan Kajian
Strategi,
Metode, dan
Media
Pola Penugasan Penilaian
Buku
Sumber
I Menyepakati
kontrak Perkuliahan.

1. Terbahasnya Silabus, RPS, dan
Pedoman Penugasan.
2. Mahasiswa dan Dosen Menanda-
tangani Kontrak Perkuliahan.
3. Mengetahui deskripsi materi
kuliah.
Kontrak Perkuliahan
1. Silabus
2. RPS
3. Pedoman Penugasan
4. Bahan Ajar

Dialog,
Diskusi,
Laptop dan
LCD
Proyektor
Membahas
kesepakatan
dan rencana
perkuliahan
sesuai
kontrak.
Formatif Kontrak
Perkuli-
ahan
II 1. Menguasai dan
menggunakan
konsep
Kombinatorial

1. Membedakan antara prinsip
penjumlahan dan perkalian.
2. Menggunakan diagram pohon
sebagai alat bantu perhitungan.
3. Menerapkan Prinsip Sarang
Merpati dalam masalah
kehidupan.
Kombinatorial (1):
1. Prinsip Dasar
Perhitungan.
2. Diagram Pohon.
3. Prinsip Sarang
Merpati.


Diskusi
Kelompok,
Laptop, LCD
Proyektor
Mendiskusi-
kan kasus
atau perma-
salahan yang
diberikan
Formatif 2, 4, 5
III 1. Menguasai dan
menggunakan
konsep
Kombinatorial

4. Mengidentifikasi konsep permutasi
dan kombinasi.
5. Menerapkan permutasi dan
kombinasi bentuk umum sebagai
pemecahan masalah.
Kombinatorial (2):
4. Permutasi.
5. Kombinasi.
6. Permutasi dan
Kombinasi Berulang

Diskusi
Kelompok,
Laptop, LCD
Proyektor
Mendiskusi-
kan dan me-
nyelesaikan
lembar kerja
(LK)/soal
Formatif 2, 4, 5
IV 2. Menguasai dan
menggunakan
konsep Koefisien
Binomial.
1. Menentukan perhitungan koefisien
Binomial dan segitiga Pascal.
2. Menerapkan teorema Binomial
dalam pemecahan masalah
matematika.
Koefisien Binomial:
1. Teorema Pascal.
2. Teorema
Vandermonde.
3. Teorema Binomial.

Diskusi
Kelompok,
Laptop, LCD
Proyektor
Mendiskusi-
kan dan me-
nyelesaikan
lembar kerja
(LK) /soal
Essay
tertulis
(Quiz)
2, 4, 5
V 3. Menguasai dan
menggunakan
konsep
1. Menentukan hasil generalisasi
operasi himpunan dan partisi
Pengembangan Teori
Himpunan (1):
1. Generalisasi operasi
Diskusi
Kelompok,
Laptop, LCD
Mendiskusi-
kan kasus
atau perma-
Formatif 4, 5

KEMENTERIAN AGAMA
FORM (FR)
No. Dokumen : FITK-FR-AKD-002
UIN JAKARTA Tgl. Terbit :
FITK No. Revisi: : 04
Jl. Ir. H. Juanda No 95 Ciputat 15412 Indonesia
Hal : 3/5
KONTRAK PERKULIAHAN

Perte-
muan
Capaian
Pembelajaran
Perkuliahan
Indikator Bahan Kajian
Strategi,
Metode, dan
Media
Pola Penugasan Penilaian
Buku
Sumber
pengembangan
dari teori
himpunan.
himpunan. himpunan.
2. Partisi Himpunan.
Proyektor salahan
berkaitan
teori
himpunan
VI 3. Menguasai dan
menggunakan
konsep
pengembangan
dari teori
himpunan.
2. Mengidentifikasi himpunan ganda
dan prinsip dualitas.
3. Menerapkan prinsip Inklusi dan
Ekslusi pada permasalahan
kehidupan.
Pengembangan Teori
Himpunan (2):
3. Himpunan ganda
4. Prinsip Dualitas
5. Prinsip Inklusi dan
Ekslusi
Diskusi
Kelompok,
Laptop, LCD
Proyektor
Mendiskusi-
kan dan me-
nyelesaikan
lembar kerja
(LK) /soal
Essay
tertulis
(Quiz)
4, 5
VII 4. Menguasai dan
menggunakan
konsep Sirkuit
Kombinatorial
dan Aljabar
Boolean.
Menentukan konversi ekspresi Boole
menjadi rangkaian simbol gerbang
logika, dan sebaliknya.
Sirkuit Kombinatorial dan
Aljabar Boolean
1. Gerbang Logika
2. Ekspresi Boolean
3. Aljabar Boolean
Diskusi
Kelompok,
Laptop, LCD
Proyektor
Mendiskusi-
kan dan me-
nyelesaikan
lembar kerja
(LK) /soal
Formatif 3, 4, 5
VIII Ujian Tengah Semester
IX 5. Menguasai dasar-
dasar teori graf

1. Mengetahui sejarah dan definisi
graf.
2. Mengidentifkasi jenis-jenis,
beberapa istilah dan notasi pada
teori graf.
Teori Graf (1):
1. Sejarah dan definisi
graf
2. Jenis-jenis graf
3. Terminologi dasar graf
Diskusi
Kelompok,
Laptop, LCD
Proyektor
Mendiskusi-
kan dan me-
nyelesaikan
lembar
kerja/soal
Formatif 1, 3, 4, 5
X 5. Menguasai dasar-
dasar teori graf
3. Membedakan penamaan dan
karakteristik dari beberapa bentuk
keluarga graf.
4. Memahami definisi dan sifat-sifat
Pohon.
5. Memahami definisi hutan.
Teori Graf (2):
4. Beberapa bentuk
graf.
5. Definisi Pohon.
6. Sifat-sifat Pohon.
7. Definisi Hutan
Diskusi
Kelompok,
Laptop, LCD
Proyektor
Mendiskusi-
kan dan me-
nyelesaikan
lembar kerja
(LK) /soal
Formatif 1, 3, 4, 5
XI 5. Menguasai dasar- 6. Menentukan hasil operasi pada Teori Graf (3): Diskusi Mendiskusi- Essay 1, 3, 4, 5

KEMENTERIAN AGAMA
FORM (FR)
No. Dokumen : FITK-FR-AKD-002
UIN JAKARTA Tgl. Terbit :
FITK No. Revisi: : 04
Jl. Ir. H. Juanda No 95 Ciputat 15412 Indonesia
Hal : 4/5
KONTRAK PERKULIAHAN

Perte-
muan
Capaian
Pembelajaran
Perkuliahan
Indikator Bahan Kajian
Strategi,
Metode, dan
Media
Pola Penugasan Penilaian
Buku
Sumber
dasar teori graf graf, seperti union, join,
komplemen, produk Kartesian.
8. Operasi-operasi pada
graf.
Kelompok,
Laptop, LCD
Proyektor
kan dan me-
nyelesaikan
lembar kerja
(LK) /soal
tertulis
(Quiz)
XII 5. Menguasai dasar-
dasar teori graf.
7. Menentukan isomorfisme graf.
8. Membuat graf yang isomorfik dari
dari suatu graf.
Teori Graf (4):
9. Graf Isomorfik

Diskusi
Kelompok,
Laptop, LCD
Proyektor
Mendiskusi-
kan dan me-
nyelesaikan
lembar kerja
(LK) /soal
Formatif 1, 3, 4, 5
XIII 5. Menguasai dasar-
dasar teori graf
9. Menentukan keplanaran graf.
10. Membuat graf planar/bidang.
11. Menentukan pewarnaan pada
graf. dengan Algoritma Welch-
Powell
Teori Graf (5):
10. Graf Planar / graf
Bidang
11. Pewarnaan Graf:
Algoritma Welch-
Powell
Diskusi
Kelompok,
Laptop, LCD
Proyektor
Mendiskusi-
kan dan me-
nyelesaikan
lembar kerja
(LK) /soal
Formatif 1, 3, 4, 5
XIV 6. Menguasai solusi
masalah optimasi
lintasan/sirkuit.
1. Mengidentifikasi lintasan/sirkuit
Euler
2. Mengidentifikasi lintasan/sirkuit
Hamilton.

Teori Graf (6):
12. Lintasan dan Sirkuit
Euler.
13. Lintasan dan Sirkuit
Hamilton.
Diskusi
Kelompok,
Laptop, LCD
Proyektor
Mendiskusi-
kan dan me-
nyelesaikan
lembar kerja
(LK) /soal
Essay
tertulis
(Quiz)
1, 3, 4, 5
XV 6. Menguasai solusi
masalah optimasi
lintasan/sirkuit.
3. Menentukan lintasan terpendek
dengan Algoritma Djikstra.
4. Menerapkan solusi Problem
Pedagang Keliling pada beberapa
masalah kehidupan realita.
5. Menerapkan solusi Problem
Tukang Pos China pada beberapa
masalah kehidupan realita.
Teori Graf (7):
14. Lintasan Terpendek:
Algoritma Djikstra
15. Problem Pedagang
keliling.
16. Problem Tukang pos
Cina.
Diskusi
Kelompok,
Laptop, LCD
Proyektor
Mendiskusi-
kan dan me-
nyelesaikan
lembar kerja
(LK) /soal
Formatif 1, 3, 4, 5
XVI Ujian Akhir Semester

KEMENTERIAN AGAMA
FORM (FR)
No. Dokumen : FITK-FR-AKD-002
UIN JAKARTA Tgl. Terbit :
FITK No. Revisi: : 04
Jl. Ir. H. Juanda No 95 Ciputat 15412 Indonesia
Hal : 5/5
KONTRAK PERKULIAHAN

Buku Sumber
1. G. Chartrand dan P. Zhang, Introduction to Graph Theory, McGraw-Hill, New York (2005).
2. R. Johnsonbaugh, Discrete Mathematics, 4
th
Edition, Edisi Bahasa Indonesia Jilid 1, Pearson Education Asia Pte. Ltd. dan PT. Prenhall-indo, Jakarta (2002).
3. R. Johnsonbaugh, Discrete Mathematics, 4
th
Edition, Edisi Bahasa Indonesia Jilid 2, Pearson Education Asia Pte. Ltd. dan PT. Prenhall-indo, Jakarta (2002).
4. R. Munir, Matematika Diskrit, Edisi ke-3, Informatika, Bandung (2010).
5. K.H. Rosen, Discrete Mathematics and Its Applications, 5
th
Edition, McGraw-Hill, New York (2003).
Penilaian
Penilaian diperoleh dari aspek-aspek dengan masing-masing bobot :
1. Formatif (Quiz/Penugasan/Performance/kehadiran): 40%
2. Ujian Tengah Semester (UTS) : 30%
3. Ujian Akhir Semester (UAS) : 30%
Total : 100%

Peraturan Perkuliahan
Kehadiran <75% dari jumlah pertemuan, tidak dapat mengikuti UAS.
Jika tidak dapat mengikuti UTS/UAS, wajib menginformasikan sebelumnya dan akan dibuat jadwal lain.
Pelanggaran etika perkuliahan dikenakan sangsi pengurangan nilai 5 point dari nilai formatif.
Setiap bentuk kecurangan:
- saat ujian (menyontek jawaban teman atau bekerja sama),
- dalam tugas (menyalin/memodifikasi hasil pekerjaan yang lain),
akan dikenakan sangsi pemberian nilai 0 (nol) pada pelaku dan pemberi kesempatan.

Jakarta, 5 September 2014
Dosen Pengampu Mata Kuliah,

Dr. Tita Khalis Maryati, M.Kom.
NIP. 19690924 199903 2 003