基于JAVA的教务排课系统毕业设计英文文献翻译.docx

The Usage of Java Technology on Course Arrangement SystemComputer management system is an advanced modern management model, which aims to improve management efficiency and management level, the integration of resources, achieve economies. At home and abroad, computers have been widely used in various aspects, making the production, life more convenient, greatly improving the work efficiency, and gradually form a computer work-based, supplemented by relevant personnel work situation. With the development of computer technology, computer applications have penetrated into all walks of life, various industries differ onlyin the development and application of computer software for the degree.??Back in the late 1950s, people began to study abroad curriculum scheduling problem. In 1963, Gotlieb has proposed a mathematical model of curriculum issues, but because of course scheduling problems susceptible to practical problems, solving the result is not satisfactory. In the 1970s, as evidenced by the Americans S.Even etc. Scheduling problem is NP-complete problems, the time complexity of the algorithm grows exponentially. S.Even argument formalized academic status Timetable problem, the people arranging to raise awareness of the problem of theory. In addition, some literature attempts from the perspective of graph theory problem solving curriculum, but chromosome problem graph is NP-complete problem, only in very simple cases can be organized into a curriculum bipartite graph matching problem.?At home, in the early 1980s, Chinese scholars began Timetable from analog hand, there are also constructed artificial intelligence expert systems, etc., representative are: Nanjing workers UTSS (A University Timetable Seheduling System) system, Dalian Intelligent teaching organization management and course scheduling system Polytechnic University. These systems are mostly handmade Timetable simulation process to "class" as a unit, the use of heuristic functions to choreography. But thes