TUGAS 1

ANALISIS INSTRUKSIONAL

Oleh:
Yuni Listiana, S.Pd., M.Si (NIDN. 0708068903)
Universitas Dr Soetomo

KEMENTERIAN RISET TEKNOLOGI PENDIDIKAN TINGGI

KOORDINASI PERGURUAN TINGGI SWASTA
WILAYAH VII
TAHUN 2018

1
1. Penentuan Capaian Pembelajaran
Bidang Deskripsi tingkat Deskripsi tingkat keluasan dan kerumitan materi
Kemampuan kemampuan keilmuan
Pengambilan keputusan dengan menerapkan konsep
Kognitif Merancang logika matematika, kombinasi permutasi, algoritma,
teori graf, teori pohon, dsb.
Berbagai konsep dalam matematika diskrit dalam
Psikomotorik Mengadaptasikan kehidupan sehari-hari seperti konsep himpunan,
relasi fungsi, sistem bilangan dan aljabar Boolean.
Bekerjasama sama dalam diskusi kelompok untuk
Afektif Memecahkan memecahkan permasalahan yang berkaitan dengan
matematika diskrit.
Capaian Pembelajaran : Setelah menyelesaikan matakuliah ini mahasiswa diharapkan mampu
merancang dan memecahkan berbagai konsep dalam matematika diskrit serta mampu
mengadaptasikannya kedalam kehidupan sehari-hari, baik dengan kinerja individu maupun secara
berkelompok dalam kerjasama tim [C6,P4,A5]

2. Penetapan Kemampuan Akhir yang direncanakan dan indikator

Matakuliah : Matematika Diskrit

Capaian Pembelajaran : Setelah menyelesaikan matakuliah ini mahasiswa diharapkan
mampu merancang dan memecahkan berbagai konsep dalam
matematika diskrit serta mampu mengadaptasikannya
kedalam kehidupan sehari-hari, baik dengan kinerja individu
maupun secara berkelompok dalam kerjasama tim [C6,P4,A5]

No Kemampuan Akhir Indikator Materi

