| In recent years, With college enrollment of China expanding, more and morecollege professional disciplines, the number of students and the number of course isincreasing, the difficulty of teaching plan arrangement by teaching worker is greaterand greater. Teaching plan formulation in the traditional mode is finished by theuniversity office administrative staff coordination of relevant personnel using officesoftware manual ordinary. Extensive manual compilation of this traditional teachingmode has been unable to meet the requirement of various work of college.College teaching plan algorithm have been studied by many researchers, andmany achievement have been obtained, but in practical application, there are stillmany difficulty this problem. In many cases, researching on the algorithm need toconsider limitations brought by many constraint, this adds the difficulty of algorithmdesign.Based on above issues, this paper carried out the following researching onteaching programming problem:(1) Simply cognitive on the issue of teaching plan of the domestic and foreignresearching present situation and researching background and significance, and carryon the feasibility analysis and demand analysis to solve the problem, and understandthe main function.(2) Learning the theoretical knowledge of the teaching plan problem, includingthe related content of graph theory basic knowledge, AOV network, AOE network andthe topological sort. On the basis, build the mathematical modeling of the teachingprogramming problem, cited examples of relationship between teaching in the courseof computer professional for explaining mathematical model.(3) Based on theoretical researching, design teaching plan problem based on topological sorting, and realize the teaching plan system using the advanced programlanguage.(4) Adding constraint conditions for the original problem of topological sort, andmade the related optimization, thereby improving the course scheduling algorithm. |
PDF Full Text Request