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 !