🌟 Dosen Tamu: Mengeksplorasi Pemecahan Masalah Menggunakan Matematika Diskrit dan Teori Permainan
Matematika sering kali diasosiasikan dengan angka, rumus, dan perhitungan yang kaku. Namun, pada kenyataannya, matematika jauh melampaui sekadar operasi aritmetika. Matematika merupakan alat yang sangat kuat untuk memecahkan masalah, mengungkap pola dan struktur tersembunyi, serta membantu pengambilan keputusan yang rasional dan strategis. Dalam konteks ini, matematika diskrit dan teori permainan memegang peranan penting, terutama dalam menghadapi berbagai tantangan kompleks yang muncul dalam kehidupan nyata.
📅 Gambaran Umum Kegiatan
Sebagai upaya untuk memperkenalkan konsep-konsep tersebut, Departemen Matematika, Fakultas Sains dan Matematika, Universitas Diponegoro menyelenggarakan kegiatan dosen tamu (visiting lecturer) yang dilaksanakan secara daring melalui Zoom dengan judul “The Hidden Mathematics of Choice” pada hari Rabu, 7 Mei 2025. Pada kesempatan ini, Departemen Matematika mengundang Dr. Nika Salia, dosen dari Department of Mathematics, College of Computing and Mathematics, King Fahd University of Petroleum and Minerals (KFUPM), Dahran, Kerajaan Arab Saudi, sebagai narasumber.
(Catatan: Placeholder gambar kegiatan oleh Dr. Nika Salia)
🕐 Jadwal dan Peserta Kegiatan
Kegiatan dimulai pukul 13.00 WIB dengan sambutan pembuka oleh Dr. Susilo Hariyanto, S.Si., M.Si., selaku Ketua Departemen Matematika. Sesi pemaparan materi dan diskusi dipandu oleh Benediktus Panji Pradipta, S.Si., M.Sc. Materi yang disampaikan terbagi ke dalam tiga bagian, yang masing-masing membahas satu permasalahan berbeda yang dipresentasikan oleh Dr. Nika Salia.
🔍 Sorotan Materi Sesi
-
Permasalahan Perfect Matching pada Pulau Hipotetik
Pada bagian pertama, Dr. Nika Salia mengajak peserta untuk membayangkan sebuah pulau yang terbagi menjadi 100 area berburu dengan ukuran yang sama dan 100 area pertanian dengan ukuran yang sama. Terdapat 100 keluarga yang masing-masing harus memperoleh satu area berburu dan satu area pertanian. Permasalahan yang diajukan adalah bagaimana memasangkan setiap keluarga dengan satu area berburu dan satu area pertanian sedemikian sehingga kedua area tersebut saling tumpang tindih, karena bagian yang tumpang tindih tersebut akan digunakan untuk membangun rumah keluarga. Diskusi diawali dengan pendekatan teori graf, khususnya pada konsep perfect matching.
-
Permasalahan Stable Marriage
Permasalahan kedua membahas pencocokan pasangan untuk mencapai pernikahan yang stabil. Masalah ini diselesaikan menggunakan algoritma Gale–Shapley, sebuah metode yang terkenal dalam teori permainan dan matematika diskrit untuk menemukan pencocokan yang stabil.
-
Permasalahan Pewarnaan Peta
Permasalahan ketiga berkaitan dengan pewarnaan peta, yang penyelesaiannya menggunakan rumus Euler pada graf planar. Permasalahan ini merupakan konsep fundamental dalam teori graf dan memiliki berbagai aplikasi, antara lain di bidang geografi dan ilmu komputer.
🕒 Penutup dan Jumlah Peserta
Diskusi berakhir pada pukul 15.45 WIB dengan jumlah peserta yang hadir lebih dari 100 orang.
🎥 Akses Rekaman Kegiatan
Kegiatan dosen tamu ini dapat ditonton kembali melalui tautan rekaman berikut:
-
Bagian 1: https://bit.ly/VLDrNikaSaliaPart1
-
Bagian 2: https://bit.ly/VLDrNikaSaliaPart2