REPOSITORY Umumindonesia2012

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

Umi Hasanah · UIN Sultan Syarif Kasim Riau

Abstrak / Ringkasan

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.

Sitasi

RIS BibTeX
Recommendation Engine

Referensi Serupa

REPOSITORY2013

RANCANG BANGUN APLIKASI PENJADWALAN MATA KULIAH MENGGUNAKAN PARTICLE SWARM OPTIMIZATION (PSO) (Studi Kasus Jurusan Teknik Informatika UIN Suska Riau)

IRFRANS KUSMARNA

99% mirip
REPOSITORY2013

SISTEM PENJADWALAN MATA PELAJARAN SEKOLAH MENGGUNAKAN ALGORITMA GENETIKA

Andhika Lady, Maharsi

99% mirip
REPOSITORY2013

PENERAPAN ALGORITMA BACKTRACKING BERBASIS BLIND SEARCH UNTUK MENENTUKAN PENJADWALAN MENGAJAR (Studi Kasus: SD Islam As-Shofa di Pekanbaru)

M. ZAID S.

99% mirip
REPOSITORY2013

AKTIVITAS KERJASAMA MAHASISWA DALAM PEMBELAJARAN KOOPERATIF MATA KULIAH DASAR PROSES PEMBELAJARAN MATEMATIKA MELALUI LESSON STUDY

Anton, Jaelani; Kusno, Kusno; Fitrianto, Eko Subekti

99% mirip
REPOSITORY2012

MODIFIKASI PERSEPSI : HARAPAN BARU MENINGKATKAN MINAT BELAJAR MATEMATIKA TERAPAN (MEKANIKA FLUIDA)

Amir Fatah, M.Pd

99% mirip
REPOSITORY2016

Analisis Penguasaan Kompetensi Pedagogik dan Profesional Mahasiswa Calon Guru Matematika dalam Mata Kuliah Micro-Teaching di Universitas Sultan Ageng Tirtayasa Provinsi Banten

Linda, Linda

99% mirip
REPOSITORY2015

Perbandingan antara Keefektifan Model Guided Discovery Learning dan Project-Based Learning pada Matakuliah Geometri Ruang Ditinjau dari Prestasi Belajar, Kepercayaan Diri, dan Keterampilan Berpikir Kritis Mahasiswa Program Studi Pendidikan Matematika Jenj

Imawan, Okky riswandha

99% mirip
REPOSITORY2014

Analisis Kesulitan Belajar Matematika Mahasiswa Pendidikan Matematika pada Mata Kuliah Kapita Selekta Matematika Sekolah Menengah II

Kumalasari, Ade

99% mirip
REPOSITORY2013

TANGGAPAN MAHASISWA GEOGRAFI ANGKATAN 2009 DAN 2010 TERHADAP MATA KULIAH PENDIDIKAN KARAKTER

Indriningtyastuti, .

99% mirip
REPOSITORY2013

PEMBELAJARAN MATEMATIKA BERBASIS MULTIMEDIA INTERAKTIF MATA KULIAH TEORI BILANGAN DENGAN MODEL REOG UNTUK MENINGKATKAN KONSEP DAN EFIKASI DIRI MAHASISWA

Urip, Tisngati; Khoirul, Qudsiyah

99% mirip
REPOSITORY2012

KEMAMPUAN BERPIKIR MATEMATIS TINGKAT LANJUT (ADVANCED MATHEMATICAL THINKING) DALAM MATA KULIAH STATISTIKA MATEMATIKA 1

Andri, Suryana

99% mirip
REPOSITORY2011

KONTRIBUSI KESIAPAN KULIAH TERHADAP INDEKS PRESTASI MAHASISWA PROGRAM STUDI PENDIDIKAN GOEGRAFI ANGKATAN 2010 FISE UNY

Ilmiyati, Ridha

99% mirip
Sumber yang Sama

Literatur Lain dari UIN Sultan Syarif Kasim Riau

Bacaan Lanjutan

Literatur Terbaru yang Relevan