1
A. PROFIL MATA KULIAH IDENTITAS MATA KULIAH
Nama Mata Kuliah :
Matematika Diskrit Kode Mata Kuliah
: KKKF23111
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 :
2 1 Pre-requisite
: -
Co-requisite :
Memahami dasar Logika matematika,aljabar boleean, himpunan Dan Kombinatorial
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.
. Matematika Diskrit . 5
th
. Bandung: Informatika. 2.
Siang, Jong Jek. 9. Matematika Diskrit dan Aplikasinya pada Ilmu Komputer . 1
st
. Yokyakarta: Andi Offset.
3. Lipschutz, Seymour. Matematika Diskrit .
rd
. Jakarta: Erlangga
B. RENCANA PEMBELAJARAN SEMESTER RPS
Pertemuan ke-
Kemampuan Akhir yang Diharapkan Bahan Kajian Materi Ajar
Bentuk Metode
Strategi Pembelajaran
Kriteria Penilaian Indikator
Bobot Nilai
1 -
Mahasiswa dapat menjelaskan konsep matematika diskrit
- Mahasiswa memahami tentang
defenisi matematika diskrit -
Mahasiswa memahami pentingnya matematika diskrit
- 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 proposisi
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
Pertemuan ke-
Kemampuan Akhir yang Diharapkan Bahan Kajian Materi Ajar
Bentuk Metode
Strategi Pembelajaran
Kriteria Penilaian Indikator
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
Pertemuan ke-
Kemampuan Akhir yang Diharapkan Bahan Kajian Materi Ajar
Bentuk Metode
Strategi Pembelajaran
Kriteria Penilaian Indikator
Bobot Nilai
8 Quiz dan Review
Q u i z d a n Review semua materi dari awal pertemuan
Quiz Quiz
9 Mampu menyelesaikan soal studi
kasus yang berhubungan dengan materi UTS
UTS UTS
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 Hitungan
Diskusi kelas
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 Hitungan
Diskusi
kelas 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 Hitungan
Diskusi
kelas
Mhs aktif
berdiskusi, menyampaikan
ide dan
menyelesaikan masalah soal. Mhs mencatat proses dan hasil
kegiatan ini dg baik pada Logbook.
4
Pertemuan ke-
Kemampuan Akhir yang Diharapkan Bahan Kajian Materi Ajar
Bentuk Metode
Strategi Pembelajaran
Kriteria Penilaian Indikator
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 Pengulangan
Ceramah Hitungan
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 Hitungan
Diskusi kelas
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 Hitungan
Diskusi kelas
Ketepatan dalam
membuat memahami
terminology dasar graf dan mencaari
lintasan terpendek dari bentuk graf
16 UAS
60
5
C. RANCANGAN INTERAKSI DOSEN –MAHASISWA