Matematika diskrit

1. Kurikulum 2014-2018
STMIK Dipanegara Makassar
STMIK DP
RENCANA PEMBELAJARAN
Mata kuliah : MatematikaDiskrit Semester : 5
Jurusan :TeknikInformatika Kode : M5032-T
Dosen : Sks : 2
Capaianpembelajaran :SetelahmengikutiMatakuliahiniMahasiswadiharapkandapatmenghubungkandan
menggunakanteoriMatematikaDiskritsebagaipendukungbidangkomputer.
(1)
MINGGU
KE
(2)
KEMAMPUAN AKHIR
YANG DIHARAPKAN
(3)
BAHAN KAJIAN
(MATERI AJAR)
(4)
BENTUK
PEMBELAJARAN
(5)
KRITERIA PENILAIAN
(INDIKATOR)
(6)
BOBOT
NILAI
1
Mahasiswamengetahuikontr
akperkuliahandantujuanmem
pelajariMatamatikaDiskrit
Pengantar :
1. KontrakPerkuliahan
2. KomponenPenilaiandanEvalua
si
3. Tujuan Mata Kuliah
4. PokokBahasandanKeterkaitan
nya
 Ceramah
 Tanya jawab
2 Mahasiswadapatmenjelaska
ntentangfungsi, sifatfungsi,
komposisifungsi, dan invers
fungsimelaluiberbagaicontoh
penyelesaianmasalah
Fungsi [1], [2] :
1. PengertianFungsi
2. Grafikfungsi
3. Komposisifungsi
4. Fungsikhusus
5. Inverse fungsi
6. Karakteristikfungsi
 Ceramah
 Tanya jawab
Kemampuanmenjelaskant
entangfungsi, sifatfungsi,
komposisifungsi, dan
invers fungsi.
5%
3 Mahasiswadapatmenjelaska
ntentangfungsirekursif,
algoritmarekursif,
dancontohpenyelesaianmas
alah yang
menggunakanrekursif
FungsiRekursif [1], [2] :
1. Pengertianfungsirekursif
2. Definisifungsirekursif
3. Algoritmafungsirekursif
4. Contohkasus/penerapan
 Ceramah
 Tanya jawab
Kemampuanmenjelaskant
entangfungsirekursif,
algoritmarekursif,
dancontohpenyelesaianma
salah yang
menggunakanrekursif
10%

2. Kurikulum 2014-2018
STMIK Dipanegara Makassar
STMIK DP
(1)
MINGGU
KE
(2)
KEMAMPUAN AKHIR
YANG DIHARAPKAN
(3)
BAHAN KAJIAN
(MATERI AJAR)
(4)
BENTUK
PEMBELAJARAN
(5)
KRITERIA PENILAIAN
(INDIKATOR)
(6)
BOBOT
NILAI
4 Mahasiswadapatmembuktik
antentangPosetdan Lattice
besertahukum-hukumnyasehinggamahasis
wamampumenggunakandala
mmenyelesaikanmasalah
Poset(Partially Ordered Set) [1], [2]
:
1. PengertianPoset& Lattice
2. Diagram Poset
3. Teorema lattice
4. Sifat-sifat lattice
5. AplikasiPoset& lattice
 Ceramah
 Tanya jawab
 Memberikantuga
s 1
Kemampuanmembuktikant
entangPosetdan Lattice
besertahukum-hukumnya
5%
5 Mahasiswadapatmenunjukk
andefinisialjabarbooledanhu
kum-hukumaljabarboole,
duality,
dancontohpemakaianaljabar
boole
Aljabar Boole [1], [2] :
1. DefinisiAljabar Boole
2. Hukum-hukumAljabar Boole
3. Duality
4. ContohpemakaianAljabar
Boole
 Ceramah
 Tanya jawab
Kemampuanmenunjukkan
definisialjabarbooledanhuk
um-hukumaljabarboole,
duality,
dancontohpemakaianaljab
arboole
5%
6 Mahasiswadapatmenghubun
gkanaljabarbooledengandisi
plinilmu lain
dankhususnyadalamanalisis
danrancanganelektronika
proses komputer
AnalisisAljabar Boole [1], [2] :
1. Rangkaian Switch
2. Rangkaian Gate
3. Analisisaljabarboolepada
Proses komputer
4. Circuit kombinatorik
 Ceramah
 Tanya jawab
Kemampuanmenghubungk
analjabarbooledengandisip
linilmu lain
dankhususnyadalamanalisi
sdanrancanganelektronika
proses komputer
10%
7 Mahasiswadapatmemberika
ncontohtentangpenyelesaian
sesuatumasalahdenganmen
ggunakan DNF
DNF (Disjunction Normal Form)
[1], [2] :
1. Fundamental product
2. DNF danmetodanya
3. Full DNF
4. Ekspresiboolean
5. Karnaugh maps
6. Rangkaian gate danaplikasi
 Ceramah
 Tanya jawab
 Memberikantuga
s 2
Kemampuanmemberikanc
ontohtentangpenyelesaian
sesuatumasalahdenganme
nggunakan DNF
10%

