60.KUL.53/R.

dari 12
Disusun Oleh :
Halaman 1
Ir. Rudy S. Wahjudi, M.T. PROGRAM STUDI TEKNIK ELEKTRO No. Dokumen :
Dosen
Diperiksa Oleh : FAKULTAS TEKNOLOGI INDUSTRI RPP-IEM214-Rev.1
UNIVERSITAS TRISAKTI
Endang Djuhana, ST, MEng. Mulai Berlaku : 1 September 2013
Tim Kelompok Matakuliah Rencana Pelaksanaan Pembelajaran
Diperiksa Oleh : Matematika Diskrit Disetujui Oleh :

............................................ (IEM214/2 sks/Semester 2) Dr. Ir. E. Shintadewi Julian,

...... M.T.
Tim Jaminan Mutu Fakultas Ketua Program Studi

Prasyarat :
Kosyarat :
Standar : Mahasiswa
Kompetensi
1. mampu menalar dan bekerja dengan struktur diskrit berupa struktur matematika yang digunakan untuk
mewakili objek-obyek diskrit dan hubungan antar obyek-obyek diskrit tersebut, kemudian dapat
mengaplikasikan untuk membuat algoritma. (LO 1)

2. Bertanggung jawab pada pekerjaan sendiri (LO 13) dan mempunyai kemampuan
untuk belajar terus menerus (LO 16).

Kompetensi Dasar : Mahasiswa:

1. mampu memahami penalaran matematika untuk membaca, memahami dan membangun argumen
matematika (LO 6)

1
 60.KUL.53/R.0

2. mampu menggunakan logika matematika dan teknik induksi matematika sebagai dasar membangun suatu
proses pembuktian. (LO 4)
3. mampu menghitung atau mencacah benda, menganalisis kombinatorial untuk menemukan solusi masalah
perhitungan dan menganalisis algoritmanya. (LO 4)
4. mampu bekerja dengan struktur diskrit, yang merupakan struktur matematika abstrak yang digunakan untuk
mewakili objek diskrit dan hubungan antara obyek-obyek tersebut.(LO 1)
5. bertanggung jawab pada pekerjaan sendiri (LO 13)
6. mempunyai kemampuan untuk belajar terus menerus (LO 16)

Materi standar : Dasar-dasar logika dan teknik induksi matematika dan pembuktian, komponen dan
struktur diskrit, algoritma, pencacah, probabilitas diskrit dan relasi. Algoritma
Indikator : 1. Kemampuan menyebutkan contoh-contoh komponen dan struktur diskrit, kemudian
dengan didukung pemahaman teori logika dapat mengunakan untuk membuat
pernyataan.
2. Kemampuan membuat rangkuman dari beberapa pernyataan dengan menggunakan
induksi matematika dan dapat melakukan suatu pembuktian.
3. Kemampuan membuat/menyusun algoritma.
4. Kemampuan menganalisis algoritma

Bobot Penilaian : PR (10 x) : 20%

Tugas membuat makalah 2 x : 20%
Presentasi dikelas 2x : 10%
UTS : 25%
UAS : 25%

Sumber Pustaka : 1. Kenneth H. Rosen, Discrete Mathematics And Its Applications, Seventh Edition,
McGraw-Hill, 2012
2. Schaums Outline of. Theory and Problems of Discrete
Mathematics.2007.Third Edition.

2
 60.KUL.53/R.0

Per- Alat/Bahan/ Bobot

Kompetensi Dasar Metode Kriteria
temu Materi standar Sumber Penilaia
Pembelajaran Penilaian
an ke pustaka n
1 Mahasiswa memahami 1. Pendahuluan dan - Discovery LCD Projector/
konsep-konsep logika, motivasi Learning Bahan
pernyataan dan 2. Logika proporsional dan presentasi/
membangun pembuktian. aplikasinya - Dosen: Ref. 1 Ch. 1,
3. Ekivalensi proporsional - Menjelaskan visi hlm. 1-108,
4. Predikat dan kuantitas dan misi JTE internet,
5. Aturan inferensi - Menjelaskan RPP, jurnal
6. Metode dan strategi peraturan
pembuktian kelas, penilaian
- Menjelaskan
Logika
proporsional
dan aplikasinya
- Menjelaskan
Ekivalensi
proporsional

- Mahasiswa:
- Mendiskusikan
hal-hal yang
telah dijelaskan
dosen dan
dikumpulkan
oleh mahasiswa

2 Mahasiswa memahami 1. Himpunan Dosen: LCD Projector/ Evaluasi 2%

konsep komponen dan 2. Operasi himpunan Menjelaskan Bahan mengerjakan soal
struktur diskrit 3. Fungsi - Himpunan presentasi/
4. Sikuen dan - Operasi Ref. 1 Ch. 2,
penjumlahan himpunan hlm. 115 -184,

