Jurnal Lebesgue : Jurnal Ilmiah Pendidikan Matematika, Matematika dan Statistika
Vol. 4 No. 1 (2023): Jurnal Lebesgue : Jurnal Ilmiah Pendidikan Matematika, Matematika dan Statistik

PEMROGRAMAN PEWARNAAN GRAF PADA PENJADWALAN MATA KULIAH JURUSAN MATEMATIKA

Susila Bahri (Universitas Andalas)
Ghazy Muhari Novrial (Universitas Andalas)
Narwen Narwen (Universitas Andalas)



Article Info

Publish Date
30 Apr 2023

Abstract

The scheduling of odd semester courses for the 2022/2023 Academic Year in the Mathematics and Data Science Department which is intended to avoid conflicts in the lecture implementation process, is prepared by colored dots on the graph. The dots are assumed to be courses while the edges of the graph are given to indicate that two courses cannot be arranged on the same schedule. Coloring with the Welsh-Powell method is carried out after the adjacency matrix which shows the relationship between the subjects is constructed. Class schedules with 8 subject groups (slots) are generated and distributed to each lecture session with a maximum of 5 sessions Monday to Friday. Course schedules with weights of 4 and 3 credits are carried out in 2 sessions each week. The application of the coloring method is done using the C++ program

Copyrights © 2023






Journal Info

Abbrev

home

Publisher

Subject

Decision Sciences, Operations Research & Management Education Mathematics

Description

Jurnal Lebesgue : Jurnal Ilmiah Pendidikan Matematika, Matematika dan Statistika Jurnal Lebesgue Adalah Jurnal Ilmiah yang terbit secara daring pada bulan April, Agustus dan Desember. untuk menyebarluaskan hasil-hasil penelitian dalam bidang matematika, statistika, aktuaria, matematika terapan, ...