PROGRAM PASCASARJANA FMIPA UNP

PROGRAM STUDI S2 PENDIDIKAN MATEMATIKA

=================================================================
SILABUS MATA KULIAH MATEMATIKA DISKRIT
Jumlah SKS : 3 SKS
Kedudukan Mata Kuliah : Mata kuliah wajib bagi mahasiswa S2 Konsentrasi Pend. Matematika
Dosen Pembina : Tim
Deskripsi Mata Kuliah : Mata kuliah ini membahas beberapa topik Kombinatorik, Teori Graf,
Matching, dan Network

Uraian Materi:

Minggu ke: Materi Pokok dan Uraian Materi

1 Prinsip Sarang Merpati (Pigeonhole Principle)

2–3 Prinsip Inklusi-Ekslusi
4 Ujian I
5–6 Fungsi Pembangkit (Generating Function): Barisan dari Suatu Fungsi Pembangkit,
Fungsi Pembangkit untuk Kombinasi, Fungsi Pembangkit untuk Permutasi
7–8 Relasi Rekursif (Recurrence Relations): Jenis-jenis Relasi Rekursif, Penyelesaian RR
dengan metode Akar Karakteristik dan Fungsi Pembangkit
9 Ujian II
10 Konsep dasar graf, Derajat Titik, Penyajian dengan matrik, Lintasan Terpendek,
Algoritma Dijkstra
11 Pohon, pohon rentang, Algoritma Prim dan algoritma Kruskal
12 Graf Euler dan Graf Hamilton
13 Graf Planar
14 Pewarnaan Graf
15 Matching
16 Jaringan Kerja (Networks)
17 Ujian III

Buku Sumber:
1. Kenneth H. Rosen. 1999. Discrete Mathematics and Its Applications. Singapore: McGraw-Hill
International
2. James A. Anderson. 2001. Discrete Mathematics with Combinatorics. New Jersey: Prentice-Hall
3. Bernard Kolman & Robert C Busby. 1987. Discrete Mathematical Structures for Computer
Science. New Jersey: Prentice-Hall, Inc.
4. Michael Townsend. 1987. Discrete Mathematics: Applied Combinatorics and Graph Theory.
California: The Benjamin/Cummings Publishing Company, Inc.
5. Heri Sutarno, dkk. 2003. Matematika Diskrit. Bandung: Jurusan Matematika UPI & JICA
6. Ketut Budayasa. 1994. Matematika Diskrit: Surabaya: University Press Unesa.
7. Ketut Budayasa. 2007. Teori Graf: Surabaya: University Press Unesa.
8. John Clarc & Derek A. Holton. 1991. A First Look at Graph Theory. Singaphore: World
Scientific.