SILABUS MATAKULIAH Revisi : 2 Tanggal Berlaku : September 2014 A. Identitas 1. Nama Matakuliah : A11. 54302/ Matematika Diskrit 2. Program Studi : Teknik Informatika-S1 3. Fakultas : Ilmu Komputer 4. Bobot sks : 3 SKS 5. Elemen : MKK 6. Jenis : 7. waktu total : 14 X 150 Menit B. Unsur-unsur Silabus Mahasiswa menyepakati hal-hal yang menjadi penunjang keberhasilan perkuliahan. Mahasiswa mendapatkan: 1. Penjelasan mengenai materi yang akan dipelajari selama satu semester 2. Penjelasan tentang referensi yang digunakan 3. Penjelasan tentang aturan perkuliahan a. Diskripsi singkat mata kuliah Matematika Diskrit b. Tujuan Instruksional Umum dan Khusus c. Pengantar & Kontrak Kuliah Menjelaskan Diskripsi Singkat dan kontrak kuliah tentang matakuliah Matematika Diskrit 150 RPKPS Pembelajar an a. Melakukan tanya jawab Silabus: Matematika Diskrit Hal: 1 dari 7
materi logika dan Himpunan Mendefinisikan terminologi yang ada pada materi Logika dan Himpunan Menggambar Diagram Venn 1. konsep logika dan himpunan 2. Memahami dan tentang Konjungsi, Disjungsi, Implikasi dan Ekuivalensi. 3. Memahami dan tentang Kuantor Umum dan Kuantor Khusus 4. Memahami dan tentang Penarikan Kesimpulan (Modus Ponens, Modus Tollens dan Silogisme) 5. Memahami dan Logika dan Himpunan a. Pengantar materi Logika dan Himpunan b. Konjungsi, Disjungsi, Implikasi dan Ekuivalensi. c. Kuantor Umum dan Kuantor Khusus d. Penarikan Kesimpulan (Modus Ponens, Modus Tollens dan Silogisme) e. Union, Irisan, Komplemen, Summarry dan Difference f. Diagram Venn untuk 3 Himpunan pengertian konsep logika dan himpunan 2. Menjelaskan konjungsi, disjungsi, implikasi dan ekuivalensi 3. Menjelaskan tentang Kuantor Umum dan Kuantor Khusus 4. Menjelaskan tentang Penarikan Kesimpulan (Modus Ponens, Modus Tollens dan Silogisme) 5. Menjelaskan tentang Union, Irisan, Komplemen, Summarry dan Difference 6. Menggambar Diagram Venn untuk 3 Himpunan 7. Soal latihan Silabus: Matematika Diskrit Hal: 2 dari 7
tentang Union, Irisan, Komplemen, Summarry dan Difference 6. Menggambar Diagram Venn untuk 3 Himpunan 1. Mendefiniskan konsep Relasi 2. Memberikan contoh representase relasi dengan Diagram konsep Relasi Merepresentasik an relasi dalam bentuk Diagram RELASI a. Definisi Relasi b. Representase Relasi dengan diagram c. Tabel, Matrik dan Graf berarah d. Sifat-sifat Relasi : d.1. Refleksif, d.2. Simetris, dan d.3. Transitif pengertian konsep Relasi 2. Menjelaskan proses representasi relasi beserta contohnya 3. Memberikan contoh representasi dengan Tabel, Matrik dan Graf berarah 4. Menjelaskan sifat-sifat relasi 5. Soal latihan pengertian konsep Fungsi 2. Menjelaskan sifat-sifat Fungsi 3. Memberikan contoh penyelesaian fungsi 4. Soal Latihan Mendefinisikan konsep fungsi dan komponennya Menyebutkan dan sifat-sifat fungsi 1. Menemukan definisi fungsi beserta komponenkomponennya 2. Memberikan contoh operasioperasi pada FUNGSI a. Definisi Fungsi, b. Sifat-sifat Fungsi Silabus: Matematika Diskrit Hal: 3 dari 7
fungsi konsep Menganalisa suatu rumus menggunakan 2. Menyebutkan dan mendefinisikan operasi pada 3. Memberikan contoh penerapan INDUKSI MATEMATIKA a. Prinsip Induksi sederhana Pengertian prinsip. 2. Menjelaskan langkahlangkah yang harus dikerjakan untuk menguji kebenaran suatu rumus melalui Induksi 3. Memberikan contoh penerapan sederhana 4. Soal-soal Latihan tentang konsep Aljabar Menerapakan konsep Aljabar sebagai solusi atas suatu permasalahan definisi aljabar, SOP dan POS 2. Memberikan contoh penggunaan aljabar 3. Memahami langkah ALJABAR a. Mengenal bentuk SOP & POS b. Membuat tabel c. Penyederhanaan fungsi dengan peta Karnuogh tentang konsep SOP & POS 2. Menjelaskan langkah membuat tabel 3. Menjelaskan langkah penyederhanaan fungsi dengan peta Karnuogh 4. Melakukan tanya jawab Silabus: Matematika Diskrit Hal: 4 dari 7
penggunaan Aljabar Ujian Tengah Semester konsep algoritma dan bilangan bulat Menerapakan konsep algoritma dan bilangan bulat sebagai solusi atas suatu permasalahan konsep kriptoi 2. Menjelaskan penerapan kriptoi 3. Menjelaskan peran modulo pada perhitungan 4. Menjelaskan RSA dan ISBN ALGORITMA & BILANGAN BULAT a. Penerapan Algoritma Kriptoi b. Modulo, RSA dan ISBN tentang konsep Algoritma dan Bilangan Bulat 2. Menjelaskan pengantar kriptoi 3. Menjelaskan langkah proses Modulo, RSA dan ISBN 4. Melakukan tanya jawab 5. Memberi latihan di kelas. mendefnisikan konsep Mengklasifikasik an jenis-jenis Menjelaskan menggambar 1. Mendefinisikan konsep Graf 2. Menyebutkan dan jenis-jenis Graf 3. Memahami konsep Derajat, berarah dan tak berarah. GRAF a. Konsep Graf, b. Jenis-jenis Graf, c. Derajat Graf d. Graf Berarah dan Tak berarah e. Menggambar Graf definisi 2. Menjelaskan jenis-jenis beserta contohnya 3. Menjelaskan konsep derajat 4. Membedakan berarah dan tak berarah 5. Menjelaskan langkah menggambar 6. Melakukan tanya jawab 7. Memberi latihan di Silabus: Matematika Diskrit Hal: 5 dari 7
4. Menggambar kelas. mendefnisikan konsep Lintasan Membedakan lintasan EULER dan HAMILTON Mengklasifikasik an jenis-jenis perbedaan lintasan EULER dan HAMILTON 2. Menyebutkan dan jenis-jenis Graf: berbobot, planar, Isomorfik 1. Mendefinisikan konsep pohon Graf 2. Memahami konsep Terapan Graf (Rentang Pohon Minimal dan Lintasan Terpendek) 3. Menjelaskan pewarnaan GRAF LANJUT a. Lintasan dan Sirkuit EULER b. Lintasan dan Sirkuit HAMILTON c. Graf berbobot d. Graf Planar e. Graf Isomorfik konsep lintasan 2. Menjelaskan lintasan EULER dan HAMILTON beserta contohnya 3. Menjelaskan konsep berbobot 4. Menjelaskan konsep planar 5. Menjelaskan konsep isomorfik 6. Melakukan tanya jawab konsep pohon 2. Menjelaskan terapan (Rentang Pohon Minimal dan Lintasan Terpendek) 3. Menjelaskan langkah pewarnaan 4. Menjelaskan konsep pohon biner 5. Melakukan tanya jawab mendefnisikan konsep terapan pohon Menjelaskan membuat Rentang Pohon Minimal dan Lintasan Terpendek Menjelaskan pewarnaan GRAF LANJUT a. Pohon b. Terapan Graf (Rentang Pohon Minimal dan Lintasan Terpendek) c. Pewarnaan Graf d. Pohon Biner Ujian Akhir Semester Silabus: Matematika Diskrit Hal: 6 dari 7
Daftar Referensi Wajib : 1. Matematika Diskrit Buku Teks Ilmu Komputer (Rinaldi Munir) Disusun oleh : Diperiksa oleh : Disahkan oleh : Dosen Pengampu Penanggungjawab Keilmuan Ketua Program Studi Dekan Erna Zuni Astutik, Dra, M.kom Bowo Nurhadiyono, S.Si., M.Kom Heru Agus Santoso, Ph. D DR. Drs. Abdul Syukur, MM Silabus: Matematika Diskrit Hal: 7 dari 7