3. Kurikulum 2014-2018
STMIK Dipanegara Makassar
STMIK DP
(1)
MINGGU
KE
(2)
KEMAMPUAN AKHIR
YANG DIHARAPKAN
(3)
BAHAN KAJIAN
(MATERI AJAR)
(4)
BENTUK
PEMBELAJARAN
(5)
KRITERIA PENILAIAN
(INDIKATOR)
(6)
BOBOT
NILAI
8 UJIAN TENGAH SEMESTER
9
Mahasiswadapatmenunjukk
anteori graph, komponen
graph,
dancontohtentangpenyelesai
ansesuatumasalahdenganm
enggunakanteori graph
Teori Graph [1], [2] :
1. Pengertian graph
2. Konsepdasar graph
3. Komponen graph
4. Jenis-jenis graph, jarak
5. Eksentrisitas graph
6. Titiksentral graph
 Ceramah
 Tanya jawab
Kemampuanmenunjukkant
eori graph, komponen
graph,
dancontohtentangpenyeles
aiansesuatumasalahdenga
nmenggunakanteori graph
5%
10 Mahasiswadapatmenunjukk
anjenis-jenis graph,
kesamaan graph,
traversable graph,
hamiltonian graph, dan
graph
khusussertacontohuntukmas
ing-masingteori di atas
Jenis-jenis Graph [1], [2] :
1. Jenis-jenis graph
2. Kesamaan graph
3. Traversable & Euler Graph
4. Hamiltonian graph
5. Graph khusus&reguler
6. Bipartite
7. Matriks Graph
 Ceramah
 Tanya jawab
Kemampuanmenunjukkanj
enis-jenis graph,
kesamaan graph,
traversable graph,
hamiltonian graph, dan
graph
khusussertacontohuntukm
asing-masingteori di atas
10%
11 Mahasiswadapatmenguraika
nartiisomorphisme,
homeomorphisma, labeled
graph, directed graph dan
planner, planner graph
sertarumus-rumuseuler
graph
Isomorphisma, Label graph: [1], [2]
:
1. Isomorphisma graph
2. Homeomorphic graph
3. Labeled graph
4. Directed graph
5. Hubungandalam Digraph
6. Planar, aplanar graph, Euler
 Ceramah
 Tanya jawab
Kemampuanmenguraikana
rtiisomorphisme,
homeomorphisma, labeled
graph, directed graph dan
planner, planner graph
sertarumus-rumuseuler
graph
10%
12
Mahasiswadapatmenghubun
gkanteori label dan directed
graph
keberbagaibidangaplikasitek
Aplikasi Label dan directed graph
[1], [2] :
1. AplikasiIsomorphisma graph
2. Aplikasi Labeled graph
 Ceramah
 Tanya jawab
 Membericontoha
Kemampuanmenghubungk
anteori label dan directed
graph
keberbagaibidangaplikasit
10%

4. Kurikulum 2014-2018
STMIK Dipanegara Makassar
STMIK DP
(1)
MINGGU
KE
(2)
KEMAMPUAN AKHIR
YANG DIHARAPKAN
(3)
BAHAN KAJIAN
(MATERI AJAR)
(4)
BENTUK
PEMBELAJARAN
(5)
KRITERIA PENILAIAN
(INDIKATOR)
(6)
BOBOT
NILAI
nik, matematika, danbisnis 3. Aplikasi directed graph plikasi
eknik, matematika,
danbisnis
13 Mahasiswadapatmenghubun
gkanteoripewarnaan graph
denganaplikasinyadalamben
tukcontohpenyelesaiansesu
atumasalah
Pewarnaan graph [1], [2] :
1. ArtiPewarnaan Graph
2. Jenispewarnaan Graph
3. Pewarnaantitik, rusak,
&daerah
4. Bilangankromatik
5. Aplikasipewarnaan graph
 Ceramah
 Tanya jawab
 Memberikantuga
s 3
Kemampuanmenghubungk
anteoripewarnaan graph
denganaplikasinyadalamb
entukcontohpenyelesaians
esuatumasalah
5%
14
Mahasiswadapatmenunjukk
anteoripohon yang
meliputikonsepdasarpohon,s
ifat-sifatpohondanjenis-jenispohon.
TeoriPohon[1], [2] :
1. Konsepdasarpohon
2. Sifat-sifatPohon
3. Jenis-jenispohon
 Ceramah
 Tanya jawab
Kemampuanmenunjukkant
eoripohon yang
meliputikonsepdasarpohon
, sifat-sifatpohondanjenis-jenispohon.
5%
15
Mahasiswadapatmenunjukk
ancontohaplikasipohonbiner
padabidangkomputer
AplikasiPohon[1], [2] :
1. PohonEkspresi
2. PohonKeputusan
3. KodePrefiks
4. Kode Huffman
5. PohonPancarianBiner
 Ceramah
 Tanya jawab
 Memberikantuga
