UNIVERSITAS ADHIRAJASA RESWARA SANJAYA

TEKNIK INFORMATIKA

RENCANA PEMBELAJARAN SEMESTER (RPS)

Mata Kuliah : Semester sks Kode

Matematika Diskrit 2 3 742
Program Studi :
Dosen Pengampu Mata Kuliah
Teknik Informatika
Mata kuliah Matematika Diskrit merupakan materi fundamental di Ilmu Komputasi. Matematika diskrit meliputi materi
Deskripsi Mata Kuliah penting dari beberapa bidang seperti teori himpunan, fungsi, relasi, kombinatorial& teori graph. Pada perkuliahan ini akan
membekali mahasiswa Ilmu Komputasi berfikir logis dan analitis.
Metode Pembelajaran (1) Case Study, (2) Self‐ Directed Learning, (3) Contextual Instruction, (4) Project Based Learning (5); Problem
Based Learning (PBL)
Pengalaman Belajar/Tugas (1) Mengerjakan tugas mandiri, (2) Menilai pengalaman belajar sendiri, (3) Mencari informasi lewat media, (4)
Diskusi dan studi kasus
Media Pembelajaran -
Referensi/Sumber Belajar 1. E-Commerce Enabling Technologies 3rd Edition, UNSW Australia
2. Electronic Commerce-A Managerial Perspective 2004 (Efraim turban, David King, Jae Lee & Deniis Viehland)
3. E-Business 2.0 Roadmap To Success (Dr. Ravi Kalakota & Marcia Robinson)
Pertemuan
Kemampuan akhir yang diharapkan
ke
Agar mahasiswa dapat mengerti dan
1.
memahami tentang Himpunan
Agar mahasiswa dapat mengerti dan memahami
2. tentang Relasi dan Fungsi
Agar mahasiswa dapat mengerti dan memahami
tentang Induksi Matematika
3.
Agar mahasiswa dapat mengerti dan memahami
tentang dasar kombinatorial
4 Agar mahasiswa dapat mengerti dan memahami
tentang cara menghitung,
Permutasi dan Kombinasi
Materi Kuliah Bentuk Pembelajaran Kriteria Penilaian
Mahasiswa diharapkan dapat
menjelaskan dan mengerti
tentang :
* Pengertian himpunan
* Penyajian himpunan
* Jenis-jenis himpunan
* Operasi-operasi himpunan
Mahasiswa diharapkan dapat
menjelaskan dan menyelesaikan
masalah relasi dan fungsi:
Definisi relasi membuat
representasi relasi menyebutkan
sifat-sifat relasi komposisi dan
relasi n-ary
Fungsi
Mahasiswa diharapkan dapat
menjelaskan tentang :
*Induksi sederhana
*Induksi yang dirapatkan
*Induksi Kuat
*Induksi secara Umum
Mahasiswa diharapkan dapat
menjelaskan dan menyelesaikan
soal-soal perhitungn, permutasi
dan kombinasi
Mahasiswa diharapkan dapat :
 Mengerti dan memahami
tentang macam-macam
ukuran perhitungan
 Menmbedakan Rumus
Permutasi dan Kombinasi
 Menghitung Perhitungan
Permutasi

Agar mahasiswa dapat mengerti dan memahami
5
tentang Logika Proposisi
Agar mahasiswa dapat mengerti dan memahami
6
tentang dasar-dasar Aljabar Boolean.
Agar mahasiswa dapat mengerti dan memahami
7 menyelesaikan soal-soal pada
kembali materi-materi yang telah diberikan.
8 Ujian Tengah Semester
Agar mahasiswa dapat mengerti dan memahami
9 Kanonik
tentang Dasar-dasar aljabar Boolean
Agar mahasiswa dapat mengerti dan memahami
10
Algoritma dan hubungan Rekurensi
Agar mahasiswa dapat mengerti dan memahami
11
Dasar-dasar Teori Graf
*Menghitung Perhitungan
Kombinasi
Mahasiswa diharapkan dapat
mengerti dan memahami
tetntang pernyataan, notasi,
konektif, inferensi logika
Mahasiswa diharapkan dapat
menjelaskan tentang :
* Definisi Aljabar Boolean
*Aljabar Boolean Dua-Nilai
*Prinsip dualitas
*Sifat-sifat Aljabar Boolean
*Fungsi Boolean
*Fungsi Komplemen
Mahasiswa diharapkan dapat
review materi/Quiz
Mahasiswa diharapkan dapat
menjelaskan tentang :
 Bentuk Kanonik dan
Bentuk Baku
 Konversi antar Bentuk
 Bentuk baku
 Aplikasi Aljabar Boolean
 Penyederhanaan Fungsi
Boolean
Mahasiswa diharapkan dapat
menjelaskan dan membuat:
*Definisi dan masalah algoritma
*Notasi O-besar
*Algoritma Pencarian
Algoritma pengurutan
Hubungan Rekurensi
Mahasiswa diharapkan dapat
menjelaskan dan membuat:
*Sejarah Graf
 *Definisi Graf
*Contoh Terapan Graf
*Terminologi Graf
*Beberapa Graf Sederhana
Khusus
Mahasiswa diharapkan dapat
menjelaskan dan membuat:
*Representasi Graf
*Graf Isomorfik
Agar mahasiswa dapat mengerti dan memahami
12 *Graf Planar dan Graf Bidang
Dasar-dasar Teori Graf
*Graf Dual
*Lintasan dan Siklus Euler
*Lintasan dan Siklus Hamilton
*Beberapa aplikasi Graf
Mahasiswa diharapkan dapat
menjelaskan dan membuat:
*Definisi Pohon
*Sifat-sifat Pohon
*Pohon Rentang
*Pohon Berakar
Agar mahasiswa dapat mengerti dan memahami
13 *Beberapa Terminologi pada
Dasar-dasar Pohon
Pohon Berakar
*Pohon Terurut
*Pohon M-ary
*Pohon Biner
*Terapan Pohon Biner
*Penelusuran Pohon Biner
Mahasiswa diharapkan dapat
menjelaskan dan mengerjakan:
*Bahasa Formal
*Automata Terhingga
Agar mahasiswa dapat mengerti dan memahami
*Mesin status Terhingga
14 Dasar-dasar Bahasa Formal dan Mesin Status
*Mesin Status Terhingga
Terhingga
Sebagai Model Sistem Fisik
*Mesin status Terhingga
Sebagai Pengenal Bahasa
*Mesin Turing
15 Review materi Diskusi
16 Ujian Akhir Semester
 PENGESAHAN
Bandung, Februari 2020
Ketua Prodi Teknik Infromatika Dosen Pengampu Mata Kuliah

Yudi Ramdhani, S.T., M.Kom