https://telkomuniversityofficial.sharepoint.com/CELOE/msh2a3/Shared%20Documents/Opening%20Video%20Matematika%20Diskrit-MZI.mp4 Identitas Mata Kuliah Nama Mata Kuliah: Matematika Diskret A Kode: MSH2A3 Semester (Tahun): 2 (tahun pertama). SKS: 3 SKS. Program Studi: S1 Informatika. Fakultas: Fakultas Informatika. Profil dan Sejarah Mata Kuliah Mata kuliah Matematika Diskret A memberikan paparan yang rinci terkait struktur diskret dan sifat-sifatnya yang relevan untuk ilmu komputer. Kuliah ini mendukung materi struktur diskrit yang digunakan pada struktur data dan fondasi relevan lain dalam algoritma. Ada tempat topik utama dalam kuliah ini yang berkaitan dengan empat capaian pembelajaran (course learning outcomes, CLO), yaitu: CLO 1: relasi, fungsi, dan rekurensi , CLO 2: kombinatorika , CLO 3: graf dan pohon , dan CLO 4: teori bilangan elementer . Topik pertama membahas relasi, fungsi, dan relasi rekurensi homogen sederhana. Mahasiswa mempelajari definisi relasi dan fungsi beserta representasi dan karakteristik matematisnya. Selain itu mahasiswa juga mempelajari relasi rekurensi yang akan digunakan selanjutnya dalam analisis algoritma. Topik kedua terkait matematika kombinatorika. Mahasiswa mempelajari dasar teknik berhitung, prinsip sarang merpati, serta permutasi dan kombinasi beserta perumumannya. Tingkat kepahaman mahasiswa terkait CLO 1 dan CLO 2 akan dievaluasi secara komprehensif pada UTS. Topik ketiga terkait graf dan pohon. Pada topik ini mahasiswa akan mengkaji definisi formal graf, sifat-sifat graf, dan beberapa algoritma graf elementer (pencarian lintasan terpendek, pewarnaan graf, dan konstruksi pohon perentang minimum). Terakhir, pada topik ke empat mahasiswa mengkaji teori bilangan elementer, yang meliputi keterbagian, faktor persekutuan terbesar dan kelipatan persekutuan terkecil beserta aplikasinya, dan aritmetika modular elementer. Materi pada CLO 3 dan CLO 4 diuji secara komprehensif pada UAS. Sebelum penerapan kurikulum 2016, Matematika Diskret A dikenal sebagai Matematika Diskret untuk Program Studi S1 Informatika di Fakultas Informatika, Telkom University. Kuliah ini diberikan di semester kedua pada tahun kedua dengan kode MUG2A3. Sebelum tahun 2014, kuliah ini tidak mencakup materi teori bilangan elementer. Materi teori bilangan elementer ditambahkan karena materi tersebut relevan dengan Kriptografi - yang merupakan salah satu mata kuliah pilihan yang ditawarkan di tahun ketiga. Selain itu, sebelum penerapan kurikulum 2016, kuliah ini mencakup teori himpunan dan tidak mengkaji relasi rekurensi. Sejak semester pertama pada 2016-2018, materi teori himpunan elementer dibahas di kuliah Logika Matematika dan relasi rekurensi ditambahkan setelah kajian relasi dan fungsi. Penambahan materi dilakukan karena relasi rekurensi penting dan relevan dalam kajian algoritma rekursif pada analisis algoritma, yang diberikan pada kuliah Desain dan Analisis Algoritma. Dibandingkan dengan Matematika Diskret pada kurikulum 2012, kuliah ini mengalami perubahan signifikan pada kurikulum 2016 untuk membuatnya sesuai dengan ACM Computing Curricula. Saat ini Matematika Diskret A mencakup 27 topik, 89% di antaranya diklasifikasikan sebagai topik tier 1. Relevansi Matematika Diskret A dalam Program Studi S1 Informatika Matematika Diskrit A adalah mata kuliah wajib yang fundamental untuk program studi S1 Informatika. Berdasarkan ACM Computing Curricula tahun 2013 untuk bidang Ilmu Komputer, sekitar 13% dari waktu perkuliahan pada program Ilmu Komputer harus dialokasikan untuk kajian struktur diskrit atau yang terkait. Bersama dengan Logika Matematika A dan mata kuliah lain yang terkait struktur diskrit, Matematika Diskrit A mencakup hampir 12% dari jam perkuliahan pada kurikulum 2016. Matematika Diskrit A mencakup 27 topik pada ACM Computing Curricula, 89% termasuk dalam kategori tier 1, dan sisanya termasuk dalam tier 2. Keterkaitan dengan Mata Kuliah Lain Matematika Diskrit A adalah mata kuliah fundamental pada program studi S1 Teknik Informatika. Prasyarat dari mata kuliah ini adalah: Logika Matematika A (semester satu, tahun pertama). Kalkulus 1 B (semester satu, tahun pertama). Matematika Diskrit A adalah co-syarat dari mata kuliah Matriks dan Ruang Vektor (yang diberikan di semester yang sama), dan merupakan prasyarat dari mata kuliah berikut: Kuliah wajib: Teori Bahasa dan Automata (semester satu, tahun kedua). Kuliah wajib: Desain dan Analisis Algoritma (semester dua, tahun kedua). Kuliah wajib: Kecerdasan Buatan (semester satu, tahun ketiga). Kuliah wajib: Dasar Pemodelan dan Simulasi (semester dua, tahun ketiga). Kuliah pilihan: Kriptografi. Kuliah pilihan: Metode Formal. Kuliah pilihan: Topik Khusus 2 ICM: Pemrograman Logika. Capaian Program dan Capaian Pembelajaran Capaian Program (Program Outcome): PO 5: kemampuan menerapkan pengetahuan matematika, ilmu pengetahuan alam, bahasa, teknologi informasi, dan keteknikan untuk mendapatkan pemahaman menyeluruh tentang prinsip-prinsip informatika. Capaian Pembelajaran (Course Learning Outcome, CLO): CLO 1: mahasiswa memiliki kemampuan dalam mengidentifikasi karakteristik relasi, fungsi, dan relasi rekurensi serta menerapkan teknik baku dalam menyelesaikan masalah-masalah matematika yang terkait dengan hal-hal tersebut. CLO 2: mahasiswa memiliki kemampuan dalam mengidentifikasi masalah kombinatorika dasar dan menerapkan metode matematis yang sesuai untuk menyelesaikan masalah-masalah tersebut. CLO 3: mahasiswa mampu mengidentifikasi karakteristik graf dan pohon serta mendemonstrasikan algoritma yang terkait dengan struktur-struktur tersebut. CLO 4: mahasiswa mampu melakukan kalkulasi terkait teori bilangan elementer, seperti: kalkulasi faktor persekutuan terbesar, kelipatan persekutuan terkecil, dan melakukan operasi aritmetika modular elementer. Setiap CLO relatif independen satu sama lain. Meskipun begitu, beberapa konsep elementer pada CLO 1 digunakan pada CLO 2, CLO 3, dan CLO 4. Hubungan dan kebergantungan antar capaian pembelejaran digambarkan sebagai berikut: Beberapa konsep elementer pada materi relasi, fungsi, dan rekurensi digunakan di kajian kombinatirka, graf dan pohon, serta teori bilangan elementer. Materi pada CLO 2 dan CLO 3 relatif independent, meskipun beberapa (tapi tidak semua) masalah pada graf dan pohon memerlukan penyelesaian masalah kombinatorial. Materi pada CLO 4 relatif tidak terkait dengan materi pada CLO 2 dan CLO 3. Topik Pokok Bahasan per Pekan Empat capaian pembelajaran (CLO) dibagi ke dalam 14 topik mingguan sebagai berikut: Topik 1: Relasi: produk kartesius, relasi biner dan representasinya (dengan matriks dan digraf), sifat-sifat relasi biner (refleksif, irefleksif, simetris, antisimetris, asimetris, dan transitif), dan relasi komposisi. Topik 2: Fungsi: definisi dan representasi fungsi, sifat-sifat fungsi total (injektif, surjektif, dan bijektif), komposisi fungsi, fungsi invers, serta fungsi lantai (floor) dan atap (ceiling). Topik 3: Relasi Rekurensi: definisi relasi rekurensi dan solusinya, pemodelan sederhana untuk relasi rekurensi, serta solusi umum dari relasi rekurensi linier berkoefisien konstan. Topik 4: Teknik Berhitung (Pencacahan) Dasar: relevansi kombinatorika dalam ilmu computer, aturan penjumlahan dan penerapannya, aturan perkalian dan penerapannya, aturan pengurangan (prinsip inklusi-eksklusi) dan penerapannya, serta aturan pembagian dan penerapannya. Topik 5: Prinsip Sarang Merpati: definisi prinsip sarang merpati, penerapan prinsip sarang merpati, dan penyelesaian masalah kombinatorika dengan prinsip sarang merpati. Topik 6: Permutasi, Kombinasi, dan Generalisasinya: permutasi dan penerapannya, kombinasi dan penerapannya, permutasi yang diperumum dan aplikasinya, serta kombinasi yang diperumum dan aplikasinya. Topik 7: Graf 1: definisi informal dan formal dari graf, terminologi elementer pada graf (ketetanggaan, lingkungan, derajat, dan graf sederhana), subgraf, subgraf perentang, graf komplemen, graf gabungan, serta representasi graf dengan matriks dan daftar (list). Topik 8: Graf 2: isomorfisma graf, keterhubungan pada graf, lintasan dan sirkuit Euler, serta lintasan dan sirkuit Hamilton. Topik 9: Graf 3: graf planar, formula Euler untuk graf planar, penentuan planaritas dengan teorema Kuratowski, pewarnaan graf, algoritma Welsh-Powell, dan aplikasi dari pewarnaan graf. Topik 10: Graf 4: masalah lintasan terpendk, algoritma Dijsktra, masalah pedanganh keliling, dan masalah tukang pos Tiongkok. Topik 11: Pohon 1: definisi pohon, hutan, dan hal-hal terkait, terminologi pada pohon berakar, dan sifat-sifat dasar pohon berakar. Topik 12: Pohon 2: definisi pohon perentang dan pohon perentang minimum, algoritma Prim, algoritma Kruskal, dan aplikasi pohon. Topik 13: Teori Bilangan 1: teorema pembagian dan penerapannya, bilangan prima dan algoritma terkait, serta representasi bilangan bulat dalam basis tertentu. Topik 14: Teori Bilangan 2: faktor persekutuan terbesar, kelipatan persekutuan terkecil, algoritma Euclid untuk mencari faktor persekutuan terbesar, serta kongruensi linier dan solusinya. Navigasi Perkuliahan Mandiri Berbasis E-learning Diagram berikut menggambarkan sebuah navigasi pembelajaran mandiri berbasis e-learning untuk mata kuliah Matematika Diskrit A: CLO 1 harus diselesaikan sebelum CLO lainnya. Setelah itu, mahasiswa dapat memilih untuk mempelajari CLO 2, CLO 3, atau CLO 4. Ada beberapa penerapan materi CLO 2 dalam CLO 3. Materi pada CLO 4 relatif independent dari materi pada CLO 2 dan CLO 3. Best Practice (Tips and Tricks) Untuk menyelesaikan kuliah ini dengan baik, Anda perlu: berhati-hati dalam memahami konsep yang dijelaskan di slide kuliah dan mengaitkannya dengan materi di bahan perkuliahan lainnya (buku teks), berhati-hati dan serius dalam mengerjakan kuis sebelum batas waktu yang ditentukan, menyelesaikan dan mengumpulkan tugas (PR) yang diberikan untuk setiap topik, dan aktif berdiskusi terkait materi dengan asisten perkuliahan di forum yang disediakan di CeLoE. Sertifikasi Terkait Mengingat mata kuliah Matematika Diskit A adalah mata kuiah teori fundamental dalam bidang informatika, maka tidak ada sertifikasi khusus yang terkait dengan perkuliahan ini. Meskipun demikian, mata kuliah ini mendukung pola pikir logis dan kritis yang diperlukan dalam beberapa sertifikasi tertentu, contohnya Graduate Record Examination (GRE). Referensi Perkuliahan Referensi utama (buku): K. H. Rosen, Discrete Mathematics and Its Applications, 7th Edition. McGraw-Hill, 2012. Referensi pendukung (buku): S. S. Epp. Discrete Mathematics with Applications, 4th Edition. Brooks/ Cole Cengage Learning, 2011 (referensi pendukung utama). T. Jenkyns, B. Stephenson. Fundamentals of Discrete Math for Computer Science. Springer, 2013 ( referensi latihan dan penyelesaian masalah ). K. L. Bogart, R.L. Drysdale, and C. Stein. Discrete Mathematics for Computer Science. Key College Pub., 2006. D. Liben-Nowell. Discrete Mathematics for Computer Science. John Wiley & Sons, 2017. R. Munir, Matematika Diskrit (5th edition [revised]), Informatika, 2012 (in Bahasa Indonesia). Buku elektronik gratis: E. Lehman, T. Leighton, and A. R. Meyer. Mathematics for Computer Science. Lecure notes at MIT, 2017. Tim Pengajar Muhammad Arzaki (koordinator). Bambang Ari Wahyudi.
Course Modules Announcements
Pengumuman Perkuliahan
Dokumen Pendukung
RPS Matematika Diskrit A
Pendahuluan Perkuliahan
EN: Course Introduction