s 4
Kemampuanmenunjukkan
contohaplikasipohonbinerp
adabidangkomputer
10%
16 UJIAN AKHIR SEMESTER
SumberPustaka :
[1]. Rinaldi Munir, 2003,” Matematika Diskrit “, Edisi Kedua, INFORMATIKA,Bandung.
[2]. Siang, Jong Jek, 2010, “MatematikaDiskritdanAplikasinyapadaIlmuKomputer”, ANDI, Yogyakarta.

5. Kurikulum 2014-2018
STMIK Dipanegara Makassar
STMIK DP
KONTRAK KULIAH
A. Unsur-UnsurPenilaian
1. Kehadiran :10 %
2. Tugas :20 %
3. Ujian Tengah Semester :35 %
4. UjianAkhir Semester :35 %
B. AcuanPenilaian(PAN/ PAP)
1. Nilai A : x ≥ 80%
2. Nilai B : 65% ≤ x < 80%
3. Nilai C : 50% ≤ x <65%
4. Nilai D : 35% ≤ x <50%
5. Nilai E : x <35%

6. Kurikulum 2014-2018
STMIK Dipanegara Makassar
STMIK DP
x= Total NilaiAkhir
KISI-KISI UJIAN
A. Ujian Tengah Semester
No. Materi Ajar IndikatorPenilaian
1. FungsidanPoset Kemampuanmenjelaskantentangfungsi, fungsirekursif, partially ordered set
(Poset) dan Lattice
2. Aljabar Boole dan DNF KemampuanmenjelaskantentangAljabar Boole, analisisAljabar Boole dab
Disjunction Normal Form
B. UjianAkhir Semester
No. Materi Ajar IndikatorPenilaian

7. Kurikulum 2014-2018
STMIK Dipanegara Makassar
STMIK DP
1. Teori Graph Kemampuanmenjelaskantentangteori graph besertacontoh-contohaplikasinya
2. TeoriPohon Kemampuanmenjelaskantentangteoripohonbesertacontoh-contohaplikasinya
FORMAT TUGAS
Mata kuliah : MatematikaDiskrit TugasKe : 1
Semester : 5 MingguKe : 4
Sks : 2 TanggalDibagi : …………………..
TanggalDikumpulkan : …………………..
1. TujuanTugas :
MengukurpengetahuanmahasiswatentangFungsiRekursifdanOpset
2. UraianTugas :
a. ObyekGarapan :Fungsi, FungsiRekursifdanOpset
b. Yang harusdikerjakandanbatasan-batasan :………………………………………………………….
c. Metodeatau :………………………………………………………….
3. KriteriaPenilaian :
a. ……………………………………….. %

8. Kurikulum 2014-2018
STMIK Dipanegara Makassar
STMIK DP
b. ……………………………………….. %
c. ……………………………………….. %
FORMAT TUGAS
Mata kuliah : MatematikaDiskrit TugasKe : 2
Semester : 5 MingguKe : 7
Sks : 2 TanggalDibagi : …………………..
TanggalDikumpulkan : …………………..
4. TujuanTugas :
MengukurpengetahuanmahasiswatentangAljabar Boole
5. UraianTugas :
d. ObyekGarapan :Aljabar Boole, AnalisisAljabar Boole dan DNF
e. Yang harusdikerjakandanbatasan-batasan :………………………………………………………….
f. Metodeatau :………………………………………………………….

9. Kurikulum 2014-2018
STMIK Dipanegara Makassar
STMIK DP
6. KriteriaPenilaian :
d. ……………………………………….. %
e. ……………………………………….. %
f. ……………………………………….. %
FORMAT TUGAS
Mata kuliah : MatematikaDiskrit TugasKe : 3
Semester : 5 MingguKe : 13
Sks : 2 TanggalDibagi : …………………..
TanggalDikumpulkan : …………………..
7. TujuanTugas :
MengukurpengetahuanmahasiswatentangTeori Graph
8. UraianTugas :
a. ObyekGarapan : TeoriGraph
b. Yang harusdikerjakandanbatasan-batasan :………………………………………………………….
c. Metodeatau :………………………………………………………….

10. Kurikulum 2014-2018
STMIK Dipanegara Makassar
STMIK DP
9. KriteriaPenilaian :
a. ……………………………………….. %
b. ……………………………………….. %
c. ……………………………………….. %
FORMAT TUGAS
Mata kuliah : MatematikaDiskrit TugasKe : 4
Semester : 5 MingguKe : 15
Sks : 2 TanggalDibagi : …………………..
TanggalDikumpulkan : …………………..
10. TujuanTugas :
MengukurpengetahuanmahasiswatentangTeoriPohon
11. UraianTugas :
a. ObyekGarapan : TeoriPohon
b. Yang harusdikerjakandanbatasan-batasan :………………………………………………………….
c. Metodeatau :………………………………………………………….

11. Kurikulum 2014-2018
STMIK Dipanegara Makassar
STMIK DP
12. KriteriaPenilaian :
a. ……………………………………….. %
b. ……………………………………….. %
c. ……………………………………….. %