RENCANA PEMBELAJARAN SEMESTER (RPS) KKKF23111 Matematika Diskrit

RENCANA PEMBELAJARAN SEMESTER (RPS)

KKKF23111 Matematika Diskrit

PROGRAM STUDI S1 TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER (FILKOM)

UNIVERSITAS PUTRA INDONESIA “YPTK”

LEMBAR PENGESAHAN

Rencana Pembelajaran Semester (RPS) ini telah disahkan untuk mata kuliah sbb: Kode Mata Kuliah

:

KKKF23111

Nama Mata Kuliah

:

Matematika Diskrit

Padang, 2017 Menyetujui Kaprodi S1 Teknik Informatika

Rini Sovia, S.Kom, M.Kom

ii

DAFTAR ISI LEMBAR PENGESAHAN........................................................................................................................ii DAFTAR ISI ..........................................................................................................................................iii A.

PROFIL MATA KULIAH................................................................................................................. 1

B.

RENCANA PEMBELAJARAN SEMESTER (RPS) ............................................................................. 2

C.

RANCANGAN INTERAKSI DOSEN–MAHASISWA ......................................................................... 6

D.

RANCANGAN TUGAS ................................................................................................................ ..9

E.

PENILAIAN DENGAN RUBRIK ...................................................................................................... 9

F.

PENENTUAN NILAI AKHIR MATA KULIAH ....................................................................................9

iii

A. PROFIL MATA KULIAH IDENTITAS MATA KULIAH Nama Mata Kuliah Kode Mata Kuliah SKS Jenis Jam pelaksanaan

: : : : :

Semester / Tingkat Pre-requisite Co-requisite

: 2/1 : : Memahami dasar Logika matematika,aljabar boleean, himpunan Dan Kombinatorial kombinatorial : dan Logika matematika,aljabar boleean, himpundan dan kombinatorial

Bidang Kajian

Matematika Diskrit KKKF23111 3 MK Wajib Tatap muka di kelas Responsi

= 3 x 50 menit per minggu = 1 x 50 menit per minggu

DESKRIPSI SINGKAT MATA KULIAH Mata kuliah ini mempelajari logika matematika, tabel kebenaran, Baris Kritis suatu masalah,aljabar bolean, gerbang logika,himpunan suatu bilangan, Kombinatorial, Permutasi, Kombinasi, dan Graf

DAFTAR PUSTAKA

1. Munir, Rinaldi. 2012. “Matematika Diskrit”. 5th. Bandung: Informatika. 2. Siang, Jong Jek. 2009. “Matematika Diskrit dan Aplikasinya pada Ilmu Komputer”. 1st. Yokyakarta: Andi Offset. 3. Lipschutz, Seymour. “Matematika Diskrit”. 3rd. Jakarta: Erlangga

1

B. RENCANA PEMBELAJARAN SEMESTER (RPS) Pertemuan ke-

Kemampuan Akhir yang Diharapkan

1

-

-

-

2

-

-

-

3

-

-

Mahasiswa dapat menjelaskan konsep matematika diskrit Mahasiswa memahami tentang defenisi matematika diskrit Mahasiswa memahami pentingnya matematika diskrit Mahasiswa dapat menjelaskan konsep logika untuk menentukan nilai kebenaran proposisi Mahasiswa memahami menentukan proposisi dan bukan proposisi Mahasiswa memahami proposisi mengunakan konjungsi, disjungsi dan ingkaran Mahasiswa dapat menentukan tabel kebenaran dari suatu proposisi

Bahan Kajian (Materi Ajar)

-

Definisi Matematika Diskrit Mengapa pentingnya matematika diskrit di jurusan sistem informasi

Bentuk/ Metode/ Strategi Pembelajaran 

Ceramah

Logika Matematika o Definisi Logika o Definisi Proposisi  Hitungan o Perbedaan proposisi dan  Ceramah bukan proposisi  Diskusi o Ingkaran kelas o Pernyataan Majemuk Konjungsi dan disjungsi o Tabel kebenaran

