Jurnal Media Computer Science
Vol 5 No 4 (2026): Oktober

Implementation of the Greedy Algorithm for Subject Scheduling at SMP Negeri 57 North Bengkulu

Yessi Indah Radianti (Universitas Dehasen Bengkulu)
Reno Supardi (Universitas Dehasen Bengkulu)
Desi Mahdalena (Universitas Dehasen Bengkulu)



Article Info

Publish Date
26 Oct 2026

Abstract

Subject scheduling is one of the essential activities in supporting the teaching and learning process in schools. Manual scheduling often presents several challenges, such as requiring considerable time, difficulties in allocating class periods, and the possibility of schedule conflicts. This study aims to develop a web-based subject scheduling system by implementing the Greedy Algorithm at SMP Negeri 57of North Bengkulu. The system was developed using the PHP programming language and MySQL database. The research methods included requirements analysis, system design using Data Flow Diagrams (DFD) and Entity Relationship Diagrams (ERD), system implementation, and functionality testing using the Black Box Testing method. The Greedy Algorithm was implemented to assist the scheduling process by gradually selecting available scheduling alternatives until a feasible schedule was generated. The results showed that the system was capable of managing teacher, subject, class, and class-period data in an integrated manner and generating lesson schedules more quickly and systematically than the manual process. With the implementation of this system, the subject scheduling process at SMP Negeri 57of North Bengkulu became more effective and efficient.

Copyrights © 2026






Journal Info

Abbrev

jmcs

Publisher

Subject

Computer Science & IT

Description

Jurnal Media Computer Science merupakan jurnal nasional yang diterbitkan oleh Universitas Dehasen Bengkulu sejak tahun 2022. Jurnal Media Computer Science memuat artikel hasil-hasil penelitian di bidang Komputer, Sistem Informasi dan Teknologi. Jurnal Media Computer Science berkomitmen untuk menjadi ...