Rencana Pembelajaran Semester UNIVERSITAS MUHAMMADIYAH PROF DR HAMKA FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN PROGRAM STUDI PENDIDIKAN MATEMATIKA Kode Dokumen RENCANA PEMBELAJARAN SEMESTER MATA KULIAH (MK) KODE Rumpun MK BOBOT (sks) SEMESTER Tgl Penyusunan Teori Graph T=2 P =0 VIII 6 Maret 2021 OTORISASI Pengembang RPS Koordinator RMK Ketua PRODI Asih Miatun, M.Pd Hikmatul Khusna, M.Pd Restu Anjarwati, M.Pd Trisna Roy Pradipta, M.Pmat Meyta Dwi Kurniasih, M.Pd MaMaCapaian Pembelajaran (CP) CPL-PRODI yang dibebankan pada MK S9 Menunjukkan sikap bertanggung jawab atas pekerjaan di big keahliannya secara mandiri KU1 Mampu menerapkan pemikiran logis, kritis, sistematis, inovatif dalam konteks, pengembangan atau implementasi ilmu pengetahuan teknologi yang memperhatikan menerapkan nilai humaniora yang sesuai dengan big keahliannya KU2 Mampu menunjukkan kinerja mandiri, bermutu, terukur KU4 Mampu mengambil keputusan secara tepat dalam konteks penyelesaian masalah di big keahliannya, berdasarkan hasil analisis informasi data KK14 Menggunakan media pembelajaran sumber belajar yang relevan dengan karakteristik PP7 Menguasai materi, struktur, konsep, pola pikir keilmuan yang mendukung mata pelajaran yang diampu Capaian Pembelajaran Mata Kuliah (CPMK) CPMK1 Mahasiswa dapat memahami sejarah definisi teoeri (S9, KU2, KU4) CPMK2 Mahasiswa dapat memahami menguasai terminology (S9, PP7, KU1) CPMK3 Mahasiswa dapat memahami menguasai beberapa khusus (PP7, KU1, KU2, KU4) CPMK4 Mahasiswa dapat memahami menguasai representasi (S9, PP7, KU1, KK14) CPMK5 Mahasiswa dapat memahami menguasai isomorfik, planar, big(pp7, KU1, KU2, KU4) CPMK6 Mahasiswa dapat memahami mengasai teorema kuratoswki, lintasan sirkuit euler serta Hamilton (PP7, KU1, KU2, KU4) Kemampuan akhir tiap tahapan belajar (Sub-CPMK)
Deskripsi Singkat MK Bahan Kajian: Materi Pembelajaran Sub-CPMK1 Mahasiswa dapat memahami Sejarah definisi teori Sub-CPMK2 Mahasiswa dapat terminology Sub-CPMK3 Mahasiswa dapat terminology Sub-CPMK4 Mahasiswa dapat terminology Sub-CPMK5 Mahasiswa dapat terminology Sub-CPMK6 Mahasiswa dapat terminology Sub-CPMK7 Mahasiswa mampu penerapan dalam matriks Sub-CPMK8 Mahasiswa mampu terkait representasi dalam hal ini adalah pohon (C4, C6, P4, A3) Sub-CPMK9 Mahasiswa dapat menguasai isomorfik (C4, C6, P4, A3) Sub-CPMK10 Mahasiswa mampu menguasai menjelsakan Hamilton euler (C4, C6, P4, A3) Sub-CPMK11 Mahasiswa dapat menguasai planar big (C4, C6, P4, A3) Sub-CPMK12 Mahasiswa dapat menguasai teorema kuratoswki (C4, C6, P4, A3) Sub-CPMK13 Mahasiswa dapat menguasai pewarnaan (C4, C6, P4, A3) Sub-CPMK14 Mahasiswa dapat menguasai aplikasi. (C4, C6, P4, A3) Pada mata kuliah ini belajar tentang teori, termonilogi, khusus, isomorfik, planar, big, teorema kuratoswki, lintasan sirkuit euler serta lintasan sirkuit Hamilton, graf pohon pewarnaan graf a. Sejarakh definisi b. Terminology (- Graph) c. Matriks pada Teori Graph d. Representasi e. Graph isomorfik, Graph Euler Hamilton f. Graph planar big g. Teorema kuratoswki h. Pewarnaan Graph Pustaka Utama : Munir, Rinaldi. 2003. Matematika Diskrit. Jakarta: Informatika. J.A, Bondy., & Murty U S R., (1982). Graph Theory With Applications. New York: Wilson, Robin.J. (1998). Introduction to Graph Theory. Longman Group Pendukung : Munir, R. (n.d.). Bekerjasama dengan Rinaldi Munir. Puspasari, R. (2019). Pengembangan Buku Ajar Kompilasi Teori Graf dengan Model Addie. Journal of Medives : Journal of Mathematics Education IKIP Veteran Semarang, 3(1), 137. https://doi.org/10.31331/medivesveteran.v3i1.702
Dosen Pengampu Matakuliah syarat Mg Ke- Kemampuan akhir tiap tahapan belajar (Sub-CPMK) Puspasari, R., & Suryaningsih, T. (2019). Pengembangan Buku Ajar Teori Graf untuk Mahasiswa Pendidikan Matematika. Jurnal Tadris Matematika, 2(1), 85 100. https://doi.org/10.21274/jtm.2019.2.1.85-100 Nursupiamin. (2015). Representasi Matematika Al-Quran Melalui Teori Graf. Al-Khawarizmi, 3,2,2015, 39-56 Asih Miatun, M.Pd Hikmatul Khusna, M.Pd Restu Anjarwati, M.Pd Trisna Roy Pradipta, M.Pmat Integrasi Keilmuan Indikator Penilaian Kriteria & Bentuk Bantuk Pembelajaran, Metode Pembelajaran, Penugasan Mahasiswa, [ Estimasi Waktu] Pembelajaran Luring Pembelajaran Daring (Online) (Offline) Materi Pembelajaran [ Pustaka ] (1) (2) (3) (4) (5) (6) (7) (8) (9) 1 Mahasiswa dapat 1. Sejarah teori memahami (Kuliah diksusi 1 x 50 ) 2. Defnisi teori Sejarah 3. -jenis definisi teori Al Qur an Q.S Al Hujuraat: 13 Hai manusia, Sesungguhnya Kami menciptakan kamu dari seorang lakilaki seorang perempuan menjadikan kamu berbangsabangsa Penguasaan tentang sejarah teori definisi ( Kuliah diskusi 1x50 ) Tugas 1 : mmenggunakan definisi teori Bobot Penilaian (%)
bersuku-suku supaya kamu saling kenalmengenal. Sesungguhnya orang yang paling mulia diantara kamu disisi Allah ialah orang yang paling taqwa diantara kamu. Sesungguhnya Allah Maha mengetahui lagi Maha Mengenal Terkait dengan Derajat pada Graph 2 Mahasiswa dapat terminology Graph bagian komponen, ketetanggaan, bersisian simpul terpencil, graf kosong (Kuliah diksusi 1 x 50 ) ( Kuliah diskusi 1x50 ) Tugas 2 : membuat Graph bagian komponen, 1. Ketetanggaan 2. Bersisian 3. Simpul terpencil
ketetanggaan, bersisian simpul terpencil, graf kosong 3 Mahasiswa dapat terminology Jalan, jejak, lintasan, sirkuti, sikel hamilton (Kuliah diksusi 1 x 50 ) ( Kuliah diskusi 1x50 ) Tugas 3 : Jalan, jejak, lintasan, sirkuti, sikel Hamilton pada 1. Jalan 2. Jejak 3. Lintasan 4. Sirkuit 5. Sikel Hamilton 4 Mahasiswa dapat terminology Graph terhubung, tidak terhubung komplemen (Kuliah diksusi 1 x 50 ) ( Kuliah diskusi 1x50 ) Tugas 4 : membuat Graph terhubung, tidak terhubung komponen 1. terhubung 2. upa 3. Komplemen upa 5 Mahasiswa dapat terminology Komplemen (Kuliah diksusi 1 x 50 ) 1. Isomorfisme Graph 2. Sub 3. Derajat titik 10%
isomorfisme grah, sub, kmplemen upagraf ( Kuliah diskusi 1x50 ) Tugas 5: menyelesaikan masalah yang berkaitan dengan Komplemen isomorfisme grah, sub, kmplemen upagraf 6 Mahasiswa dapat terminology Upagraf rentang, cut set, graf berbobot, Derajat titik beberapa khusus (Kuliah diksusi 1 x 50 ) ( Kuliah diskusi 1x50 ) Tugas 6: menyelesaikan masalah yang berkaitan dengan Upagraf rentang, cut set, graf berbobot, Derajat titik beberapa khusus 1. upa rentang 2. cut-set 3. berbobot 4. lingkaran 5. teratur 6. bipartite 7 Mahasiswa mampu representasi dalam matriks penerapan matriks (Kuliah diksusi 1 x 50 ) ( Kuliah diskusi 1x50 ) 1. matriks ketetanggaan, 2. matriks bersisian, 3. senarai ketetanggaan 10%
Tugas 7 : menyelesaikan masalah yang berkaitan dengan matriks 8 Evaluasi Tengah Semester / Ujian Tengan Semester 9 Mahasiswa mampu terkait representasi dalam hal ini adalah pohon pohon (C4, C6, P4, A3) 10 Mahasiswa dapat menguasai isomorfik (C4, C6, P4, A3) menguasai isomorfik (Kuliah diksusi 2 x 50 ) ( Kuliah diskusi 1x50 ) Tugas 8 : menyelesaikan masalah yang berkaitan dengan pohon (Kuliah diksusi 2 x 50 ) ( Kuliah diskusi 2x50 ) Tugas 9 : menyelesaikan masalah yang berkaitan dengan isomorfik isomorfik
11 Mahasiswa mampu menguasai menjelsakan Hamilton euler (C4, C6, P4, A3) menguasai menjelsakan Hamilton euler (Kuliah diksusi 2 x 50 ) ( Kuliah diskusi 2x50 ) Tugas 10 : menyelesaikan masalah yang berkaitan dengan Hamilton euler 1. Graph Hamilton 2. Graph Euler 12 Mahasiswa dapat menguasai planar big (C4, C6, P4, A3) 13 Mahasiswa dapat menguasai teorema kuratoswki (C4, C6, P4, A3) planar big menguasai teorema kuratoswki (Kuliah diksusi 2 x 50 ) ( Kuliah diskusi 2x50 ) Tugas 11 : menyelesaikan masalah yang berkaitan dengan planar big (Kuliah diksusi 2 x 50 ) Graph Planar Big 10% Teorema kuratoswki 10%
14 Mahasiswa dapat menguasai pewarnaan (C4, C6, P4, A3) dalam menguasai pewarnaan Tugas ( Kuliah diskusi 2x50 ) Tugas 12: menyelesaikan masalah yang berkaitan dengan teorema kuratoswki (Kuliah diksusi 2 x 50 ) ( Kuliah diskusi 2x50 ) Tugas 13 : menyelesaikan masalah yang berkaitan dengan pewarnaan Pewarnaan Graph 10% 15 Mahasiswa dapat menguasai aplikasi. (C4, C6, P4, A3) dalam menguasai aplikasi (Kuliah atau diksusi 3 x 50 ) Pembelajaran PPT) ( Kuliah diskusi 1x50 ) Tugas 14: Mengaplikasikan 16 Evaluasi Akhir Semester / Ujian Akhir Semester 1. lintasan terpendek 2. persoalan pedagang keliling 3. persoalan tukang pos cina 10%