yang direncanakan
1 Mahasiswa mampu 1.1 Mahasiswa mampu memberikan contoh 1. Konsep dasar
memahami pengertian tentang objek diskrit dalam kehidupan matematika diskrit
Matematika Diskrit (C2, sehari-hari (C2)
A2, P2) 1.2 Mahasiswa mampu mengoperasikan 2. Himpunan diskrit
objek diskrit dalam himpunan (P2)
1.3 Mahasiswa mampu mendiskusikan soal- 3. Aplikasi matematika
soal sederhana pada ranah Matematika diskrit
Diskit (A2)
2 Mahasiswa mampu 2.1 Mahasiswa mampu menjelaskan konsep 1. Proposisi dan
menyusun tabel-tabel proposisi (C2) pernyataan majemuk
kebenaran Proposisi dan 2.2 Mahasiswa mampu menjelaskan konsep 2. Tabel kebenaran
Logika Matematika serta tabel kebenaran (C2)
mengerti konteks dan 2.3 Mahasiswa mampu merancang tabel-
contoh penerapannya tabel kebenaran Proposisi (C6)
(C6, P3, A5). 2.4 mahasiswa mampu menjelaskan konsep 3. Disjungsi ekslusif
disjungsi ekslusif (C2)
2.5 mahasiswa mampu memberikan contoh
tentang kejadian disjungsi ekslusif dalam
kehidupan sehari-hari (C2)
2.6 Mahasiswa mampu membuktikan 4. Hukum hukum
hukum hukum logika proposisi (C3) logika proposisi
2.7 Mahasiswa mampu menemukan nilai 5. Proposisi bersyarat
kebenaran proposisi bersyarat (C3) (implikasi)
2.8 Mahasiswa mampu menjelaskan konsep 6. Bikondisional (Bi-

2
No Kemampuan Akhir Indikator Materi
yang direncanakan
bikondisional (C2) implikasi)
2.9 Mahasiswa mampu menunjukkan
hubungan antara proposisi bersyarat dengan
proposisi bikondisional (C4)
2.10 Mahasiswa mampu menjelaskan 7. Argumen dan
konsep inferensi dan argumen Inferensi
2.11 Mahasiswa mampu melakukan
penarikan kesimpulan dari beberapa
argumen dengan menggunakan kaidah
inferensi (P3)
2.12 Mahasiswa mampu mendiskusikan 8. Aplikasi logika
contoh penerapan logika matematika dalam matematika
memecahkan masalah sehari – hari (A5)
3 Mahasiswa mampu 3.1 Mahasiswa mampu membedakan 1. Relasi dan fungsi
mengevaluasi persoalan definisi relasi dan fungsi (C5)
atau fenomena yang 3.2 Mahasiswa mampu membuat contoh 2. Konsep Relasi dan
berkaitan dengan relasi permasalahan sehari – hari yang berkaitan Fungsi dalam
dan fungsi (C5, P1, A2) dengan relasi dan fungsi (P1) Kehidupan Nyata
3.3 Mahasiswa mampu menguraikan sifat- 3. Sifat dan Operasi
sifat relasi dan fungsi, operasi relasi dan pada Relasi dan Fungsi
fungsi (C5)
3.4 Mahasiswa mampu mendiskusikan 4. Relasi Ekivaleni dan
pengertian relasi ekivalensi dan relasi Relasi Terurut
terurut (A2)
4 Mahasiswa mampu 4.1 Mahasiswa mampu menjelaskan konsep 1. Aksioma, teorema,
menganalisis beberapa aksioma, teorema, lemma dan colollary lemma, dan colollary
jenis pembuktian (C2)
matematika untuk 4.2 Mahasiswa mampu berlatih beberapa 2. Pembuktian
membuktikan teorema jenis pembuktian teorema (P1) langsung
(C4, P1,A1) 4.3 Mahasiswa mampu memilih jenis 3. Pembuktian
pembuktian yang sesuai untuk kontradiksi, resolusi,
membuktikan teorema baik secara dan induksi
langsung, kontradiksi, resolusi, atau induksi matematika
matematika (A1,C4)
5 Mahasiswa mampu 5.1 Mahasiswa mampu memahami konsep 1. Deret dan untai
menganalisis sistem deret dan untai (C2)
bilangan (bilangan biner, 5.2 Mahasiswa mampu membandingkan 2. Sistem bilangan
bilangan desimal dan dan memilah sistem bilangan bilangan
bilangan heksa desimal) biner, sistem bilangan desimal dan sistem
dan basis data relasional bilangan heksa desimal (C4, P2)
terutama yg berkaitan dg 5.3 Mahasiswa mampu mendiskusikan 3. Basis data relasional
operasi dasar komputasi. konsep basis data relasional (A2)
(C4, P2, A2) 5.4 Mahasiwa mampu mengaplikasikan
teori bilangan dalam basis data relasional
pada kehidupan sehari-hari terutama
berkaitan dg operasi dasar komputasi (C3)

3
No Kemampuan Akhir Indikator Materi
yang direncanakan
6 Mahasiswa mampu 6.1 Mahasiswa mampu menjelaskan konsep 1. Kombinatorika :
menganalisis cara kombinatorika, khususnya permutasi dan Kaidah pencacahan,
pengaturan objek-objek kombinasi (C2) permutasi, dan
diskrit dengan permutasi 6.2 Mahasiswa mampu menunjukkan kombinasi
dan kombinasi (C4, P2, hubungan antara kaidah pencacahan dengan
A5) permutasi dan kombinasi berkaitan dengan
cara pengaturan objek-objek diskrit (C4)

6.3 Mahasiswa mampu mendemonstrasikan 2. Algoritma

