1
A. PROFIL MATA KULIAH IDENTITAS MATA KULIAH
Nama Mata Kuliah : Matematika Diskrit
Kode Mata Kuliah :
KKKI33109
SKS : 3
Jenis : MK Wajib
Jam pelaksanaan : Tatap muka di kelas
= 3 x 50 menit per minggu
Responsi = 1 x 50 menit per
minggu
Semester Tingkat : 3 2
Pre-requisite : -
Co-requisite : Memahami dasar Logika matematika,aljabar boleean,
himpunan Dan Kombinatorial
Bidang Kajian : Logika matematika,aljabar boleean, himpundan dan
kombinatorial
DESKRIPSI SINGKAT MATA KULIAH
Mata kuliah ini mempelajari logika matematika, tabel kebenaran, Baris Kritis suatu masalah,aljabar bolean, gerbang logika,himpunan suatu bilangan,
Kombinatorial, Permutasi, Kombinasi, dan Graf
DAFTAR PUSTAKA
1. Munir, Rinaldi. 2012. “Matematika Diskrit”. 5
th
. Bandung: Informatika. 2.
Siang, Jong Jek. 2009. “Matematika Diskrit dan Aplikasinya pada Ilmu Komputer”. 1
st
. Yokyakarta: Andi Offset. 3.
Lipschutz, Seymour. “Matematika Diskrit”. 3
rd
. Jakarta: Erlangga
B. RENCANA PEMBELAJARAN SEMESTER RPS
Pertemu an
ke-
Kemampuan Akhir yang Diharapkan
Bahan Kajian Materi Ajar
Bentuk Metode
Strategi
Pembelajar an
Kriteria Penilaian
Indikat or
Bobot Nilai
1
-
Mahasiswa dapat menjelaskan konsep
matematika diskrit
-
Mahasiswa memahami tentang defenisi
matematika diskrit
-
Mahasiswa memahami pentingnya matematika
-
Definisi Matematika Diskrit
-
Mengapa pentingnya
matematika diskrit di jurusan sistem
informasi Ceramah
Ketepatan dalam
memahami matematika diskrit dan memahami
bagaimana penerapan matematika diskrit serta
mampu menyelesaikan soalsoal sederhana pada
ranah Matematika Diskit.
2
- Mahasiswa dapat menjelaskan
konsep logika untuk menentukan nilai kebenaran
proposisi -
Mahasiswa memahami menentukan proposisi dan
bukan proposisi -
Mahasiswa memahami proposisi mengunakan
konjungsi, disjungsi dan ingkaran
- Mahasiswa dapat menentukan
tabel kebenaran dari suatu
Logika Matematika
o Definisi Logika o Definisi Proposisi
o Perbedaan proposisi dan bukan proposisi
o Ingkaran o Pernyataan Majemuk
Konjungsi dan disjungsi
o Tabel kebenaran
Hitungan
Ceramah Diskusi
kelas
Mhs aktif berdiskusi, menyampaikan ide dan
menyelesaikan masalah soal. Mhs mencatat proses dan hasil
kegiatan ini dg baik pada Logbook.
3
- Mahasiswa
memahami proposisi
mengunakan implikasi, Biimplikasi dan
ingkaran. -
Mahasiswa memahami
Hubungan Implikasi, invers, konvers dan kontraposisi
- Mahahsiswa
dapat membedakan
Tautologi, Kontrakdiksi dan Kontigensi
Logika Matematika -
Pernyataan Majemuk Implikasi dan
Biimplikasi -
Hubungan Implikasi, invers, konvers dan
kontraposisi -
Pernyataan Majemuk bersusun
- Tautologi, Kontrakdiksi
dan Kontigensi
Hitungan
Ceramah Problem-
based learning
Mhs aktif berdiskusi, menyampaikan ide dan
menyelesaikan masalah soal. Mhs mencatat proses dan hasil
kegiatan ini dg baik pada Logbook.
2
Pertemu an
ke-
Kemampuan Akhir yang Diharapkan
Bahan Kajian Materi Ajar
Bentu k
Metode Strategi
Pembelaja Kriteria
Penilaian Indikat
or Bobot
Nilai
4
Mahasiswa dapat menentukan hukum – hukum logika
Proposisi Mahasiswa dapat
menggunakan aturan Penarikan inferensi
Mahasiswa dapat menarik kesimpulan dari argumen
Logika Matematika -
Hukum – hukum logika Proposisi
- Penarikan Kesimpulan
Inferensi -
Argumen Valid dan Invalid
Aturan Penarikan
Kesimpulan
Hitungan
Ceramah Diskusi
kelas
Mhs aktif berdiskusi, menyampaikan ide dan
menyelesaikan masalah soal. Mhs mencatat proses dan hasil
kegiatan ini dg baik pada Logbook.
5
- Mahasiswa memahami definisi
himpunan -
Mahasiswa memahami cara penyajian himpunan dan
member contoh untuk masing – masing cara
- Mahasiswa memahami
masing – masing himpunan Himpunan
- Definisi Himpunan
- Penyajian Himpunan
dalam bentuk enumerasi, notasi
pembentuk himpunan dan diagram venn
- Contoh – contoh
Himpunan
Hitungan
Ceramah Diskusi
kelas Ketepatan
dalam membuat
dan menyelesaikan suatu
himpunan.
6
Mahasiswa dapat menjelaskan Jenis – jenis himpunan dan operasi
himpunan Himpunan
- Kardinalitas
- Himpunan Bagian
Subset -
Himpunan Kuasa -
Operasi terhadap Himpunan
Hitungan
Ceramah Diskusi
kelas Ketepatan
dalam meyelesaikan
perhitungan dan
penentuan himpunan
7 Mahasiswa dapat menjelaskan
unsur matriks dan notasinya, menentukan macam – macam
matriks dan menyelesaikan operasi matriks
Matriks -
Unsur – unsur matriks dan notasinya
- Macam – macam
matriks -
Operasi Aritmatika Matriks
Hitungan
Ceramah Diskusi
kelas
Ketepatan menjelaskan unsur matriks dan
notasinya, menentukan macam – macam
matriks
dan menyelesaikan operasi
matrik
s
3
Pertemu an
ke-
Kemampuan Akhir yang Diharapkan
Bahan Kajian Materi Ajar
Bentu k
Metode Strategi
Pembelaja Kriteria
Penilaian Indikat
or Bobot
Nilai
8 Quiz dan Review
Q ui z da n Review semua materi dari awal
pertemuan Quiz
Quiz
9 Mampu menyelesaikan soal
studi kasus yang berhubungan
dengan materi UTS UTS
UT S
Ketepatan dalam menyelesaikan soal
UTS
10
Mahasiswa dapat memahami definisi aljabar Boolean
Mahasiswa dapat memahami sistem bilangan dan menguji
kebenaran dari teorema aljabar boolen
Aljabar Boolean
Ceramah
Hitunga n
Ketepatan dalam
penggunaan aljabar Boolean.
11
- Mahasiswa dapat memahami
Operasi dasar aljabar Boolean -
Mahasiswa dapat memahami dan mendesain rangkaian
yang menjadi dasar bagi pembentukkan komputer
sendiri.
Aljabar Boolean - Operasi dasar aljabar
Boolean
-
Gerbang logika logic Gate
Ceramah
Hitunga n
Diskusi Ketepatan
dalam membuat gerbang
logika dan table kebenaran.
12
- Mahasiswa dapat memahami
kaidah perkalian dan kaidah penjumlahan
- Mahasiswa dapat memahami
prinsip Inklusi Eksklusi untuk kasus kombinatorial
Kombinatorial dan Peluang Diskrit
- Kaidah dasar
menghitung -
Prinsip Inklusi Eksklusi
Ceramah
Hitunga n
Diskusi kelas
Mhs aktif berdiskusi, menyampaikan ide dan
menyelesaikan masalah soal. Mhs mencatat proses dan hasil
kegiatan ini dg baik pada Logbook.
4
Pertemu an
ke-
Kemampuan Akhir yang Diharapkan
Bahan Kajian Materi Ajar
Bentu k
Metode Strategi
Pembelaja Kriteria
Penilaian Indikat
or Bobot
Nilai
13
- Mahasiswa dapat memahami
menghitung permutasi bilangan
- Mahasiswa dapat memahami
menghitung kombinasi bilangan
Kombinatorial dan Peluang Diskrit
- Permutasi
- Kombinasi
- Permutasi dan
Kombinasi Bentuk Umum
- Kombinasi
Ceramah
Hitunga n
Diskusi kelas
Ketepatan dalam
menggunakan rumusan pada suatu
permasalahan dan contoh soal
14
- Mahasiswa dapat memahami
definisi graf -
Mahasiswa dapat menyebutkan jenis – jenis graf
- Mahasiswa dapat
merepresentasikan graf dengan berbagai cara
Teori graf -
Sejarah Graf -
Definisi Graf -
Jenis – jenis graf -
Representasi Graf
Ceramah
Hitunga n
Diskusi Ketepatan
dalam
merepresentasikan graf dengan berbagai cara
15
- Mahasiswa dapat memahami
terminologi dasar graf -
Mahasiswa dapat mencari lintasan terpendek dari
beberapa contoh bentuk graf
Teori Graf
- Terminologi Dasar Graf
- Lintasan Terpendek
Algoritma Dijksta
Ceramah
Hitunga n
Diskusi Ketepatan
dalam membuat memahami
terminology dasar graf dan mencaari
lintasan terpendek dari bentuk graf
16 UAS
60
5
C. RANCANGAN INTERAKSI DOSEN–MAHASISWA