Knowbase : International Journal of Knowledge in Database
Vol. 4 No. 1 (2024): June 2024

Application of Graph Colouring Algorithm in Course Scheduling Process

Borotan, Nella Lestari (Unknown)
Yuspita, Yulifda Elin (Unknown)
Annas, Firdaus (Unknown)
Darmawati, Gusnita (Unknown)



Article Info

Publish Date
30 Aug 2024

Abstract

Scheduling is a crucial aspect in every occurrence, ensuring that all processes are orderly. Gema Nusantara Bukittinggi Health Vocational School currently utilizes Microsoft Excel for managing subject scheduling, which often leads to scheduling conflicts. The objective of this research is to develop a web-based subject scheduling system for Gema Nusantara Bukittinggi Health Vocational School. The outcome of this research is a web-based subject scheduling system that is valid, practical, and effective, thereby serving as a useful tool for subject scheduling. This research is classified as research and development (R&D). The system development follows an incremental model with four stages: analysis, design, coding, and testing. The product was evaluated through three types of tests: validity, practicality, and effectiveness. The validity test, conducted with three experts, yielded a value of 0.80, indicating validity. The practicality test, carried out with three practitioners, resulted in a value of 0.97, signifying high practicality. The effectiveness test, involving fifteen teachers, achieved a value of 0.95, demonstrating high effectiveness. Based on the product testing results, it can be concluded that the research product, which is a web-based scheduling system, is suitable for use in the subject scheduling process at Gema Nusantara Bukittinggi Health Vocational School

Copyrights © 2024






Journal Info

Abbrev

ijokid

Publisher

Subject

Computer Science & IT

Description

Knowbase : International Journal of Knowledge in Database is a peer-reviewed journal that publishes articles which contribute new results in all areas of the database management systems & its applications. The goal of this journal is to bring together researchers and practitioners from academia to ...