3
 60.KUL.53/R.0

5. Kardinality himpunan - Fungsi internet,

6. Matrik - Sikuen dan jurnal
penjumlahan
- Kardinality
himpunan
- Matrik.

Dosen dan mhs:

- Mendiskusikan
konsep yang
telah dijelaskan
dosen dan
membahas
contoh soal
(15)

Mahasiswa:
- Mengerjakan soal
dari Ref. 2 Ch. 1
3 Mahasiswa dapat 1. Algoritma Dosen : LCD Projector/ Evaluasi PR 2%
menyusun / membangun 2. Pengembangan Fungsi Menjelaskan : Bahan
algoritma 3. Kompleksitas - Algoritma presentasi/
algoritma - Pengembangan Ref. 1 Ch. 3,
Fungsi hlm. 191-232,
- Kompleksitas internet,
algoritma jurnal

Dosen dan mhs:

- Mendiskusikan
konsep yang
telah dijelaskan
dosen dan
membahas
contoh soal

Mahasiswa:

4
 60.KUL.53/R.0

Mengerjakan soal
dari Ref. 2 Ch. 3
Tugas membuat makalah tentang algoritma 10%
4 Mahasiswa dapat 1. Prinsip dapat dibagi Dosen. LCD Projector/ Evaluasi PR 2%
memahami teori dan Modular Arithmetic Menjelaskan: Bahan
bilangan untuk 2. Representasi interger presentasi/
membangkitkan dan algoritma - Dapat dibagi dan Ref. 1 Ch.4,
bilangan pseudorandom, 3. Bilangan prima dan Modular hlm. 237-273,
menetapkan lokasi memori pembagi persekutuan Arithmetic internet,
dan mendeteksi error. terbesar - Representasi jurnal
interger dan
algoritma
- Bilangan prima
dan pembagi
persekutuan
terbesar.

Dosen dan mhs:

Mendiskusikan
teori yang telah
dijelaskan dosen
dan membahas
contoh soal

Mahasiswa:
Mengerjakan soal
dari Ref. 1 Ch. 4
5 Memahami konsep teori bilangan 1. Pemecahan Dosen LCD Projector/ Evaluasi PR 2%
dan dapat menggunakan sebagai congruences Menjelaskan Bahan
salah satu upaya untuk metode 2. Aplikasi congruences - Pemecahan presentasi/
pembuktian 3. Cryptography congruences Ref. 1 Ch. 4,
- Aplikasi hlm. 274-305,
congruences internet,
- Cryptography jurnal

Dosen dan mhs:

5
 60.KUL.53/R.0

Mendiskusikan
teori yang telah
dijelaskan dosen
dan membahas
contoh soal

Mahasiswa:
Mengerjakan soal
dari Ref. 1 Ch. 4
6 Memahami cara membaca dan 1. Induksi matematika Dosen LCD Projector/ Evaluasi PR 2%
membangun bukti menggunakan 2. Prinsip-prinsip strong Menjelaskan Bahan
induksi matematika induction dan well - Induksi presentasi/
ordering matematika Ref. 1 Ch.5,
3. Definisi rekursif dan - Prinsip-prinsip hlm. 311-359,
induksi structural strong internet,
induction dan jurnal
well ordering
- Definisi rekursif
dan induksi
structural

Dosen dan mhs:

Mendiskusikan
teori yang telah
dijelaskan dosen
dan membahas
contoh soal

Mahasiswa:
Mengerjakan soal
dari Ref. 1 Ch. 5
7 Mahasiswa dapat membuat 1. Algoritma rekursif Dosen LCD Projector/
program 2. Ketepatan program Menjelaskan Bahan
- Algoritma rekursif presentasi/
- Ketepatan Ref. 1 Ch.5,
program. hlm. 360-376,

6
 60.KUL.53/R.0

internet,
Dosen dan mhs: jurnal
Mendiskusikan
teori yang telah
dijelaskan dosen
dan membahas
contoh soal

Mahasiswa:
Mengerjakan soal
dari Ref. 1 Ch. 5
8 UJIAN TENGAH Induksi matematik
25 %
SEMESTER dan Algoritma
9 Memahami prinsip 1. Dasar-dasar Dosen LCD Projector/ Evaluasi 2%
penghitung, permutasi dan penghitungan Menjelaskan Bahan mengerjakan soal
kombinasi. 2. Prinsip Pigeonhole - Dasar-dasar presentasi/
3. Permutasi dan penghitungan Ref. 1 Ch.6,
kombinasi - Prinsip hlm. 385-422,
4. Koefisien Binomial dan Pigeonhole internet,
Identitas - Permutasi dan jurnal
kombinasi
- Koefisien
Binomial dan
- Identitas

