Design And Implementation Of Automatic Course Arrangement System

In the past two years,the government work report has proposed that 100 to 2 million people will expand enrollment in higher vocational colleges.The system of higher education is expanding.The number of students in Colleges and universithes is increasing year by year.The number of departments and majors in Colleges and universities is increasing year by year,andthe number and type of courses are increusing.Only by arranging reasonable courses can we achieve the rationalization of curriculum arrangement and maximize the utilization ratio of educational resources.Aiming at the problems existing in the course arrangement of universities,such as error prone,time consuming and laborious,this paper aims to improve the deficiencies in the University timetabling system and design an automatic course scheduling system suitable for university teaching.Tsking into account the large number of courses,teachers and students involved in university curriculum arrangement,the number of students is often tens of thousands of students,and the flexibility of students' elective courses is very high.Besides,teachers and calssrooms also involve laboratories,factories and other venues.The teaching modes adopted by universities and colleges are varied,so that the teaching plan is carried out in a planned and orderly way.A mathematical model is set up teaching scheduling scheduling in Colleges and universities to describe the relationship smong teaching plans,teachers,students and classrooms.Based on the analysis of the commonly used course scheduling algorithms,the backtracking algorithm and greedy algorithm are analyzed.According to the characteristies of each algorithm,an improved algorithm base on the backracking algorichm and greedy algorithm is proposed as the core algorithm of the autornatic scheduling system.According to the idea of greedy algorithm,we allocate time and select the best unit in the time unit that has not been allocated.When the deadlock time of time allocation occurs,we use backtracking algorithm to search for the conflicts that occur,rearrange and eliminate conflicts,and test the improved algorithm to overcome the problem of resource conflict between classroom or teacher.The efficiency of arranging courses is improved,and the time of arranging courses is increased by 9.8%.compared with the backtracking algorithm before improvement.Combined with the teaching plan of Ningxia Institute of Industry Technology,the basic functions of the course scheduling system of Ningxia Institute of Industry Technology are designed,including the professional setup module,class setup module,curriculum module,teacher setup module,classroom setup module and user account setup,which can manage different users.Different users can set different permissions.By testing the realization of the automatic course scheduling system,we can find that the automatic course scheduling system designed and implemented in this paper can effectively and automatically arrange courses according to the curriculum requirements,teacher resources,classrooms and laboratory conditions in universities,which can meet the requirements of arranging courses in universities and effectively improve the efficiency of automatic scheduling.It provides reference for automatic course scheduling system.