Mahasiswa memahami proposisi  Logika Matematika mengunakan implikasi, Biimplikasi Pernyataan Majemuk dan ingkaran. Implikasi dan Biimplikasi Mahasiswa memahami Hubungan Hubungan Implikasi, Implikasi, invers, konvers dan invers, konvers dan kontraposisi kontraposisi Mahahsiswa dapat membedakan Pernyataan Majemuk Tautologi, Kontrakdiksi dan bersusun Kontigensi Tautologi, Kontrakdiksi dan Kontigensi

2

 Hitungan  Ceramah  Problembased learning

Kriteria Penilaian (Indikator)

Ketepatan dalam memahami matematika diskrit dan memahami bagaimana penerapan matematika diskrit serta mampu menyelesaikan soalsoal sederhana pada ranah Matematika Diskit.

Mhs aktif berdiskusi, menyampaikan ide dan menyelesaikan masalah / soal. Mhs mencatat proses dan hasil kegiatan ini dg baik pada Logbook.


Bobot Nilai

Pertemuan ke-

Kemampuan Akhir yang Diharapkan  Mahasiswa dapat menentukan hukum – hukum logika Proposisi  Mahasiswa dapat menggunakan aturan Penarikan inferensi  Mahasiswa dapat menarik kesimpulan dari argumen

4

-

5

-

Mahasiswa memahami definisi himpunan Mahasiswa memahami cara penyajian himpunan dan member contoh untuk masing – masing cara Mahasiswa memahami masing – masing himpunan


 Logika Matematika Hukum – hukum logika  Proposisi  Penarikan Kesimpulan  (Inferensi) Argumen Valid dan Invalid Aturan Penarikan Kesimpulan 

6

Mahasiswa dapat menjelaskan Jenis –  jenis himpunan dan operasi himpunan

-

Definisi Himpunan  Hitungan Penyajian Himpunan  Ceramah dalam bentuk enumerasi, notasi pembentuk  Diskusi himpunan dan diagram kelas venn Contoh – contoh Himpunan Himpunan

-

7

Hitungan Ceramah Diskusi kelas



Himpunan



Bentuk/ Metode/ Strategi Pembelajaran

Kardinalitas Himpunan Bagian (Subset) Himpunan Kuasa Operasi terhadap Himpunan

 Hitungan  Ceramah  Diskusi kelas

 Mahasiswa dapat menjelaskan unsur  matriks dan notasinya, menentukan  Matriks  macam – macam matriks dan  Unsur – unsur matriks dan menyelesaikan operasi matriks notasinya Macam – macam matriks Operasi Aritmatika Matriks

Hitungan Ceramah Diskusi kelas

Ketepatan membuat menyelesaikan himpunan.

dalam dan suatu

Ketepatan dalam meyelesaikan perhitungan dan penentuan himpunan

Ketepatan menjelaskan unsur matriks dan notasinya, menentukan macam – macam matriks dan menyelesaikan operasi matriks

Bobot Nilai

3

Pertemuan ke-



8



9

Mampu menyelesaikan soal/ studi kasus yang berhubungan dengan materi  UTS

Quiz dan Review

 Mahasiswa dapat memahami definisi aljabar Boolean  Mahasiswa dapat memahami sistem bilangan dan menguji kebenaran dari teorema aljabar boolen

10

-

11

-

 Q u i z d a n Review semua materi dari awal pertemuan

12 -

Quiz

UTS

 Aljabar Boolean

 

Ceramah Hitungan

 Diskusi kelas

Mahasiswa dapat memahami  Aljabar Boolean Operasi dasar aljabar Boolean Mahasiswa dapat memahami dan mendesain rangkaian yang - Operasi dasar aljabar menjadi dasar bagi pembentukkan Boolean komputer sendiri. - Gerbang logika (logic Mahasiswa dapat memahami kaidah perkalian dan kaidah penjumlahan Mahasiswa dapat memahami prinsip Inklusi Eksklusi untuk kasus kombinatorial



UTS

Gate)

-


 Kombinatorial dan Peluang Diskrit -

Kaidah dasar menghitung Prinsip Inklusi Eksklusi

4

 Ceramah  Hitungan Diskusi kelas  

Ceramah Hitungan

Diskusi kelas

Kriteria Penilaian (Indikator) 

Quiz

Ketepatan dalam menyelesaikan soal UTS

Ketepatan penggunaan Boolean.

dalam aljabar

