RENCANA PEMBELAJARAN SEMESTER (RPS)

PROGRAM STUDI PENDIDIKAN MATEMATIKA

UNIVERSITAS PASIR PENGARAIAN

MATA KULIAH

Kode

Rumpun MK

Bobot (sks)

Semester

Tgl Penyusunan

Matematika Diskrit

MTK 44103

Mata Kuliah Keilmuan dan Keterampilan

3 sks

17 Juli 2021

OTORISASI

Dosen Pengembang RPS

Koordinator RMK

Ketua Program Stud

Capaian Pembelajaran (CP)

CP Lulusan Program Studi

Menguasai konsep matematika yang diperlukan untuk melaksanakan pembelajaran di satuan pendidikan dasar dan menengah serta untuk studi ke jenjang berikutnya

CP Mata Kuliah

·       Mahasiswa memahami konsep-konsep dan teori-teori matematika diskrit.

·     Mahasiswa dapat menyajikan konsep matematika diskrit, membuat contoh pengaplikasiannya, menyampaikan secara tertulis dalam makalah dan presentasi lisan.

·       Mahasiswa memiliki sikap tanggung jawab, berani mengkomunikasikan ide dalam diskusi kelas dan diskusi kelompok, dan kerjasama kelompok

Deskripsi Singkat Mata Kuliah

Mata kuliah ini mempelajari konsep-konsep tentang relasi dan fungsi, kombinatorik, konsep dasar teori graph, aplikasi teori graph, representasi graph, beberapa graph khusus, graph Euler dan graph Hamilton, pohon (tree), graph planar, fungsi pembangkit

Materi Pembelajaran/ Pokok Bahasan

Mata kuliah ini merupakan mata kuliah wajib. Garis besar mata kuliah ini membicarakan tentang:

1.      Relasi dan fungsi

2.     Konsep dasar teori graph;

3.      Dasar-dasar teori graph; jenis-jenis graph

4.     Graf Berbobot, Representasi graph tak berarah dalam matriks;

5.      Graf Euler, Graf Hamilton dan Lintasan terpendek

6.      Graph planar dan graph bidang

7.      Fungsi pembangkit

Pustaka

1.   Rinaldi Munir, 2016. Matematika Diskrit. Informatika Bandung

2.   Jong Jek Siang, Matematika Diskrit dan Aplikasi pada Komputer.

3. Amir, Zubaidah, 2010. Matematika Diskrit Pekanbaru:Zanafa Publishing

4.   Heleni. S dan Zulkarnain. 2006. Matematika Diskrit. Pekanbaru: UNRI

5.   Sumber lainnya yang relevan

Media Pembelajaran

Software

Hardware

-

Buku Ajar dan Papan Tulis

Team Teaching

-

Mata Kuliah Prasyarat

Pengantar Dasar Matematika