KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN UNIVERSITAS NEGERI SEMARANG (UNNES) Kantor: Gedung H lt 4 Kampus, Sekaran, Gunungpati, Semarang 50229 Rektor: (024)8508081 Fax (024)8508082, Purek I: (024) 8508001 Website: www.unnes.ac.id - E-mail: unnes@unnes.ac.id

FORMULIR

KONTRAK PERKULIAHAN No. Dokumen FM-02-AKD-18

No. Revisi 02

Hal

1 dari 3

Tanggal Terbit

1 Maret 2014

1

KONTRAK PERKULIAHAN

Mata Kuliah : Matematika Diskrit

Nomor Kode MK/SKS : P4015008

Dosen : Tim Dosen

Jurusan/Program Studi : -/ Pend. Matematika, S2

Semester : Genap Tahun 2014/2015

1. Deskripsi Mata Kuliah : Matematika Diskrit adalah cabang matematika yang mempelajari objek-objek diskrit. Dalam mata kuliah ini akan

dibahas tentang pengaturan objek-objek diskrit

(Kombinatorika) dan Representasi objek-objek diskrit dalam

Teori Graf. Materi pertama Pengantar Teori Graf, meliputi

definisi dan terminologi dalam graf dan graf berarah, derajat

titik, penyajian graf dan graf berarah dengan matriks. Materi

kedua Lintasan terpendek, meliputi Algoritma Dijkstra untuk

mencari lintasan terpendek. Materi ketiga Jenis-jenis graf,

meliputi: graf pohon, Graf Euler dan Hamilton, Graf Planar.

Materi keempat tentang pewarnaan graf, meliputi: pewarnaan

titik, sisi dan face. Materi kelima tentang graf berarah dan

network. Materi keenam Kaidah-kaidah menghitung

(counting), meliputi: Permutasi dan Kombinasi. Materi ketujuh

tentang Teorema Binomial. Materi kedelapan tentang Fungsi

Pembangkit. Materi kesembilan tentang Relasi Rekursif,

meliputi: relasi rekursif homogen dan relasi rekursif tak

homogen.

2. Manfaat : Manfaat mempelajari mata kuliah ini adalah mahasiswa dapat mengaplikasikan mata kuliah ini pada kehidupan sehari dan

menerapkannya dalam konservasi.

3. Tugas

a. Tugas Indiviual : Setiap mahasiswa menyusun makalah ilmiah (artikel)

apliaksi mata kuliah matematika diskrit dalam kehidupan

sehari-hari yang dirancang berdasarkan topik kajian terpilih

dalam mata kuliah matematika diskrit.

b. Tugas Kelompok : Menyusun bahan presentasi kelompok sesuai topik yang

dikaji.

4. Penilaian

a. Penilaian meliputi: 1. Aspek kognitif :

a. Tes menjelaskan peranan/kegunaan matematika diskrit dalam kehidupan sehari-

hari.

KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN UNIVERSITAS NEGERI SEMARANG (UNNES) Kantor: Gedung H lt 4 Kampus, Sekaran, Gunungpati, Semarang 50229 Rektor: (024)8508081 Fax (024)8508082, Purek I: (024) 8508001 Website: www.unnes.ac.id - E-mail: unnes@unnes.ac.id

FORMULIR

KONTRAK PERKULIAHAN No. Dokumen FM-02-AKD-18

No. Revisi 02

Hal

2 dari 3

Tanggal Terbit

1 Maret 2014

2

b. Tes pemecahan masalah dalam kehidupan sehari-hari yang dapat diselesaikan

dengan matematika diskrit dan menerapkannya dalam konservasi.

2. Aspek Proses

Portofolio yang berisi aktivitas mahasiswa dalam mempresentasikan ide, melakukan

diskusi, berargumentasi, menyempurnakan gagasan, dan eksplorasi.

3. Aspek Keterampilan

Portofolio yang berisi aktivitas mahasiswa dalam menggunakan software komputer

yang mendukung mata kuliah matematika diskrit.

4. Aspek Sikap

Portofolio yang berisi aktivitas mahasiswa dalam menunjukkan sikap religius,

kreatif, kritis, dan inovatif dalam menyelesaikan permasalahan sehari-hari dengan

mengunakan matematika diskrit serta menerapkannya dalam konservasi.

b. Bobot penilaian

Pembobotan Nilai

a. Bobot Nilai Harian (NH) + Nilai portofolio: 3

b. Bobot Nilai Ujian Tengah Semester (UTS) : 3

c. Bobot Nilai Ujian Akhir Semester (UAS) : 4

d. Nilai Akhir : 3 NH + 3 UTS + 4 UAS 10

5. Jadwal Perkuliahan : sesuai jadwal di sikadu

Perte-

muan

Pokok Bahasan dan

Sub-Pokok Bahasan

Sumber

Kepustakaan

Waktu* Ket

T P L

1 Kontrak perkuliahan dan konsep-konsep dasar

graf A, B, D

2 Jenis-jenis graf dan penyajian graf dalam

matriks

A, B, D

3 Graf pohon A, B, D

4 Graf planar dan graf bidang A, B, D

5 Masalah lintasan terpendek A, B, D

6 Graf Euler dan graf Hamilton A, B, D

7 Pewarnaan graf A, B, D

8 Graf berarah dan network B, D

9 UTS

10 Induksi Matematika A, C, E, F

11 Kombinatorika A, C, E, F

12 Teorema Binomial A, C, E, F

13 Fungsi pembangkit A, C, E, F

14 Relasi rekursif linear homogen A, C, E, F

15 Relasi rekursif linear non homogen A, C, E, F

16 UAS

KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN UNIVERSITAS NEGERI SEMARANG (UNNES) Kantor: Gedung H lt 4 Kampus, Sekaran, Gunungpati, Semarang 50229 Rektor: (024)8508081 Fax (024)8508082, Purek I: (024) 8508001 Website: www.unnes.ac.id - E-mail: unnes@unnes.ac.id

FORMULIR

KONTRAK PERKULIAHAN No. Dokumen FM-02-AKD-18

No. Revisi 02

Hal

3 dari 3

Tanggal Terbit

1 Maret 2014

3

(*) T: Teori, P: Praktek, L: Latihan/Tugas Mandiri

3. Sumber Kepustakaan A. Acharjya, D.P. dan Sreekumar. 2009. Fundamental Approach to Discrete

Mathematics. New Delhi: New Age International (P) Limited Publishers.

B. Budayasa, I K. 2007. Teori Graph dan Aplikasinya. Surabaya: Unesa University Press.

C. Budayasa, I. K. 2008. Matematika Diskrit. Surabaya: Unesa University Press.

D. Clark, J & D.A Holton. 1991. A First Look at Graph Theory. Singapore: Word Scientific Publishing Co.

E. Rosen, K. H. 1995. Discrete Mathematics and Its Applications. Singapore: McGraw-Hill, Inc

F. Townsend, M. 1987. Discrete Mathematics: Applied Combinatorics and Graph Theory. California: The Benjamin/Cummings Publishing Co.

Dosen Pengampu, Perwakilan Mahasiswa

Tim Dosen ...................................

NIM ..........................