algoritma pembentukan permutasi dan pembentukan
kombinasi (P2) permutasi dan
kombinasi
6.4 Mahasiswa mampu memecahkan 3. Prinsip pigeonhole
peyelesaian ragam persoalan dalam
kehidupan sehari-hari menggunakan prinsip
pigeonhole (A5)
7 Mahasiswa mampu 7.1 Mahasiswa mampu menjelaskan 1. Aljabar Boolean
menerapkan konsep definisi aljabar boolean, termasuk aljabar Dua-Nilai
Aljabar Boolean dalam boolean dua nilai (C2)
menyelesaikan 7.2 Mahasisswa mampu memberikan 2. Ekspresi Boolean
permasalahan sederhana contoh tentang ekspresi boolean dan prinsip dan Prinsip Dualitas
(C3, P3, A2). dualitas (C2)
7.3 Mahasiswa mampu mendiskusikan 3. Hukum-Hukum
penggunaan hukum hukum aljabar boolean Aljabar Booelan
(A2)
7.4 Mahasiswa mampu menemukan bentuk 4. Bentuk Kanonik dan
kanonik dan bentuk baku pada aljabar Bentuk Baku
boolean (C3)
7.5 Mahasiswa mampu menerapkan 5. Aplikasi aljabar
aplikasi aljabar boolean dalam jaringan boolean
pensaklaran, sirkuit elektronik, dan
rangkaian logika (C3)
7.6 Mahasiswa mampu melakukan 6. Penyederhanaan
penyederhanaan fungsi boolean baik secara fungsi boolean
aljabar maupun menggunakan peta
karnaugh (P3)
8 Mahasiswa mampu 8.1 Mahasiswa mampu menguraikan 1. Terminologi Dasar
menyusun proses definisi dan terminologi dasar graf (C2) Graf
penyelesaian masalah 8.2 Mahasiswa mampu mengkategorikan 2. Beberapa graf
optimasi penjadwalan beberapa graf berdasarkan kompleksitasnya sederhana
dengan menggunakan (C4)
teori graf (C6, P3, A2) 8.3 Mahasiswa mampu memberikan 3. Representasi graf
argumentasi terkait representasi graf dari
beberapa objek diskrit (C5)
8.4 Mahasiswa mampu mendiskusikan 4. Graf Isomorfis,
pengertian graf isomorfis, graf planar, dan Planar dan dual
graf dual (A2)
8.5 Mahasiswa mampu menjelaskan tentang 5. Lintasan dan Sirkuit
lintasan dan sirkuit euler beserta sirkuit Hamilton
hamilton (C2)
8.6 Mahasiswa mampu melakukan 6. Pewarnaan Graf

4
 No Kemampuan Akhir Indikator Materi
yang direncanakan
pewarnaan graf untuk menyelesaikan
beberapa persoalan sederhana (P3).
8.7 Mahasiswa mampu merancang solusi 7. Optimasi
permasalahan optimasi penjadwalan penjadwalan
berkaitan dengan persoalan pedagang
keliling atau persoalan tukang pos (C6)
9 Mahasiswa mampu 9.1 Mahasiswa mampu menguraikan 1. Terminologi Dasar
mengaplikasikan konsep definisi dan terminologi dasar teori pohon Pohon
pohon untuk (C2)
menyelesaikan 9.2 Mahasiswa mampu menjelaskan konsep 2. Pohon perentang
permasalahan kode pohon perentang dan pohon berakar (C2) dan pohon berakar
prefix biner (C3, P3, A2) 9.3 Mahasiswa mampu mengadaptasikan 3. Pewarnaan Pohon
pewarnaan pohon untuk menyelesaikan
beberapa persoalan sederhana (P4)
9.4 Mahasiswa mampu mengaplikasikan 4. Pohon biner, Pohon
konsep pohon untuk menyelesaikan keputusan, Kode
permasalahan prefix biner dengan kode awalan, dan Kode
awalan dan kode huffman (C6) huffman
9.5 Mahasiswa mampu mendiskusikan 5. Traversal pohon
konsep traversal pohon biner (A2) biner

3. Analisis Instruksional (Pemetaan Kompetensi)

(halaman berikutnya)

5
 ANALISIS INSTRUKSIONAL MATA KULIAH : MATEMATIKA DISKRIT

Setelah menyelesaikan matakuliah ini mahasiswa diharapkan mampu merancang dan memecahkan berbagai konsep dalam matematika diskrit serta mampu
mengadaptasikannya kedalam kehidupan sehari-hari, baik dengan kinerja individu maupun secara berkelompok dalam kerjasama tim [C6,P4,A5]

9. Mahasiswa mampu mengaplikasikan 4. Mahasiswa mampu menganalisis 7. Mahasiswa mampu menerapkan

konsep pohon untuk menyelesaikan beberapa jenis pembuktian konsep Aljabar Boolean dalam
permasalahan kode prefix biner matematika untuk membuktikan menyelesaikan permasalahan
teorema sederhana

8. Mahasiswa mampu menyusun
proses penyelesaian masalah
optimasi penjadwalan dengan
menggunakan teori graf
5. Mahasiswa mampu 2. Mahasiswa mampu 3. Mahasiswa mampu 6. Mahasiswa mampu
menganalisis sistem bilangan menyusun tabel-tabel mengevaluasi menganalisis cara
(bilangan biner, bilangan desimal kebenaran Proposisi dan persoalan atau pengaturan objek-
dan bilangan heksa desimal) dan Logika Matematika serta fenomena yang objek diskrit dengan
basis data relasional terutama yg mengerti konteks dan permutasi dan
berkaitan dengan relasi
berkaitan dg operasi dasar contoh penerapannya kombinasi
dan fungsi
komputasi.

1. Mahasiswa mampu memahami

pengertian Matematika Diskrit