GARIS BESAR RENCANA PEMBELAJARAN

Nama Mata Kuliah : Matematika Diskrit

Kode Mata Kuliah :
Semester : III

Kompetensi Sasaran :
Kompetensi Utama : Kemampuan dalam dasar-dasar matematika dan aplikasinya
Kemampuan menerapkan matematika dalam bidang industri
Kemampuan mengkomunikasikan konsep-konsep matematika
Kompetensi Pendukung : Kemampuan membuat laporan tertulis dan presentasi
Kemampuan membuat model matematika, menyelesaikan dan menginterpretasikan

Kompetensi Lainnya (Inst.) : Kemampuan berkomunikasi dan bekerja sama dalam suatu tim kerja

Sasaran Belajar : Pada mata kuliah ini, didahului dengan mengingatkan kembali konsep dasar:
himpunan, fungsi dan graf, kemudian dilanjutkan dengan Logika. Selanjutnya, menyajikan dasar-dasar
algoritma meliputi: penentuan elemen maksimum dari barisan berhingga, algoritma pencarian
linier, algoritma pencarian binner, algoritma Greedy. Selain itu, juga menyajikan pohon perentang
dan algoritma pencarian pohon perentang minimum, prinsip dasar penghitungan, permutasi,
kombinasi, dan metode induksi dan definisi recursif, serta fungsi pembangkit.

: Mata kuliah ini menggunakan metode ceramah interaktif dengan kombinasi metode Collaborative
Learning dan Cooperative Learning pada topik yang menuntut mahasiswa bekerja sama dalam
menyelesaikan tugas kelompok. Sementara untuk tugas-tugas individu digunakan kombinasi metode

1
 kuliah interkatif dan problem based learning. Sedangkan untuk materi projek (aplikasi graf), digunakan
metode project based learning yang dikombinasikan dengan Cooperative dan Collaborative Learning
dalam bentuk diskusi kelompok dan bimbingan terstruktur.

: Mata kuliah ini memperkenalkan prinsip dasar suatu algoritma, konsep dasar penghitungan,
pengertian pohon perentang dan aplikasinya. Selain itu juga memperkenalkan prinsip
keterhubungan suatu graf, graf Euler dan Hamilton, Digraf, graf planar, dan pewarnaan graf.
Melalui mata kuliah ini, mahasiswa mengetahui beberapa algoritma pencarian pohon perentang
minimum. Dengan disajikannya prinsip dasar penghitungan, diharapkan mahasiswa dapat menyelesaikan
suatu masalah dengan menggunakan beberapa model penghitungan yang berbeda.

Bahan Bacaan
1. Rosen K. H., (2003) : Discrete Mathematics and its Aplications, McGraw-Hill Higher Education, New York.
2.

Perte Materi Strategi/ Bobot

Sasaran Pembelajaran Indikator Penilaian
muan Pembelajaran/Topik Metode Penilai

2
 Pembelajar
ke Kajian an
an

1-2 Mhs mampu menjelaskan dan menpresentasikan Aturan penjumlahan, Cooperative Mhs menghitung banyaknya anggota 5%
konsep aturan penjumlahan, aturan perkalian, dan aturan perkalian, dan learning/int gabungan himpunan dan banyaknya
prinsip sarang merpati Prinsip sarang burung eractive kejadian dari kejadian yang saling terkait.
merpati

3 Mhs mampu menganalisis prinsip inklusi – Prinsip inklusi – Cooperative Mhs menghitung banyaknya anggota irisan
eksklusi dan perluasannya eksklusi dan learning/int himpunan dari empat buah himpunan.
perluasannya eractive 12%

4-5 Mhs mampu mengidentifikasi masalah permutasi Permutasi, Kombinasi, Cooperative Mhs menggunakan konsep permutasi dan
dan kombinasi Teorema Binomial, learning/int dpt menggunakan konsep kombinasi
Kombinasi dg. eractive dalam menentukan koefisien dari suatu
Pengulangan variabel berpangkat tertentu 13%

6 Mhs mampu mengidentifikasi suatu himpunan Grup dan aritmetika Cooperative Mhs dapat membuat grup dari himpunan
sebagai suatu grup dan terampil dalam modulo learning/int bagian himpunan bilangan bulat.
menggunakan aritmetika modulo eractive 5%

7-8 Mhs mampu memahami konsep relasi Relasi, Jenis-jenis relasi Cooperative Mhs dapat menjelaskan relasi tertentu
berdasarkan hasil kali silang dari dua buah learning/int termasuk relasi rekurensi, (atau jenis
himpunan dan menverifikasi jenis-jenis relasi eractive lainnya)

