Rencana Pembelajaran Matematika Diskrit Diana

RENCANA PEMBELAJARAN
ISO 9001 : 2008

Disusun Oleh

Diperiksa Oleh

Nomor Dok

:

Nomor Revisi

:

Tgl. Berlaku

:

Klausa ISO

:

FRM/KUL/01/01
00
1 April 2015
7.5.1 & 7.5.5

Disetujui Oleh

Tanggal Berlaku

1 September 2015
Diana, M.Kom

A.Haidar Mirza, M.Kom

Mata Kuliah
Program Studi

:

:

Capaian Pembelajaran

:

(1)
Minggu
ke

Matematika Diskrit
Semester :2
Kode
:
Sks
: 2 sks
Teknik Informatika
Dosen
:
Diana, S. Si., M.Kom.

Mahasiswa memahami tentang himpunan, matriks, relasi dan fungsi, induksi matematika, algoritma dan bilangan
bulat, kombinatorial dan peluang diskrit, graf dan pohon

(2)
Kemampuan akhir yang diharapkan

(3)
Bahan Kajian
(Materi Ajar)
Mahasiswa memahami ruang lingkup Apa itu matematika diskrit,
matematika diskrit dan teori himpunan

1.

M. Izman Hardiansyah, Ph.D

definisi himpunan, penyajian
himpunan, kardinalitas, jenis
himpunan, operasi pada
himpunan, perampatan

(4)
Bentuk Pembelajaran
Ceramah dan Tanya jawab

(5)
Kriteria Penilaian
(Indikator)
-

(6)
Bobot
Nilai
0%

RENCANA PEMBELAJARAN
ISO 9001 : 2008

Nomor Dok

:

Nomor Revisi

:

Tgl. Berlaku

:

Klausa ISO

:

FRM/KUL/01/01
00
1 April 2015
7.5.1 & 7.5.5

operasi himpunan

Mahasiswa memahami tentang

Hukum-hukum himpunan,

Ceramah, Tanya jawab dan

Jawaban tugas harian

himpunan

prinsip dualitas, prinsip

tugas harian 1

1

Ceramah dan Tanya jawab

-

0%

Komposisi relasi, relasi n-ary, Ceramah dan Tanya jawab

-

0%

2.

5%

inklusi dan eksklusi, partisi,
himpunan ganda, pembuktian
pernyataan perihal himpunan
Mahasiswa memahami tentang matriks Matriks, relasi, representasi
dan relasi

relasi, sifat-sifat relasi biner,

3.
relasi inverse,
mengkombinasikan relasi
Mahasiswa memahami tentang fungsi
4.

fungsi, beberapa fungsi
khusus, fungsi rekursif

RENCANA PEMBELAJARAN
ISO 9001 : 2008

KUIS

Nomor Dok

:

Nomor Revisi

:

Tgl. Berlaku

:

Klausa ISO

:

FRM/KUL/01/01
00
1 April 2015
7.5.1 & 7.5.5

Ujian untuk materi pertemuan Mahasiswa menjawab soal

Jawaban kuis

15%

1 sampai pertemuaan 4

yang telah disediakan

mahasiswa

Bilangan bulat, prinsip

Ceramah dan Tanya jawab

-

0%

Ceramah dan Tanya jawab

-

0%

Ceramah dan Tanya jawab

-

0%

5.

Mahasiswa memahami tentang induksi
matematika
6.

induksi sederhana, prinsip
induksi yang dirampatkan,
prinsip induksi kuat, bentuk
induksi

Mahasiswa memahami tentang algoritma

Algoritma, notasi algoritma,

7.
dan contoh
Mahasiswa memahami tentang bilangan
bulat

contoh algoritma
Bilangan bulat, sifat bilangan
bulat, pembagi bersama

8.
terbesar, algoritma Euclidean,
aritmatika modulu, bilangan

RENCANA PEMBELAJARAN
ISO 9001 : 2008

Nomor Dok

:

Nomor Revisi

:

Tgl. Berlaku

:

Klausa ISO

:

FRM/KUL/01/01
00
1 April 2015
7.5.1 & 7.5.5

prima
Mahasiswa memahami tentang permutasi

