Rekayasa Perangkat Lunak Penjadwalan SMP Negeri 45 Palembang dengan algoritma Backtrack

Abstract

Abstrak: Palembang 45 Public Middle School is one of the state junior high schools in Palembang. Scheduling
is a planning activity to determine when and where each operation as part of the overall work must be done on
limited resources, as well as the allocation of resources at a certain time by taking into account the capacity of
existing resources. The problem experienced is that so far the scheduling of teaching teachers in Palembang 45
Junior High School which includes the schedule of subjects and the distribution of teachers in each class that
still uses the manual method. In this case the settlement carried out in the fields of Palembang State Junior  high School 45 in terms of space, class, and time required a fairly complicated process. Then we need an application that can help students in determining the schedule of subjects for one school year that is formed automatically through a computerized system by implementing the backtrack algorithm. Algortima backtrack can be used in scheduling because it uses a trace process so that the existing scheduling is continuously  hanged to be the most efficient schedule.