basigi@unp.ac.id (0751) 7050000 Jl. Prof. Dr. Hamka, Air Tawar, Padang
Matakuliah

Matematika Diskrit

- Fakultas Matematika dan Ilmu Pengetahuan Alam
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

CPL-1 - Memiliki karakter yang baik, relijius, semangat nasionalisme dan jiwa entrepreneur dengan memperhatikan norma-etika serta nilai budaya dan kearifan lokal yang berlaku dalam segala aktivitas dan pekerjaan profesional (karakter yang baik / good character)
CPL-3 - Mampu berfikir logis, kritis dan inovatif dalam menganalisis, dan mengembangkan serta memberikan solusi terhadap permasalahan yang sesuai dengan bidang keahlian.
CPL-4 - Menganalisis dan mememcahkan masalah terkait konsep-konsep pedagogis (teori-teori belajar dan pembelajaran, baik klasik maupun modern, mencakup behavioristik, kognitif, humasitik, dan konstruktivistik) dalam pembelajaran
CPL-5 - Menganalisis hubungan antar konsep matematika yang mendukung tugas profesional pada pendidikan menengah, pendidikan tinggi, atau pendidikan lainnya
CPL-10 - Mampu menganalisis, mengkritisi dan memvalidasi hasil pengembangan atau kajian pembelajaran matematika yang dilakukan

CPMK

CPMK-1 - Menunjukkan sikap tanggung jawab terhadap pekerjaan sendiri dan kerja tim
CPMK-2 - Menginterpretasikan konsep sarang merpati, prinsip inklusi-eksklusi, fungsi pembangkit, relasi rekursif, dan graf
CPMK-3 - Menerapkan konsep sarang merpati, prinsip inklusi-eksklusi, fungsi pembangkit, relasi rekursif, dan graf dalam menyelesaikan masalah matematika
CPMK-4 - Menganalisis masalah yang berkaitan dengan konsep sarang merpati, prinsip inklusi-eksklusi, fungsi pembangkit, relasi rekursif, dan graf
CPMK-5 - Menerapkan pemikiran logis, kritis, sistematis, dan inovatif dalam konteks pengembangan dan diunggah dalam laman perguruan tinggi, serta makalah yang telah diterbitkan di jurnal ilmiah terakreditasi atau diterima di jurnal internasional

Aktivitas Pembelajaran

Pertemuan 1 - prinsip sarang merpati
Minggu 1

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

Pertemuan 2 - Prinsip inklusi-eksklusi
Minggu 2

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

Pertemuan 3 - Prinsip sarang merpati dan prinsip inklusi-eksklusi
Minggu 3

Sub-CPMK: Ujian I
Materi: Prinsip sarang merpati dan prinsip inklusi-eksklusi
Metode: Ujian I; Ujian I
Indikator: Ujian I
Penilaian: Kuis

Pertemuan 4 - Konsep dasar fungsi pembangkit, fungsi Pembangkit biasa, fungsi Pembangkit eksponensial
Minggu 4

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

Pertemuan 5 - Penggunaan fungsi pembangkit eksponensial dalam penyelesaian masalah
Minggu 5

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

Pertemuan 6 - Relasi rekursifa. Definisi relasirekursifb. RR Linierdenganpersamaankarakteristik
Minggu 6

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

Pertemuan 7 - Relasi rekrusifdengan fungsipembangkit
Minggu 7

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

Pertemuan 8 - Derangement, sistem relasi rekursif dan relasi rekursif yg melibatkan konvolusi  
Minggu 8

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

Pertemuan 9 - Menerapkan konsep sarang merpati, prinsip inklusi-eksklusi, fungsi pembangkit, relasi rekursif, dan graf dalam menyelesaikan masalah matematika
Minggu 9

Sub-CPMK: Menerapkan konsep sarang merpati, prinsip inklusi-eksklusi, fungsi pembangkit, relasi rekursif, dan graf dalam menyelesaikan masalah matematika

Pertemuan 10 - -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
Minggu 10

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

Pertemuan 11 - -Konsep dasar -Teorema terkait pohon -Pohon rentang minimal dan algoritme prims dan Kruskal
Minggu 11

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

Pertemuan 12 - Graph Planar Dual grap turnamen
Minggu 12

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

Pertemuan 13 - Ujian III
Minggu 13

Sub-CPMK: Ujian III
Materi: Ujian III
Metode: Ujian III; Ujian III
Indikator: Ujian III
Penilaian: Kuis

Pertemuan 14 - Graf Euler dan Graf Hamilton
Minggu 14

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

Pertemuan 15 - -Pewarnaan titik pada Graf - pewarnaan sisi pada grap dan -Pewarnaan campuran
Minggu 15

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

Pertemuan 16 - konsep – konsep terkait Matching    
Minggu 16

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

Rencana Pembelajaran Semester (RPS)

Buka RPS

Lecture Note

Lecture Note Terkunci

Masuk terlebih dahulu untuk melihat konten pada menu ini.

Login

Lecture Video

Lecture Video Terkunci

Masuk terlebih dahulu untuk melihat konten pada menu ini.

Login

Assignments

Assignments Terkunci

Masuk terlebih dahulu untuk melihat konten pada menu ini.

Login

E-Book

E-Book Terkunci

Masuk terlebih dahulu untuk melihat konten pada menu ini.

Login

UTS

UTS Terkunci

Masuk terlebih dahulu untuk melihat konten pada menu ini.

Login

UAS

UAS Terkunci

Masuk terlebih dahulu untuk melihat konten pada menu ini.

Login
Related

Course Terkait