Ketepatan dalam membuat gerbang logika dan table kebenaran.


Bobot Nilai

Pertemuan ke-


-

13

-

Mahasiswa dapat memahami menghitung permutasi bilangan Mahasiswa dapat memahami menghitung kombinasi bilangan

Bahan Kajian (Materi Ajar)  Kombinatorial dan Peluang Diskrit -

-

14

-

Mahasiswa dapat memahami definisi graf Mahasiswa dapat menyebutkan jenis – jenis graf Mahasiswa dapat merepresentasikan graf dengan berbagai cara



15

16

-

Mahasiswa dapat memahami terminologi dasar graf Mahasiswa dapat mencari lintasan terpendek dari beberapa contoh bentuk graf

UAS

 

Ceramah Hitungan



Bobot Nilai

Ketepatan dalam menggunakan rumusan pada suatu permasalahan dan contoh soal

Teori graf -

 -

Permutasi Kombinasi Permutasi dan Kombinasi Bentuk Umum Kombinasi Pengulangan


Sejarah Graf Definisi Graf Jenis – jenis graf Representasi Graf

 

Ceramah Hitungan


Ketepatan

dalam

merepresentasikan graf dengan berbagai cara

Teori Graf -

Terminologi Dasar Graf Lintasan Terpendek (Algoritma Dijksta)

  5  Decoder dan Encoder

 

Ceramah Hitungan


Ketepatan dalam membuat memahami terminology dasar graf dan mencaari lintasan terpendek dari bentuk graf 60%

C. RANCANGAN INTERAKSI DOSEN–MAHASISWA Kemampuan Akhir yang Diharapkan

Mahasiswa mampu memahami konsep materi yang diberikan. 1. Pengantar Matematika Diskrit 2. Logika matematika, Proposisi,Ingkaran, Konjungsi dan disjungsi

Nama Kajian

3.Implikasi,Biimplikasi,Invers,Konvers, Kontraposisi,Tautologi,kontradiksi dan kontigensi 4. 5. 6. 7. 8. 9.

Inferensi, Argumen Valid dan Invalid Himpunan Kardanalitas, Himpunan Kuasa Matriks Aljabar Boolean Gerbang Logika dan Operasi dasar Aljabar boolean 10. Kombinatorial dan Peluang 11. Teori Graf

Nama Strategi

Ceramah

Minggu Penggunaan Strategi (Metode)

1 – 13 11. Mesin abstrak Dosen mengulas materi sebelumnya, 12. Rekursif menjelaskan tujuan, hasil pembelajaran, 13. Arsip sekuensial materi, dan kesimpulan, serta mendorong mahasiswa untuk aktif bertanya dan mengemukakan pendapat terkait materi yang disampaikan.

Deskripsi Singkat Strategi (Metode) pembelajaran

RANCANGAN INTERAKSI DOSEN–MAHASISWA Aktivitas Dosen

Aktivitas Mahasiswa

Mengulas materi yang telah diberikan pada pertemuan sebelumnya (untuk pertemuan 2 dst).

Mengungkapkan apa yang telah dipahami dari materi yang telah disampaikan pada pertemuan sebelumnya.

Menjelaskan tentang tujuan pembelajaran dari kegiatan pembelajaran.

Menyimak penjelasan dosen.

Mengarahkan mahasiswa untuk melibatkan diri dan aktif dalam kegiatan pembelajaran.

Menyiapkan diri menerima materi yang akan disampaikan.

Membahas materi.

Menyimak dan mencatat hal-hal penting dari materi yang disampaikan oleh dosen. Bertanya apabila ada materi yang kurang jelas. 6

Mengajukan sejumlah pertanyaan terkait materi yang telah diberikan.

Menjawab pertanyaan yang diberikan.

Menyimpulkan materi.

Menyimak kesimpulan.


Mahasiswa mampu menuangkan konsep materi yang dipelajari menjadi bentuk algoritma untuk menyelesaikan suatu kasus. 1. Pengantar Matematika Diskrit 2. Logika matematika, Proposisi,Ingkaran, Konjungsi dan disjungsi

Nama Kajian

3.Implikasi,Biimplikasi,Invers,Konvers, Kontraposisi,Tautologi,kontradiksi dan kontigensi

