PROFIL MATA KULIAH IDENTITAS MATA KULIAH RENCANA PEMBELAJARAN SEMESTER RPS

1

A. PROFIL MATA KULIAH IDENTITAS MATA KULIAH

Nama Mata Kuliah : Matematika Diskrit Kode Mata Kuliah : KKKI33109 SKS : 3 Jenis : MK Wajib Jam pelaksanaan : Tatap muka di kelas = 3 x 50 menit per minggu Responsi = 1 x 50 menit per minggu Semester Tingkat : 3 2 Pre-requisite : - Co-requisite : Memahami dasar Logika matematika,aljabar boleean, himpunan Dan Kombinatorial Bidang Kajian : Logika matematika,aljabar boleean, himpundan dan kombinatorial 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”. 5 th . Bandung: Informatika. 2. Siang, Jong Jek. 2009. “Matematika Diskrit dan Aplikasinya pada Ilmu Komputer”. 1 st . Yokyakarta: Andi Offset. 3. Lipschutz, Seymour. “Matematika Diskrit”. 3 rd . Jakarta: Erlangga

B. RENCANA PEMBELAJARAN SEMESTER RPS

Pertemu an ke- Kemampuan Akhir yang Diharapkan Bahan Kajian Materi Ajar Bentuk Metode Strategi Pembelajar an Kriteria Penilaian Indikat or Bobot Nilai 1 - Mahasiswa dapat menjelaskan konsep matematika diskrit - Mahasiswa memahami tentang defenisi matematika diskrit - Mahasiswa memahami pentingnya matematika - Definisi Matematika Diskrit - Mengapa pentingnya matematika diskrit di jurusan sistem informasi  Ceramah Ketepatan dalam memahami matematika diskrit dan memahami bagaimana penerapan matematika diskrit serta mampu menyelesaikan soalsoal sederhana pada ranah Matematika Diskit. 2 - 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  Logika Matematika o Definisi Logika o Definisi Proposisi o Perbedaan proposisi dan bukan proposisi o Ingkaran o Pernyataan Majemuk Konjungsi dan disjungsi o Tabel kebenaran  Hitungan  Ceramah  Diskusi kelas Mhs aktif berdiskusi, menyampaikan ide dan menyelesaikan masalah soal. Mhs mencatat proses dan hasil kegiatan ini dg baik pada Logbook. 3 - Mahasiswa memahami proposisi mengunakan implikasi, Biimplikasi dan ingkaran. - Mahasiswa memahami Hubungan Implikasi, invers, konvers dan kontraposisi - Mahahsiswa dapat membedakan Tautologi, Kontrakdiksi dan Kontigensi  Logika Matematika - Pernyataan Majemuk Implikasi dan Biimplikasi - Hubungan Implikasi, invers, konvers dan kontraposisi - Pernyataan Majemuk bersusun - Tautologi, Kontrakdiksi dan Kontigensi  Hitungan  Ceramah  Problem- based learning Mhs aktif berdiskusi, menyampaikan ide dan menyelesaikan masalah soal. Mhs mencatat proses dan hasil kegiatan ini dg baik pada Logbook. 2 Pertemu an ke- Kemampuan Akhir yang Diharapkan Bahan Kajian Materi Ajar Bentu k Metode Strategi Pembelaja Kriteria Penilaian Indikat or Bobot Nilai 4  Mahasiswa dapat menentukan hukum – hukum logika Proposisi  Mahasiswa dapat menggunakan aturan Penarikan inferensi  Mahasiswa dapat menarik kesimpulan dari argumen  Logika Matematika - Hukum – hukum logika Proposisi - Penarikan Kesimpulan Inferensi - Argumen Valid dan Invalid Aturan Penarikan Kesimpulan  Hitungan  Ceramah  Diskusi kelas Mhs aktif berdiskusi, menyampaikan ide dan menyelesaikan masalah soal. Mhs mencatat proses dan hasil kegiatan ini dg baik pada Logbook. 5 - Mahasiswa memahami definisi himpunan - Mahasiswa memahami cara penyajian himpunan dan member contoh untuk masing – masing cara - Mahasiswa memahami masing – masing himpunan  Himpunan - Definisi Himpunan - Penyajian Himpunan dalam bentuk enumerasi, notasi pembentuk himpunan dan diagram venn - Contoh – contoh Himpunan  Hitungan  Ceramah  Diskusi kelas Ketepatan dalam membuat dan menyelesaikan suatu himpunan. 6  Mahasiswa dapat menjelaskan Jenis – jenis himpunan dan operasi himpunan  Himpunan - Kardinalitas - Himpunan Bagian Subset - Himpunan Kuasa - Operasi terhadap Himpunan  Hitungan  Ceramah  Diskusi kelas Ketepatan dalam meyelesaikan perhitungan dan penentuan himpunan 7  Mahasiswa dapat menjelaskan unsur matriks dan notasinya, menentukan macam – macam matriks dan menyelesaikan operasi matriks  Matriks - Unsur – unsur matriks dan notasinya - Macam – macam matriks - Operasi Aritmatika Matriks  Hitungan  Ceramah  Diskusi kelas Ketepatan menjelaskan unsur matriks dan notasinya, menentukan macam – macam matriks dan menyelesaikan operasi matrik s 3 Pertemu an ke- Kemampuan Akhir yang Diharapkan Bahan Kajian Materi Ajar Bentu k Metode Strategi Pembelaja Kriteria Penilaian Indikat or Bobot Nilai 8  Quiz dan Review  Q ui z da n Review semua materi dari awal pertemuan  Quiz  Quiz 9 Mampu menyelesaikan soal studi kasus yang berhubungan dengan materi UTS  UTS UT S Ketepatan dalam menyelesaikan soal UTS 10  Mahasiswa dapat memahami definisi aljabar Boolean  Mahasiswa dapat memahami sistem bilangan dan menguji kebenaran dari teorema aljabar boolen  Aljabar Boolean  Ceramah  Hitunga n Ketepatan dalam penggunaan aljabar Boolean. 11 - Mahasiswa dapat memahami Operasi dasar aljabar Boolean - Mahasiswa dapat memahami dan mendesain rangkaian yang menjadi dasar bagi pembentukkan komputer sendiri.  Aljabar Boolean - Operasi dasar aljabar Boolean - Gerbang logika logic Gate  Ceramah  Hitunga n Diskusi Ketepatan dalam membuat gerbang logika dan table kebenaran. 12 - Mahasiswa dapat memahami kaidah perkalian dan kaidah penjumlahan - Mahasiswa dapat memahami prinsip Inklusi Eksklusi untuk kasus kombinatorial  Kombinatorial dan Peluang Diskrit - Kaidah dasar menghitung - Prinsip Inklusi Eksklusi  Ceramah  Hitunga n Diskusi kelas Mhs aktif berdiskusi, menyampaikan ide dan menyelesaikan masalah soal. Mhs mencatat proses dan hasil kegiatan ini dg baik pada Logbook. 4 Pertemu an ke- Kemampuan Akhir yang Diharapkan Bahan Kajian Materi Ajar Bentu k Metode Strategi Pembelaja Kriteria Penilaian Indikat or Bobot Nilai 13 - Mahasiswa dapat memahami menghitung permutasi bilangan - Mahasiswa dapat memahami menghitung kombinasi bilangan  Kombinatorial dan Peluang Diskrit - Permutasi - Kombinasi - Permutasi dan Kombinasi Bentuk Umum - Kombinasi  Ceramah  Hitunga n Diskusi kelas Ketepatan dalam menggunakan rumusan pada suatu permasalahan dan contoh soal 14 - Mahasiswa dapat memahami definisi graf - Mahasiswa dapat menyebutkan jenis – jenis graf - Mahasiswa dapat merepresentasikan graf dengan berbagai cara  Teori graf - Sejarah Graf - Definisi Graf - Jenis – jenis graf - Representasi Graf  Ceramah  Hitunga n Diskusi Ketepatan dalam merepresentasikan graf dengan berbagai cara 15 - Mahasiswa dapat memahami terminologi dasar graf - Mahasiswa dapat mencari lintasan terpendek dari beberapa contoh bentuk graf  Teori Graf - Terminologi Dasar Graf - Lintasan Terpendek Algoritma Dijksta  Ceramah  Hitunga n Diskusi Ketepatan dalam membuat memahami terminology dasar graf dan mencaari lintasan terpendek dari bentuk graf 16 UAS 60 5

C. RANCANGAN INTERAKSI DOSEN–MAHASISWA