9-10 Mhs dpt memahami konsep fungsi pembngkit Fungsi pembangkit Cooperative Mhs mampu membuat fungsi pembangkit 12%
learning/int dari suatu barisan yang berbentuk fungsi
eractive rekurensi.

11-12 Mhs dpt memahami konsep rekursif dan konsep Rekursif dan Relasi Cooperative Mhs mampu membuat fungsi rekursif dari 10%
rekurensi Rekurensi learning/int suatu barisan dan dapat menentukan fungsi

3
 eractive rekurensi suatu barisan

13 Mhs dapat menentukan solusi dari relasi Relasi rekurensi linier Cooperative Mhs dapat menentukan solusi dari suatu 25%
rekurensi linier orde pertama orde pertama learning/int relasi rekurensi linier orde pertama
eractive

14 Mhs dapat menentukan solusi dari relasi Relasi rekurensi linier Cooperative Mhs dapat menentukan solusi dari suatu
rekurensi linier orde kedua homogeny orde kedua learning/int relasi rekurensi linier orde kedua
eractive

15 Mhs dapat menentukan solusi dari relasi Relasi rekurensi Cooperative Mhs dapat menentukan solusi dari suatu
rekurensi nonhomogen nonhomogen learning/int relasi rekurensi nonhomogen
eractive

16 Mhs dpt memahami konsep-konsep graf dan Graf: definisi & contoh, Cooperative Mhs dapat menuliskan graf dalam bentuk
terminology graf terminology, subgraf, learning/int symbol dan gambar serta dapat
Jenis-Jenis Graf eractive mengetahui jenis-jenis graf.
-Kerja sama tim
-Kepemimpinan
-Unsur SCL dituliskan
-Berapa konsep yang bisa dipakai
-Kedisiplinan

Mhs dpt menentukan banyaknya kata yang

dapat dibuat dari kata MATEMATIKA dan
dpt menentukan suku keempat penjabaran (x
– y)^5

Mhs dpt membuktikan 1^2 + 2^2 + 3^2 + …

+ n^2 = n(n+1)(2n+1)/6, Mhs dpt
menentukan definisi rekursif dari barisan

4
 a_n = r^n untuk r bil. bulat & n bilangan
asli, dan dpt menentukan fungsi rekursif
untuk menghitung deret S = 2 + 4 + 6 + 8 +
10 +...+ 2n

Mhs dpt menunjukkan bahwa relasi R pada

Z jika a – b = 3k untuk suatu bilangan bulat
k merupakan relasi ekivalensi.

Nama dan Kode Dosen Pengampuh Mata Kuliah:

1. Dr. Nurdin, S.Si., M.Si. (H11ND)
2. Dr. Hasmawati, M.Si.
Referensi Utama:
1. Discrete Mathematics and Its Applications Seventh Edition, Kenneth H. Rosen, Published by McGraw-Hill, 2012.
2. Discrete and Combinatorial Mathematics an applied introduction fifth edition, Ralph P. Grimaldi, Pearson Addision Wesley, 2004
3. Discrete Mathematics, W W W Chen, 2003
4. A Short Course in Discrete Mathematics, for students of computer and computational science, Edward A. Bender and S. Gill
Williamson, 2004

5
 5. HASMAWATI

BAB 1. BEBERAPA METODE PEMBUKTIAN

1. BUKTI LANGSUNG
2. BUKTI TIDAK LANGSUNG
3. BUKTI KONTRADIKSI

BAB 2. STRATEGI PEMBUKTIAN

1. PEMBUKTIAN MAJU MUNDUR
2. PEMBUKTIAN KASUS PER KASUS
3. PEMBUKTIAN DENGAN COUNTER-EXAMPLE

BAB 3. STRATEGI PEMBUKTIAN LANJUTAN

1. PEMBUKTIAN DENGAN INDUKSI
2. PENGERTIAN REKURSIF

BAB 4. DASAR-DASAR PERHITUNGAN

1. PERMUTASI DAN KOMBINASI
2. KOEFISIEN BINOMIAL
3. RELASI REKURENSI
4. INKLUSI-EKSKULIS

6
BAB 5. KONSEP GRAF
1. GRAF SEDERHANA
2. SUBGRAF
3. DERAJAT
4. ISOMORFISMA
5. OPERASI GRAF
i. Gabungan
ii. Jumlah
iii. Perkalian Silang
BAB 6. JENIS-JENIS GRAF
1. Lintasan
2. Lingkaran
3. Graf pohon
4. Bintang
5. Roda
6. Bipartit
BAB 7. PEWARNAAN GRAF
1. PEWARNAAN TITIK
2. PEWARNAAN SISI