Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Jurnal Ilmiah Wahana Pendidikan
Lilis K. Sabu Purab
Unknown Affiliation
Religion Education Social Sciences Other

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Penerapan Konsep Pewarnaan Graf dalam Penyusunan Jadwal Perkuliahan Menggunakan Metode Algoritma Welch-Powell pada Program Studi Teknik Informatika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Tribuana Kalabahi Landerius Maro; Lilis K. Sabu Purab
Jurnal Ilmiah Wahana Pendidikan Vol 7 No 6 (2021): Jurnal Ilmiah Wahana Pendidikan
Publisher : Peneliti.net

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (164.841 KB) | DOI: 10.5281/zenodo.5574383

Abstract

In the academic world, the preparation of the lecture schedule on campus is related to the division of time, the availability of lecturers in each department and the availibility of lecture rooms. In the preparation of the lecture schedule, conflicts often occur between one schedule on another due to the limitations of the study space which is not balanced with the number of study groups, the room used for lectures is only four rooms while the study group has nine classes, namely in the first semester there are two classes, the third semster there are three classes, the fifth semester there are two classes, the seventh semester there are two classes. The informatics engineering department in the preparation of the lecture schedule is still manually so it takes a lot of time in its preparation. Schedule problems can be overcome with a technique that can optimize the preparation of the lecture schedule. One technique that can solve this problem is graph coloring, namely point coloring by utilizing the Welch-Powell algorithm so that an optimal solution is obtained with coloring results, namely the same color conducting lectures on the same day with different times and spaces
Co-Authors Landerius Maro