1 | Outline Matematika Diskrit IAIN Palopo @Aswad 2016

O U T L I N E

A. Identitas Matakuliah

1. Nama Mata Kuliah : Matematika Diskrit

2. Kode Matakuliah : MKK52628

3. Jumlah SKS : 2 (Dua) SKS

4. Jenjang : Strata Satu (S1)

5. Semester : V (Lima)

6. Jumlah Pertemuan : 16 (Enam Belas) Kali Pertemuan

7. Dosen Matakuliah : Muhammad Hajarul Aswad A, S.Pd., M.Si

Dwi Risky Arifanti, S.Pd., M.Pd

B. Deskripsi Matakuliah

Matakuliah ini mempelajari konsep-konsep tentang teori himpunan,

relasi, fungsi, logika, induksi matematika dan aljabar boole.

C. Tujuan

Setelah mengikuti matakuliah ini, mahasiswa diharapkan memiliki

pengetahuan dan pemahaman tentang konsep-konsep yang terdapat

dalam matakuliah matematika diskrit.

D. Pendekatan Pembelajaran

Metode : Ceramah, tanya jawab, diskusi, dan pemecahan masalah

Tugas : Latihan soal, penyajian, dan diskusi.

Media : Whiteboard, LCD.

E. Rubrik Peniliaian

1. Absensi

2. Tugas (mandiri dan atau kelompok)

3. Ujian Tengah Semester (UTS)

4. Ujian Akhir Semester (UAS)

2 | Outline Matematika Diskrit IAIN Palopo @Aswad 2016

F. Rincian Pokok Bahasan dan Rencana Alokasi Waktu

No Pokok Bahasan dan Sub Pokok Bahasan Pertemuan

Ke-

Kontrak Perkuliahan 1 1 Teori Himpunan

2 & 3 1.1. Penyajian Himpunan 1.2. Kardinalitas dan Jenis-Jenis Himpunan 1.3. Operasi Himpunan 1.4. Hukum-Hukum Aljabar Himpunan

2 Relasi

4 2.1. Pendahuluan 2.2. Representasi Relasi 2.3. Relasi Invers dan Komposisi Relasi 2.4. Ekivalen, Kompattibel, dan Ordering Relasi

3 Fungsi

5 & 6 3.1. Definisi Fungsi 3.2. Macam-MacamFungsi 3.3. Komposisi Fungsi 3.4. Fungsi Rekursif

Tugas I 7 Ujian Tengah Semester (UTS) 8 4 Logika

9 & 10

4.1. Proposisi 4.2. Pernyataan Gabungan 4.3. Tautologi dan Kontradiksi 4.4. Implikasi dan Biimplikasi 4.5. Argumentasi dan Pernyataan Berkuantor

5 Induksi Matematika 11 6 Aljabar Boole

12, 13 & 14 6.1. Definisi Dasar 6.2. Prinsip Dualitas 6.3. Aplikasi Aljabar Boole

Tugas II 15 Ujian Akhir Semester (UAS) 16

G. Referensi

[1]. Narsingh Deo. 1989. Graph Theory with Applications to Engineering

and Computer Sciense. New Delhi: Prentice-Hall.

[2]. D.P.Acharjya & Sreekumar. 2005. Fundamental Approach to Discrete

Mathematics. New Age Internatioanl Limited Publisher: New Delhi.

[3]. Ian Anderson. 2001. A First Course in Discrete Mathematics. Springer-

Verlag: London.

3 | Outline Matematika Diskrit IAIN Palopo @Aswad 2016

[4]. Muhammad Hajarul Aswad A. 2013. Bahan Ajar Matematika Diskrit.

Palopo.

[5]. Rinaldi Munir. 2005. Matematika Diskrit. Bandung: Informatika

Bandung.

[6]. Rosen, K. H. 2003. Discrete Mathematics and its Applications. New

York: McGraw-Hill.

[7]. Samuel Wibisono. 2008. Matematika Diskrit. Graha Ilmu: Yogyakarta.

[8]. Siang, J. J. 2002. Matematika Diskrit dan Aplikasinya pada Ilmu

Komputer. Yogyakarta: Andi Offset Yogyakarta.

Palopo, 2 September 2016 Penanggung Jawab Matakuliah,

Muhammad Hajarul Aswad A., S.Pd., M.Si. NIP. 19821103 201101 1 004