Design And Implementation Of Automatic Course Arranging System Based On Dynamic Programming

Through the research and analysis of the existing scheduling algorithms, this paper builds a general scheduling model based on dynamic programming, and brings forward Automatic Course Arranging Algorithm(ACAA) scheduling algorithm and Optimal Distribution(OD)algorithm from the applicability and efficiency of the course scheduling algorithm. ACAA algorithm is used in multiple constraints course arrangement and OD algorithm is used in solutions of Optimal Distribution. The scheduling management system based on these algorithms is used in The Shuda College of Hunan Normal University.The major content in theory is divided into the following areas:1)Building a general scheduling model. First, divides the stage of problem. Second, solves each stage using dynamic programming. Finally get the solutions to the problem, through the analysis of each stage of solution.2)ACAA algorithm. Using this algorithm solves the complex course arranging problem.3)OD algorithm. Using this algorithm solves the optimal distribution of optimal solutions.The innovation in practice is divided into the following areas:1)Optimizing login module. The new login process is designed and the online restraint mechanism is built by using the dynamic key;2) Optimizing roles and authority module. Dynamic allocation mechanism is used in user and roles, roles and authority by building the association rules for roles and authority.3) Using DES encryption to Database information. For keeping database connection safely, Database information use the DES encrypted.From the perspective of software engineering, this paper analyzes the overall functional requirements and the designs functional system framework, and database models. The core functions of the system about the login module, the roles and authority module, the scheduling module are introduced in detail, and the core codes and the actual running chart are demonstrated.