Nama Strategi Minggu Penggunaan Strategi (Metode) Deskripsi Singkat Strategi (Metode) pembelajaran

4. Inferensi, Argumen Valid dan Invalid 5. Himpunan 6. Kardanalitas, Himpunan Kuasa 7. Matriks 8. Aljabar Boolean 9. Kombinatorial dan Peluang diskrit 10. Gerbang Logika dan Operasi dasar Aljabar Boolean 11. Teori Graf 10. Kombinatorial dan Peluang Problem Based Learning (PBL) 11. Teori Graf 1 – 13 Mahasiswa diminta membuat algoritma untuk menyelesaikan suatu kasus sesuai dengan materi yang diberikan.


Aktivitas Mahasiswa

Memberikan kasus yang harus diselesaikan dalam bentuk soal latihan.

Menyelesaikan soal yang diberikan.

Membahas hasil jawaban mahasiswa.

Mempresentasikan jawaban dari setiap soal.

7


Mahasiswa mampu menyelesaikan soal/ studi kasus yang berhubungan dengan materi praUTS dan pra-UAS. 1. Quiz (Evaluasi) Pra-UTS a. Pengantar Matematika Diskrit b. Logika matematika, Proposisi,Ingkaran, Konjungsi dan disjungsi

Nama Kajian

c.Implikasi,Biimplikasi,Invers,Konvers, Kontraposisi,Tautologi,kontradiksi dan kontigensi d. e. f. g h.

Inferensi, Argumen Valid dan Invalid Himpunan Kardanalitas, Himpunan Kuasa Matriks Aljabar Boolean

2. Quiz (Evaluasi) Pra-UAS a. Kombinatorial dan Peluang diskrit b.Gerbang Logika dan Operasi dasar Aljabar Boolean c. Teori Graf Nama Strategi

Tes


8 & 15


Mahasiswa diminta untuk menyelesaikan soalsoal quiz sebagai bentuk evaluasi terhadap pemahaman mahasiswa atas materi-materi yang telah diberikan.


Aktivitas Mahasiswa

Memberikan soal quiz.

Menyelesaikan soal yang diberikan.


Mahasiswa mampu menerapkan semua konsep himpunan bilangan, rangkaian bilangan yang telah dipelajari untuk menyelesaikan kasus secara komprehensif, dan mempraktekkan nya

Nama Kajian

-

Nama Strategi

-


-


8

D. RANCANGAN TUGAS Kode mata Kuliah

KKKF23111

Nama Mata Kuliah

Matematika Diskrit


Mahasiswa mampu menerapkan semua konsep himpunan bilangan, rangkaian bilangan yang telah dipelajari untuk menyelesaikan kasus secara komprehensif, dan mempraktekkan nya

Menerapkan semua konsep Matematika Diskrit yang telah dipelajari untuk menyelesaikan kasus tugas secara komprehensif

E. PERSENTASE KOMPONEN PENILAIAN 1. 2. 3. 4.

Kuis Tugas UTS UAS

: 10% : 20% : 30% : 40%

F. PENILAIAN DENGAN RUBRIK Jenjang (Grade)

Angka (Skor)

A

> 80

B

65 – 79

Konsep dan Perhitungan matematika benar, skema cukup tepat, dokumentasi cukup baik, presentasi jelas

C

55 – 64

Konsep dan Perhitungan matematika benar, skema kurang tepat, dokumentasi kurang baik, presentasi jelas

D

45 – 54

Konsep dan Perhitungan matematika benar, skema kurang tepat, dokumentasi kurang baik, presentasi kurang jelas

E

≤ 44

Konsep dan Perhitungan matematika salah, skema kurang tepat, dokumentasi kurang baik, presentasi kurang jelas

Deskripsi perilaku (Indikator) Konsep dan Perhitungan matematika benar, skema tepat, dokumentasi baik, presentasi jelas

G. PENENTUAN NILAI AKHIR MATA KULIAH Nilai Angka (NA)

Nilai Huruf (NH)

NA > 80

A

65 < NA ≤ 79

B

55 < NA ≤ 64

C

45 < NA ≤ 54

D

NA < 45

E

9

RENCANA PEMBELAJARAN SEMESTER (RPS) KKKF23111 Matematika Diskrit

Recommend Documents