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.
Topik Terkait
Referensi Serupa
RANCANG BANGUN APLIKASI PENJADWALAN MATA KULIAH MENGGUNAKAN PARTICLE SWARM OPTIMIZATION (PSO) (Studi Kasus Jurusan Teknik Informatika UIN Suska Riau)
IRFRANS KUSMARNA
SISTEM PENJADWALAN MATA PELAJARAN SEKOLAH MENGGUNAKAN ALGORITMA GENETIKA
Andhika Lady, Maharsi
PENERAPAN ALGORITMA BACKTRACKING BERBASIS BLIND SEARCH UNTUK MENENTUKAN PENJADWALAN MENGAJAR (Studi Kasus: SD Islam As-Shofa di Pekanbaru)
M. ZAID S.
AKTIVITAS KERJASAMA MAHASISWA DALAM PEMBELAJARAN KOOPERATIF MATA KULIAH DASAR PROSES PEMBELAJARAN MATEMATIKA MELALUI LESSON STUDY
Anton, Jaelani; Kusno, Kusno; Fitrianto, Eko Subekti
MODIFIKASI PERSEPSI : HARAPAN BARU MENINGKATKAN MINAT BELAJAR MATEMATIKA TERAPAN (MEKANIKA FLUIDA)
Amir Fatah, M.Pd
Analisis Penguasaan Kompetensi Pedagogik dan Profesional Mahasiswa Calon Guru Matematika dalam Mata Kuliah Micro-Teaching di Universitas Sultan Ageng Tirtayasa Provinsi Banten
Linda, Linda
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
Analisis Kesulitan Belajar Matematika Mahasiswa Pendidikan Matematika pada Mata Kuliah Kapita Selekta Matematika Sekolah Menengah II
Kumalasari, Ade
TANGGAPAN MAHASISWA GEOGRAFI ANGKATAN 2009 DAN 2010 TERHADAP MATA KULIAH PENDIDIKAN KARAKTER
Indriningtyastuti, .
PEMBELAJARAN MATEMATIKA BERBASIS MULTIMEDIA INTERAKTIF MATA KULIAH TEORI BILANGAN DENGAN MODEL REOG UNTUK MENINGKATKAN KONSEP DAN EFIKASI DIRI MAHASISWA
Urip, Tisngati; Khoirul, Qudsiyah
KEMAMPUAN BERPIKIR MATEMATIS TINGKAT LANJUT (ADVANCED MATHEMATICAL THINKING) DALAM MATA KULIAH STATISTIKA MATEMATIKA 1
Andri, Suryana
KONTRIBUSI KESIAPAN KULIAH TERHADAP INDEKS PRESTASI MAHASISWA PROGRAM STUDI PENDIDIKAN GOEGRAFI ANGKATAN 2010 FISE UNY
Ilmiyati, Ridha
Literatur Lain dari UIN Sultan Syarif Kasim Riau
RANCANG BANGUN APLIKASI PENJADWALAN MATA KULIAH MENGGUNAKAN PARTICLE SWARM OPTIMIZATION (PSO) (Studi Kasus Jurusan Teknik Informatika UIN Suska Riau)
IRFRANS KUSMARNA · 2013
PENERAPAN ALGORITMA BACKTRACKING BERBASIS BLIND SEARCH UNTUK MENENTUKAN PENJADWALAN MENGAJAR (Studi Kasus: SD Islam As-Shofa di Pekanbaru)
M. ZAID S. · 2013
KLASIFIKASI PENERIMA UANG KULIAH TUNGGAL MAHASISWA TEKNIK INFORMATIKA MENGGUNAKAN ALGORITMA NAÏVE BAYES
SAPUTRA HADI, - · 2022
PERANCANGAN DAN IMPLEMENTASI PERANGKAT LUNAK PEMBELAJARAN ALGORITMA DIVIDE AND CONQUER BERBASIS MULTIMEDIA (Studi Kasus : Mata Kuliah Teknik Penyelesaian Persoalan)
Juni Hardan · 2010
PENERAPAN ALGORITMA APRIORI UNTUK MENEMUKAN POLA DALAM MEMILIH MATA KULIAH PILIHAN (STUDI KASUS: TEKNIK INFORMATIKA UIN SUSKA RIAU)
Rahmat Budiman, - · 2023
RANCANG BANGUN SISTEM INFORMASI PENJADWALAN MENGGUNAKAN GOOGLE APPS SCRIPT PADA POLITEKNIK KAMPAR
Aulia Rahman, - · 2020
PENGARUH MODEL PROBLEM BASED INSTRUCTION (PBI) DENGAN MIND MAPPING TERHADAP KEMAMPUAN BERFIKIR KREATIF DAN BERFIKIR KRITIS MAHASISWA PENDIDIKAN MATEMATIKA PADA MATA KULIAH GEOMETRI TRANSFORMASI
Mas`ud Zein; Risnawati; Defi · 2012
PENGARUH PENERAPAN PENDEKATAN REALISTIC MATHEMATICS EDUCATION (RME) TERHADAP KEMAMPUAN KONEKSI MATEMATIS SISWA BERDASARKAN PENGETAHUAN AWAL MATEMATIKA SISWA SEKOLAH MENENGAH PERTAMA
Amanda Safriani Hutagalung, - · 2021
Literatur Terbaru yang Relevan
RANCANG BANGUN APLIKASI PENJADWALAN MATA KULIAH MENGGUNAKAN PARTICLE SWARM OPTIMIZATION (PSO) (Studi Kasus Jurusan Teknik Informatika UIN Suska Riau)
IRFRANS KUSMARNA · 2013
SISTEM PENJADWALAN MATA PELAJARAN SEKOLAH MENGGUNAKAN ALGORITMA GENETIKA
Andhika Lady, Maharsi · 2013
PENERAPAN ALGORITMA BACKTRACKING BERBASIS BLIND SEARCH UNTUK MENENTUKAN PENJADWALAN MENGAJAR (Studi Kasus: SD Islam As-Shofa di Pekanbaru)
M. ZAID S. · 2013
AKTIVITAS KERJASAMA MAHASISWA DALAM PEMBELAJARAN KOOPERATIF MATA KULIAH DASAR PROSES PEMBELAJARAN MATEMATIKA MELALUI LESSON STUDY
Anton, Jaelani; Kusno, Kusno; Fitrianto, Eko Subekti · 2013
MODIFIKASI PERSEPSI : HARAPAN BARU MENINGKATKAN MINAT BELAJAR MATEMATIKA TERAPAN (MEKANIKA FLUIDA)
Amir Fatah, M.Pd · 2012
Analisis Penguasaan Kompetensi Pedagogik dan Profesional Mahasiswa Calon Guru Matematika dalam Mata Kuliah Micro-Teaching di Universitas Sultan Ageng Tirtayasa Provinsi Banten
Linda, Linda · 2016
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 · 2015
Analisis Kesulitan Belajar Matematika Mahasiswa Pendidikan Matematika pada Mata Kuliah Kapita Selekta Matematika Sekolah Menengah II
Kumalasari, Ade · 2014