Claim Missing Document
Check
Articles

Found 1 Documents
Search

PEMROGRAMAN PEWARNAAN GRAF PADA PENJADWALAN MATA KULIAH JURUSAN MATEMATIKA Susila Bahri; Ghazy Muhari Novrial; Narwen Narwen
Jurnal Lebesgue : Jurnal Ilmiah Pendidikan Matematika, Matematika dan Statistika Vol. 4 No. 1 (2023): Jurnal Lebesgue : Jurnal Ilmiah Pendidikan Matematika, Matematika dan Statistik
Publisher : LPPM Universitas Bina Bangsa

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.46306/lb.v4i1.260

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