|
With the Internet and the development of information technology, the Ministry of Education to further clarify the implementation of the "Education Information Project", a strategic plan. Under the new situation, many universities have increased the information construction projects, and promoting teaching reform, accelerate the development of education and management tools play a positive role in the modernization. I school teaching academic information system as a whole construction project in the information technology an important component of, but in teaching and academic information systems in accordance with how the schools their own conditions for the rationalization of the courses is a very important work.For these reasons, this issue under the Shandong Academy of Medicine of the Senate’s demand for information technology, combined with our concrete realities, the issue Timetable for the design for a university course arrangement of the Senate, Course Scheduling Problems based on points Branch-and-bound algorithm and graph coloring algorithm edge solutions. Both the specific method described in the study are as follows:First of all, I studied the school system each year, the professional curriculum and teaching plans semester, and I combine the existing school teachers, classrooms, laboratories and other teaching resources, use of branch-and-bound algorithm for the idea, arranging schedule The problem of teachers and the curriculum of these two dynamic factors relative confirmed, and eventually get a teaching curriculum on the optimal combination.Secondly, the study of the characteristics of the teaching profession and teachers, classrooms and other learning resources, teachers and courses in the most optimum combination approach based on the proposed map-coloring algorithms, so as to solve the problems in arranging schedule of classes, time and teachers Between the distribution.Finally, teaching plans and classroom courses and classes and defuse the optimal allocation of time with the teachers table, to achieve a more reasonable course of the week the output table, to generate a complete set of Academic Course Scheduling System.We take full advantage of a branch-and-bound algorithm and map-coloring algorithm advantages, teachers, classes and the rational allocation of time to bring a better ability to deal with problems, a certain validity and applicability.As the actual problems in arranging schedule, and there are still other problems, such as the placement classes, with classes and more teachers to a classroom course, and so on, so even though the algorithm there are many benefits, there are deficiencies in this paper, it will be A great deal of in-depth study, the course arrangement system more complete.
|