Matematika Diskrit
Deskripsi Mata Kuliah
Matakuliah ini membahas topik-topik fungsi pembangkit dan terapannya, relasi rekursif, prinsip eklusi-inklusi, prisnsip sangkar merpati, dan teori graph.
CPL Program Studi pada MK
CPMK
Aktivitas Pembelajaran
Sub-CPMK: Mampu menganalisis dan menginterpretasikan konsep- konsep pada topik prinsip sarang merpati dan menggunakannya dalam menyelesaikan masalah dalam matematika dan di luar matematika
Materi: prinsip sarang merpati
Metode: Diskusi, tanya jawab, penugasan dan studi literatur/kajian literatur (modul, video (secara daring).; melalui platform smile.unp.ac.id
Indikator: Penilaian tugas
Penilaian: Tugas
Sub-CPMK: Mampu menganalisis dan menginterpretasikan konsep dasar dan teorema - teorema pada prinsip Inklusi-Eksklusi dan menggunakannya dalam menyelesaikan masalah kehidupan sehari – hari
Materi: Prinsip inklusi-eksklusi
Metode: Diskusi, tanya jawab, penugasan dan studi literatur/kajian literatur (modul, video (secara daring).; melalui platform smile.unp.ac.id
Indikator: Penilaian tugas
Penilaian: Tugas
Sub-CPMK: Ujian I
Materi: Prinsip sarang merpati dan prinsip inklusi-eksklusi
Metode: Ujian I; Ujian I
Indikator: Ujian I
Penilaian: Kuis
Sub-CPMK: Mampu menganalisisperbedaan antara deretkuasa, deret MC Claurin, dan deret Taylor- Dapat Menguraikanderet Taylor dari suatufungsi- Dapat menemukan FPBdari sebuah barisan dansebaliknya- Dapat menyelesaikanmasalah dalamkehidupan sehari – haridengan menggunakan FPB
Materi: Konsep dasar fungsi pembangkit, fungsi Pembangkit biasa, fungsi Pembangkit eksponensial
Metode: Diskusi, tanya jawab, penugasan dan studi literatur/kajian literatur (modul, video (secara daring).; melalui platform smile.unp.ac.id
Indikator: Penilaian tugas
Penilaian: Tugas
Sub-CPMK: Dapat menemukan FPEdari sebuah barisan atau sebaliknya- Mampu mengalisis perbedaan antara Fungsi Pembengkit Biasa (FPB) dan Fungsi Pembangkit Eksponesial ( FPE), Dapat Menyelesaikan masalah dalam kehidupan sehari – hari dengan menggunakan FPE
Materi: Penggunaan fungsi pembangkit eksponensial dalam penyelesaian masalah
Metode: Diskusi, tanya jawab, penugasan dan studi literatur/kajian literatur (modul, video (secara daring).; melalui platform smile.unp.ac.id
Indikator: penilaian tugas
Penilaian: Tugas
Sub-CPMK: - Mampu menganalisisjenis
– jenis relasirekrusif (RR)
- Mampu menyelesaikanmasalah terkait relasirekrusif linear homogendengan koefisienkonstanta denganmenggunkan persamaankarakteristik- Mampu menyelesaikanmasalah terkait relasirekrusif linear takhomogen
Materi: Relasi rekursifa. Definisi relasirekursifb. RR Linierdenganpersamaankarakteristik
Metode: Diskusi, tanya jawab, penugasan dan studi literatur/kajian literatur (modul, video (secara daring).; melalui platform smile.unp.ac.id
Indikator: Penilaian tugas
Penilaian: Tugas
Sub-CPMK: - Mampu menyelesaikanmasalah terkait relasirekrusif dengan fungsipembangkit
Materi: Relasi rekrusifdengan fungsipembangkit
Metode: Diskusi, tanya jawab, penugasan dan studi literatur/kajian literatur (modul, video (secara daring).; melalui platform smile.unp.ac.id
Indikator: Penilaian tugas
Penilaian: Tugas
Sub-CPMK: Mampu menganalisis dan penyelesaian masalah berkaitan dengan Derangement, sistem relasi rekursif dan relasi rekursif yg melibatkan konvolusi
Materi: Derangement, sistem relasi rekursif dan relasi rekursif yg melibatkan konvolusi
Metode: Diskusi, tanya jawab, penugasan dan studi literatur/kajian literatur (modul, video (secara daring).; melalui platform smile.unp.ac.id
Indikator: Penilaian tugas
Penilaian: Tugas
Sub-CPMK: Menerapkan konsep sarang merpati, prinsip inklusi-eksklusi, fungsi pembangkit, relasi rekursif, dan graf dalam menyelesaikan masalah matematika
Sub-CPMK: Mampu menganalisistentang konsep – konsep mengenai Konsep dasar graf, Derajat Titik, Barisan derajat, Penyajian Graf dengan matrik, operasi pada grap, Lintasan Terpendek, Algoritma Dijkstra serta menyelesaikan masalah terkait dengan topik
Materi: -Konsep dasar grap-jenis-jenis grap
-derajat titik, lemma jabat tangan operasi
– operasi pada graph
-Lintasan Terpendek, Algoritma Dijkstra serta menyelesaika n masalah terkait dengan topik
Metode: Diskusi, tanya jawab, penugasan dan studi literatur/kajian literatur (modul, video (secara daring).; melalui platform smile.unp.ac.id
Indikator: Penilaian tugas
Penilaian: Tugas
Sub-CPMK: Mampumenyelesaikanmasalah pohonmerentang minimumdengan menggunakan Algoritme Prim dan Algoritme Kruskal
Materi: -Konsep dasar
-Teorema terkait pohon
-Pohon rentang minimal dan algoritme prims dan Kruskal
Metode: Diskusi, tanya jawab, penugasan dan studi literatur/kajian literatur (modul, video (secara daring).; melalui platform smile.unp.ac.id
Indikator: Penilaian tugas
Penilaian: Tugas
Sub-CPMK: Mampu menganalisiskonsep - konsep GraphPlanar danmenyelesaikan masalahterkait topik
Materi: Graph Planar Dual grap turnamen
Metode: Diskusi, tanya jawab, penugasan dan studi literatur/kajian literatur (modul, video (secara daring); melalui platform smile.unp.ac.id
Indikator: Penilaian Tugas
Penilaian: Tugas
Sub-CPMK: Ujian III
Materi: Ujian III
Metode: Ujian III; Ujian III
Indikator: Ujian III
Penilaian: Kuis
Sub-CPMK: Mampu menganalisiskonsep - konsep tentangGraf Euler dan GrafHamilton danmenyelesaikan masalahterkait topik
Materi: Graf Euler dan Graf Hamilton
Metode: Diskusi, tanya jawab, penugasan dan studi literatur/kajian literatur (modul, video (secara daring); melalui platform smile.unp.ac.id
Indikator: Penilaian Tugas
Penilaian: Tugas
Sub-CPMK: Mampu menganalisis konsep – konsepterkait Pewarnaan Graf dan menyelesaikan masalah terkait dengan topik tersebut
Materi: -Pewarnaan titik pada Graf
- pewarnaan sisi pada grap dan
-Pewarnaan campuran
Metode: Diskusi, tanya jawab, penugasan dan studi literatur/kajian literatur (modul, video (secara daring); melalui platform smile.unp.ac.id
Indikator: Penilaian Tugas
Penilaian: Tugas
Sub-CPMK: Mampu menganalisiskonsep – konsep terkait Matching dan menyelesaikan masalah terkait dengan topik tersebut
Materi: konsep – konsep terkait Matching
Metode: Diskusi, tanya jawab, penugasan dan studi literatur/kajian literatur (modul, video (secara daring); melalui platform smile.unp.ac.id
Indikator: Penilaian Tugas
Penilaian: Tugas