Dosen dan mhs:

Mendiskusikan
teori yang telah
dijelaskan dosen
dan membahas
contoh soal

Mahasiswa:
Mengerjakan soal
dari Ref. 1 Ch. 6

7
 60.KUL.53/R.0

10 Mahasiswa dapat 1. Permutasi umum dan Dosen LCD Projector/ Evaluasi PR 2%

menggunakan prinsip- kombinasi umum. Menjelaskan Bahan
prinsip permutasi dan 2. Pembangkit permutasi - Permutasi umum presentasi/
kombinasi untuk menyusun dan kombinasi dan kombinasi Ref. 1 Ch.6,
algoritma umum. hlm. 423-438,
- Pembangkit internet,
permutasi dan jurnal
kombinasi

Dosen dan mhs:

Mendiskusikan
teori yang telah
dijelaskan dosen
dan membahas
contoh soal

Mahasiswa:
Mengerjakan soal
dari Ref. 1 Ch. 6

11 Mahasiswa mampu 1. Pengantar probabilitas Dosen LCD Projector/ Evaluasi PR 2%

menentukan/menghitung diskrit Menjelaskan Bahan
nilai harap dan variannya 2. Teori Probability - Pengantar presentasi/
untuk variable diskrit 3. Teorema Bayes probabilitas Ref. 1 Ch.7,
4. Expected Value and diskrit hlm. 445-493,
Variance - Teori Probability internet,
- Teorema Bayes jurnal
- Expected Value
and Variance

Dosen dan mhs:

Mendiskusikan
teori yang telah
dijelaskan dosen

8
 60.KUL.53/R.0

dan membahas
contoh soal

Mahasiswa:
Mengerjakan soal
dari Ref. 1 Ch. 7

12 Mahasiswa mampu 1. Aplikasi relasi Dosen LCD Projector/ Evaluasi PR 2%

mengaplikasikan relasi Recurrence Menjelaskan Bahan
rekursi untuk melakukan 2. Pemecahan relasi - Aplikasi relasi presentasi/
perhitungan Recurrence linear Recurrence Ref. 1 Ch.8,
3. Algoritma pembagi dan - Pemecahan relasi hlm. 501-551,
penggabung dan relasi Recurrence internet,
recurrence linear jurnal
4. Generating Functions - Algoritma
pembagi dan
penggabung
dan relasi
recurrence
- Generating
Functions

Dosen dan mhs:

Mendiskusikan
teori yang telah
dijelaskan dosen
dan membahas
contoh soal

Mahasiswa:
Mengerjakan soal
dari Ref. 1 Ch. 8

Tugas membuat makalah tentang aplikasi relasi rekursi untuk melakukan perhitungan (pencacahan) 10%
13 Mahasiswa dapat 1. InclusionExclusion Dosen LCD Projector/
melakukan perhitungan 2. Applications of Menjelaskan Bahan

9
 60.KUL.53/R.0

dengan menggunakan InclusionExclusion - Inclusion presentasi/

prinsip inklusi dan eksklusi. Exclusion Ref. 1 Ch.8,
- Applications of hlm. 552-564,
Inclusion internet,
Exclusion jurnal

Dosen dan mhs:

Mendiskusikan
teori yang telah
dijelaskan dosen
dan membahas
contoh soal

Mahasiswa:
Mengerjakan soal
dari Ref. 1 Ch. 8

14 Mahasiswa dapat 1. Relations and Their Dosen LCD Projector/

memahami prinsip relasi 2. Properties n-ary Menjelaskan Bahan
Relations - Relations and presentasi/
and Their Applications Their Ref. 1 Ch.9,
3. Representasi Relations - Properties n-ary hlm. 573-606,
4. Closures of Relations Relations internet,
- and Their jurnal
Applications
- Representasi
Relations
- Closures of
Relations

Dosen dan mhs:

Mendiskusikan
teori yang telah
dijelaskan dosen
dan membahas
contoh soal

10
 60.KUL.53/R.0

Mahasiswa:
Mengerjakan soal
dari Ref. 1 Ch. 9

15 Mahasiswa dapat 1. Equivalence Relations Dosen LCD Projector/ Evaluasi PR 2%

menggunakan relasi dan 2. Partial Orderings Menjelaskan Bahan
Partial Orderings untuk - Equivalence presentasi/
membuat algoritma Relations Ref. 1 Ch.9,
- Partial Orderings hlm. 607-617,
internet,
Dosen dan mhs: jurnal
Mendiskusikan
teori yang telah
dijelaskan dosen
dan membahas
contoh soal

Mahasiswa:
Mengerjakan soal
dari Ref. 1 Ch. 9

Algoritma dengan
16 UJIAN AKHIR SEMESTER menggunakan relasi dan 25 %
Partial Orderings

11