华北电力大学科技学院排课系统的设计与实现-计算机应用技术专业论文.docxVIP

华北电力大学硕士学位论文 华北电力大学硕士学位论文 I I 摘 要 排课是一项极为复杂同时也非常重要的业务，是高校教务管理工作中的关键 环节，设计并实现一个可以自动排课系统可以节约巨大的人力劳动，对高校教学 工作意义重大。 本文采用面向对象的编程思想设计排课系统，将教室、课程、班级、教师以 及排课这些事件作为对象，借助于 SQL2000 数据库，使用 Java 语言和 SWT 插件完 成系统的开发。基于上述思路，本文首先对国内外自动排课系统的发展现状及其 最新算法进行全面介绍，进而从排课系统的需求、约束条件和所用数据库等方面 分析排课问题，给出了实现排课系统的设计方法和整体思路；其次，对排课问题 进行了数据库和排课算法的分析与设计，基于贪心算法设计了系统的最佳排课过 程；最后，基于 SQL2000 数据库，使用 Java 语言和 SWT 插件实现了排课系统中管 理员、学生和教师各功能模块。通过对系统测试表明，该系统能够提高排课效 率，方便管理。在此系统中最重要的排课功能模块，实现了教学秘书登录系统之 后对教师和课程进行安排，而教师和学生登陆系统之后可以随时查询课程。本排 课系统方便了教学秘书管理，也方便了教师和学生对自己课程信息的掌握。 实践表明，该系统运行效果良好，实现了华北电力大学科技学院自动排课的 功能，可以满足网上排课的要求，对于完善教务管理工作具有一定的参考价值。 关键词： 排课；贪心算法；面向对象；Java II II Abstract Scheduling system is not only an important and complex business, but also a key in the university educational management work. For many universities, research and implementation of scheduling system is very meaningful. The object-oriented programming ideas is used for scheduling system. The classroom, classes, teachers, curriculum and course arrangement of this event as an object by means of SQL2000 database, Java language and SWT plug-ins complete the development of the system. Based on the ideas, present situation as well as the algorithm based on domestic and international timetabling problem is introduced in this paper. This paper has carried on the analysis to the course timetabling problem from requirements, constraints and database. It gives the designing methods and ideas of course scheduling system. Secondly, the scheduling problem of the database and algorithm is analysis and designed. And then the optimal arrangement of courses system is given. Finally, administrators, students and teachers of various functional modules can be achieved. Testing of the system showed that the course scheduling system can improve the real course scheduling personnel scheduling efficiency and manage various objects. In this system, the most important function is to realize the course scheduling. It has achieved that the teaching secretary sign-on sys