Abstract

Proses pembagian kamar di Asrama Putri Universitas Mataram masih dilakukan secara manual, sehingga sering kali dua mahasiswa dari program studi dan semester yang sama menempati kamar yang sama. Padahal, keberagaman latar belakang akademik dalam satu kamar penting untuk mendukung interaksi sosial dan peningkatan prestasi belajar. Penelitian ini bertujuan untuk menerapkan teori pewarnaan graf guna mengatasi masalah tersebut. Setiap mahasiswa direpresentasikan sebagai simpul, dan hubungan antar mahasiswa yang memiliki program studi dan semester yang sama direpresentasikan sebagai sisi dalam graf. Algoritma Welch Powell digunakan untuk mewarnai simpul agar tidak ada dua simpul bertetangga memiliki warna yang sama. Pewarnaan ini bertujuan agar mahasiswa dengan latar belakang akademik yang sama tidak berada dalam kamar yang sama. Penelitian ini menggunakan metode penelitian terapan dengan bantuan pemrograman VBA Macro Excel untuk membangun matriks dan mengimplementasikan algoritma secara otomatis. Hasil penelitian menunjukkan bahwa metode ini efektif dan efisien dalam pembagian kamar, sekaligus mendukung terciptanya heterogenitas akademik di lingkungan asrama. Metode ini juga berpotensi menjadi solusi praktis untuk pengelolaan kamar asrama di perguruan tinggi lainnya.

Concepts :

Access to Document

Citations by Year