Percobaan, kaidah dasar

Ceramah dan Tanya jawab

-

0%

Kombinasi, permutasi dan

Ceramah, Tanya jawab dan

Jawaban tugas 2

5%

kombinasi bentuk umum,

tugas 2

Jawaban mid

30%

-

0%

menghitung, perluasan kaidah
9.
menghitung, prinsip inklusi
dan eksklusi, permutasi
Mahasiswa memahami tentang kombinasi

10.

kombinasi dengan
pengulangan, koefisien
binomial, peluang diskrit
MID

Materi dari pertemuan 6

Mahasiswa menjawab soal

sampai 10

yang telah disediakan

Sejarah graf, definisi graf,

Ceramah dan Tanya jawab

11.

12.

Mahasiswa memahami tentang pengantar

RENCANA PEMBELAJARAN
ISO 9001 : 2008

graf

Nomor Dok

:

Nomor Revisi

:

Tgl. Berlaku

:

Klausa ISO

:

FRM/KUL/01/01
00
1 April 2015
7.5.1 & 7.5.5

jenis-jenis graf, contoh
penerapan graf, terminology
dasar, beberapa graf
sederhana khusus

Mahasiswa memahami tentang aplikasi
graf
13.

Representasi graf, graf

Ceramah dan Tanya jawab

-

0%

Ceramah dan Tanya jawab

-

0%

isomorfik, graf planar, graf
dual, lintasan dan sirkuit
euler, lintasan dan sirkuit
Hamilton, aplikasi graf

Mahasiswa memahami tentang pengantar
pohon

Definisi pohon, sifat pohon,
pewarnaan pohon, pohon

14.
merentang, pohon berakar,
beberapa terminology pohon

RENCANA PEMBELAJARAN
ISO 9001 : 2008

Nomor Dok

:

Nomor Revisi

:

Tgl. Berlaku

:

Klausa ISO

:

FRM/KUL/01/01
00
1 April 2015
7.5.1 & 7.5.5

berakar
Mahasiswa memahmai tentang aplikasi
pohon

Pohon terurut, pohon n-ary,

Ceramah, Tanya jawab dan

pohon biner, terapan pohon

tugas 3

-

5%

40%

15.
biner, penelusuran pohon
biner
UAS

Materi dari pertemuan 1

Mahasiswa menjawab soal

Jawaban uas

sampai 15

yang telah disediakan

mahasiswa

16.

FORMAT TUGAS
Mata Kuliah

: Matematika Diskrit

Semester

:2

Tugas ke

: 2 (kombinatorial)

1. Tujuan Tugas
Mahasiswa mampu memahami penerapan kombinasi dan permutasi

RENCANA PEMBELAJARAN
ISO 9001 : 2008

Nomor Dok

:

Nomor Revisi

:

Tgl. Berlaku

:

Klausa ISO

:

FRM/KUL/01/01
00
1 April 2015
7.5.1 & 7.5.5

2. Uraian Tugas
a. Obyek garapan
: kombinasi dan permutasi
b. Yang harus dikerjakan dan batasan-batasan
: dapat dikerjakan dengan cara diskusi bersama teman
c. Metode/ cara pengerjaan, acuan yang digunakan
:
d. Deskripsi luaran tugas yang dihasilkan/ dikerjakan : jawaban dari soal yang telah disediakan.

3. Kritteria Penilaian : 5%
SOAL
1) Berapa jumlah kata yang terdiri dari 8 huruf yang dapat dibentuk dari 26 huruf, tanpa memperhitungkan arti kata yang terbentuk. Buatlah
untuk dua kemungkinan (boleh mengulang huruf atau tidak boleh mengulang huruf)
2) Sebuah kardus berisi banyak bola berwarna merah, biru dan ungu. Akan diambil 10 bola saja.
a. Berapa banyak cara mengambil bola jika bola merah paling sedikit 5 dan
b. berapa banyak cara mengambil bola jika bola merah paling banyak 5.
3) Dalam berapa banyak cara 22 buku yang berbeda dapat diberikan kepada 5 mahasiswa sehingga 2 diantara mereka memperoleh 5 buku
dan 3 lainnya memperoleh 4 buku !