Umi Hasanah (2012) MODIFIKASI ALGORITMA WELCH-POWELL UNTUK PEWARNAAN GRAF (VERTEX COLOURING) PADA PENJADWALAN KULIAH JURUSAN MATEMATIKA FAKULTAS SAINS DAN TEKNOLOGI UIN SUSKA RIAU. Skripsi thesis, Universitas Islam Negeri Sultan Syarif Kasim Riau.

Preview

Text 2012_201244MT.pdf Download (2MB) | Preview

Abstract

Penjadwalan kuliah merupakan rutinitas yang sering terjadi dalam sistem akademik di Perguruan Tinggi. Jika dilihat secara individu, penyusunan jadwal secara manual bukanlah hal yang sulit karena adanya toleransi waktu dan jadwal perseorangan yang berbeda-beda. Namun jika masalah penjadwalan tersebut menyangkut banyak orang, maka hal tersebut menjadi sulit. Permasalahan di atas dapat diatasi dengan cara mengaplikasikan Modifikasi algoritma Welch-Powell. Sifat yang diadopsi pada algoritma tersebut menghasilkan pewarnaan graf , karena memprioritaskan simpul berderajat tertinggi yang pada implementasinya adalah mata kuliah yang terhubung oleh banyak mahasiswa, sehingga harus didahulukan untuk dijadwalkan, serta pengecekkan simpul tetangga dari simpul yang sudah diwarnai dengan warna yang sama. Berdasarkan hasil penelitian diperoleh bahwa jumlah warna minimum pada pewarnaan jadwal kuliah di Jurusan Matematika, Fakultas Sains dan Teknologi pada semester ganjil, TA 2010-2011 ini adalah 12 warna. Kata Kunci : Graf, Modifikasi Algoritma Welch-Powell, Pewarnaan Simpul.

Actions (login required)

View Item