Fakultas                                  :   Matematika dan Ilmu Pengetahuan Alam
Program Studi                         :   Matematika
Mata Kuliah/Kode                    :   Matematika Diskret / MAT238
Jumlah sks                              :   Teori: 2 sks; Praktek = 1 sks
Semester                                 :   IV
Mata Kuliah Prasyarat/Kode       :   Aljabar Linier
Dosen                                     :   Nur Insani, M.Sc.

I.    Deskripsi Mata Kuliah

Matematika Diskret berisi bahasan konsep-konsep, prinsip-prinsip prosedur/algoritma tentang dasar-dasar kaidah pencacahan, permutasi, kombinasi, relasi rekurensi, fungsi pembangkit, graf serta penerapannya dalam berbagai bidang.

II.  Standar Kompetensi Mata Kuliah

Mahasiswa  dapat  (1)  memahami  konsep-konsep  dasar,  prinsip,  prosedur/algoritma tentang dasar-dasar kaidah pencacahan, permutasi, kombinasi, relasi rekurensi, fungsi pembangkit, dan graf, (2) menggunakan konsep latihan mengungkapkan kembali atau mengkomunikasikan isi bacaan atau gagasan-gagasan terkait dengan bidang matematika baik secara tertulis maupun lisan

III.  Rencana Kegiatan

Tatapmuka ke-
Kompetensi Dasar
Materi Pokok
Strategi
Perkuliahan
Referensi
1
Mengetahui standar kompetensi perkuliahan, buku referensi dan kontrak perkuliahan
Silabus perkuliahan
Eskpositori &
diskusi
-
2-4
Menjelaskan konsep dasar   kaedah pencacahan (meliputi kaedah penjumlahan,   kaedah   perkalian, dan  prinsip  sarang  burung merpati) dan dapat menggunakannya untuk memecahkan      masalah-masalah
Kaidah
Pencacahan
Diskusi, Latihan
Mandiri/Kelompok
A

yang terkait.



5-7
Menjelaskan konsep dasar permutasi dan dapat menggunakannya untuk memecahkan masalah-masalah yang terkait.
Permutasi
Diskusi, Latihan
Mandiri/Kelompok
A
8-10
-    Menjelaskan konsep dasar kombinasi dan dapat menggunakannya untuk memecahkan masalah- masalah yang terkait.
-    Menghitung koefisien Binomial, dan dapat menggunakannya untuk memecahkan masalah yang terkait.
-    Membuktikan Identitas Pascal dan 
Indenttita Vandermonde.
Kombinasi
Diskusi, Latihan
Mandiri/Kelompok
A
11
UJIAN SISIPAN I
12-13
-    Menjelaskan pengertian relasi 
rekurensi.
-    Membuat pemodelan menggunakan relasi rekurensi.
Pemodelan Relasi
Rekurensi
Diskusi, Latihan
Mandiri/
Kelompok
A
14-18
-    -Menyelesaikan masalah relasi
rekurensi linear homogen.
-    Menyelesaikan masalah relasi 
rekurensi linear non homogen.
-    - Menggunakan relasi rekurensi 
untuk menyelesaikan masalah-masalah 
yang terkait.
Penyelesaian 
Rekurensi 
Linear Homogin 
dan non Homogin
Diskusi, Latihan
Mandiri/
Kelompok
A
19-21
-    Menentukanfungsi pembangkit 
dari suatu barisan.
Fungsi
Pembangkit
Diskusi, Latihan
Mandiri/
Kelompok
A

-    Menentukan suku-suku
barisan dari suatufungsi pembangkit.
-    Melakukan operasi pada fungsi pembangkit
-    Menghitung nilai koefisien
Binomial yang diperluas



22-24
Menggunakan fungsi pembangkit 
untuk memecahkan masalah- masalah yang terkait.
Penggunaan
Fungsi
Pembangkit
Diskusi, Latihan
Mandiri/Kelompok
A
25
UJIAN SISIPAN II
26-27
-    Menjelaskan pengertian suatu graf
-    Mengenali beberapa sifat graf
-    Menentukan matriks ikatan dan 
matriks kehadiran
suatu graf
Graf
Diskusi, Latihan
Mandiri/Kelompok
A
28-29
Membedakan berbagai jenisgraf
Graf Khusus
Diskusi, Latihan
Mandiri/Kelompok
A
30-31
-    Menentukan walk, trail, path dan cycle
 suatu graf
-    Membedakan grafterhubung dan graf 
tidak terhubung
-    Membedakan graf Euler dan graf Hamilton
Keterhubungan
Diskusi, Latihan
Mandiri/Kelompok
A
32
REVISION

IV. Referensi/Sumber Bahan

A Rosen, H.K. (1999). Discrete Mathematics and Its Applications. Singapore: McGraw- Hill. 

V.   Evaluasi


Post a Comment

Berkomentar sesuai dengan judul blog ini yah, berbagi ilmu, berbagi kebaikan, kunjungi juga otoriv tempat jual aksesoris motor dan mobil lengkap

Lebih baru Lebih lama