PROGRAM STUDI

PENDIDIKAN KONTRAK
MATEMATIKA PERKULIAHAN
STKIP PGRI PASURUAN
Mata Kuliah : Matematika Diskrit
Kode : MKK 427
Bobot : 3 SKS
Semester : IV
No. Revisi :

I. Manfaat Mata Kuliah

Setelah mengikuti mata kuliah ini mahasiswa diharapkan mampu membaca,
memahami dan membangun argumen matematika serta dapat menjadi dasar
untuk pengembangan kemampuan dalam memecahkan masalah-masalah nyata.
Matematika diskrit merupakan pintu gerbang untuk mempelajari matakuliah
lanjutan dalam logika, teori himpunan, teori bilangan, aljabar linier, aljabar
abstrak, kombinatorika, teori graf, dan teori peluang.

II. Deskripsi Mata Kuliah

Mata kuliah ini mempelajari konsep-konsep induksi matematika, induksi matematika
bentuk kedua, aturan jumlah, aturan kali, model pencacahan sampel dan distribusi yang
meliputi permutasi, kombinasi, barisan, dan multiset, selesaian bulat persamaan,
identitas kombinatorika, fungsi pembangkit biasa dan penerapannya, fungsi pembangkit
untuk susunan, partisi, relasi rekurensi, penyelesaian relasi rekurensi linear homogen,
penyelesaian relasi rekuirensi linear tidak homogen, cara lain penyelesaian relasi
rekurensi, relasi inklusi-eksklusi, perumuman dari prinsip relasi inklusi eksklusi, dan
pengenalan graf.

III. Standar Kompetensi

Memahami dasar-dasar metode diskrit dan penerapannya baik dalam kehidupan sehari-
hari maupun dalam cabang matematika yang lain.
IV. Kompetensi Dasar
Dapat memahami dan menerapkan prinsip-prinsip induksi matematika, induksi
matematika bentuk kedua, aturan jumlah, aturan kali, model pencacahan sampel dan
distribusi yang meliputi permutasi, kombinasi, barisan, dan multiset, selesaian bulat
persamaan, identitas kombinatorika, fungsi pembangkit biasa dan penerapannya, fungsi
pembangkit untuk susunan, partisi, relasi rekurensi, penyelesaian relasi rekurensi linear
homogen, penyelesaian relasi rekuirensi linear tidak homogen, cara lain penyelesaian
relasi rekurensi, relasi inklusi-eksklusi, perumuman dari prinsip relasi inklusi eksklusi, dan
pengenalan graf.

V. Strategi Perkuliahan
a) Kajian konsep dilakukan dengan cara: ceramah, diskusi, tanya jawab, tugas
kelompok dan mandiri.
b) Penerapan teori dilakukan dengan pembahasan soal-soal dan penerapannya
pada bidang lain melalui sistem tutorial.

VI. Materi Pokok

1) Induksi Matematika.
2) Kombinatorial dan Peluang Diskrit.
3) Fungsi Pembangkit dan Penerapannya.
4) Relasi Rekurensi.
5) Pengenalan Graf.

VII. Bahan Pustaka

1) Townsend, Michael. 1987. Discrete Mathematics: Applied Combinatorics and graph
Theory. California: The Benjamin/Cummings.
2) Balakrishnan, V.K. 1991. Introductory Discrete Mathenatics. Englewoods Cliffs, New
Jersey: Prentice Hall.
3) Dossey, J.A., Otto, A.D., Spence, L.E., and Eynden, C.V. 1997. Discrete Mathematics. USA:
Harper Collins.
4) Lovasz, L., Pelikan, Z., and Vestergombi, K. 2003. Discrete: Elementary and
Beyond. New York: Springer.
5) Munir, Rinaldi. 2005. Matematika Diskrit. Penerbit Informatika : Bandung.
 6) Sutarno, Heri, dkk. 2003. Matematika Diskrit. UPI : Bandung
7) Muhsetyo, Gatot. 2007. Matematika Diskrit. Universitas Terbuka : Jakarta.

VIII. Tugas-tugas
a) Mengerjakan soal latihan secara mandiri.
b) Membahas soal latihan dalam tutorial baik secara kelompok maupun
mandiri.
c) Presentasi kelompok.

IX. Kriteria Penilaian

a) Partisipasi perkuliahan (P)
b) Tugas kelompok dan mandiri (T)
c) Uji Pokok Bahasan/Quis (Q)
d) Ujian Tengah Semester (UTS)
e) Ujian Akhir Semester (UAS)
Nilai Akhir mahasiswa ditentukan dengan rumus berikut:
(5) P (10)T (20)Q (30)UTS (35)UAS
NA
100

Nilai akhir setiap mahasiswa diperoleh dengan mengkonversi NA pada rentang

nilai akhir seperti tabel berikut:

NILAI AKHIR
SKOR KUALIFIKASI KETERANGAN
ANGKA HURUF
91 100 4,0 A Sangat Memuaskan Lulus
85 90 3,75 A- Memuaskan Lulus
81 84 3,25 B+ Sangat Baik Lulus
71 80 3,0 B Baik Lulus
66 70 2,75 B- Cukup Baik Lulus
61 65 2,5 C+ Lebih dari cukup Lulus
51 60 2,0 C Cukup Lulus
46 50 1,75 C- Kurang Lulus
40 45 1,0 D Sangat Kurang Tidak Lulus
< 40 0 E Gagal Tidak Lulus
 X. Jadwal kuliah

Pertemuan Ke Pokok Bahasan Bacaan

1 Kontrak Kuliah -
2 Induksi Matematika 2, 5, 6, 7
3 Kombinatorial dan peluang diskrit yang 1, 2, 5, 6, 7
meliputi kaidah perkalian dan penjumlahan,
permutasi dan kombinasi.
4 Koefisien binomial dan Identitas Kombinatorik 1, 2, 5, 6, 7
5 Fungsi Pembangkit Biasa 1, 2, 7
6 Fungsi Pembangkit Eksponensial 1,2, 7
7 Ujian Tengah Semester (UTS) -
8 Relasi rekurensi 1,2, 5, 6, 7
9 Penyelesaian relasi rekurensi linear homogen 1,2, 5, 6, 7
10 Penyelesaian relasi rekurensi linear tak homogen 1,2, 5, 6, 7
11 Relasi inklusi-eksklusi 1,2,5,6
12 Pengenalan graf 1,2,5,6
13 Ujian Akhir Semester (UAS) -

Pasuruan,
Wakil Mahasiswa Dosen Pengampu,

Nonik Indrawatiningsih, S.Pd., M.Pd

----------------------------------------------
NIM.