MODIFIKASI ALGORITMA WELCH-POWELL UNTUK PEWARNAAN GRAF (VERTEX COLOURING) PADA PENJADWALAN KULIAH JURUSAN MATEMATIKA FAKULTAS SAINS DAN TEKNOLOGI UIN SUSKA RIAU

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.

[img]
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.

Item Type: Thesis (Skripsi)
Subjects: 500 Ilmu-ilmu Alam dan Matematika > 510 Matematika > 519 Matematika Terapan
Divisions: Fakultas Sains dan Teknologi > Matematika
Depositing User: Mutiara Jannati
Date Deposited: 19 Sep 2016 04:12
Last Modified: 19 Sep 2016 04:12
URI: http://repository.uin-suska.ac.id/id/eprint/7556

Actions (login required)

View Item View Item