教务排课系统的设计与实现-计算机技术专业论文.docxVIP

万方数据 万方数据 注 1：注明《国际十进分类法 UDC》的类号。 1 ACADEMIC COURSE SCHEDULING SYSTEM DESIGN AND IMPLEMENTATION A Thesis Submitted to University of Electronic Science and Technology of China Major: Software Engineering Author: Gan Maojie Advisor: Zeng Gang School : School of Physicl Electronics 摘要 摘 要 随着 Internet 和信息技术的发展，教育部进一步明确实施“教育信息化建设 工程”的战略部署。在当前新的发展形势下，各高等学校为加大信息化建设工程 的力度，促进教学改革，加快教育发展和管理手段的现代化起到积极作用。教学 教务信息系统是整个信息化建设工程中的一个重要组成部分。然而，在教学教务 信息系统中，如何根据学校自身情况，合理化的安排课程又是一项重要的教学任 务。 鉴于上述原因，本课题根据外语高校教务信息化建设的需求，结合外语类高 校具体的实际情况，针对排课问题设计了一个适合外语类高校的教务排课系统， 根据教务排课中关于课程、班级、教师及教室四个排课基进行合理分配的问题， 本方案提出了基于贪心算法和优先级算法以及建立规范的数学模型的解决方案， 有效地解决了排课中的每个难点。本教务排课系统的具体研究说明如下： 首先，研究了外语院校各学年制、各专业的教学大纲及学期授课计划，并结 合现有的教师、教室等教学资源以及教学评分结果，利用贪心算法的思想，将排 课问题中的教师与课程这两个动态因素相对确定下来，并最终得到一个关于教师 与课程的最优化组合方式。 其次，研究了各专业的教学特点及教师、教室等教学资源，在教师与课程的 最优化组合方式基础上，提出优先级算法，解决排课问题中的关于课程的优先排 课顺序问题。 最后，创建班级、教师、教室的以周为排课单位的数学模型，以优化的时间 分配表，实现一个较为合理的周课程表的输出，生成一套完整的教务排课系统。 本文结合实际的排课情况，研究计算机辅助排课问题的数学解决方法，很好 的解决班级、教师和教室排课冲突三个关键问题，所以在算法设计上有可取之处。 且算法已在学院排课系统中实现，和同类模型和算法相比较，更具有设计思路简 洁、排课速度快，冲突少，可移植性强等优点。 关键词: 排课算法，排课冲突，贪心算法，数学模型，调度算法 I ABSTRACT ABSTRACT With the rapid development of information technology and the popularity of the Internet, people’s work mode from all walks of life has undergone earth-shaking changes. Integrated network education, management platform have widely applied in schools. Even so, it is still a difficult and important task that how to working closely with school’s own realities and arranges the courses reasonably by using PC. Now, the main idea of this course arrangement system and achievements are described as follows: First of all, this paper studied on teaching programs and curriculums in foreign language college, working closely with existing teach resources, applying the Greedy Algorithm into the system, determined two relative dynamic factors: course and teacher, then got an optimization combination about them. Secondly, scheduling process is a large quantity of data calculation process, so the system