内 容 摘 要
课程表问题是一个受限于课程、时间、教师、教室四因素的多元受限的问题，如果一定要满足所有的约束条件这些条件往往是相互矛盾的，则极有可能找不到完整解。同时，必须考虑教学资源冲突和紧张的问题，由此带来的教师到不同校区授课课的调配问题，学生到不同校区上课的时间冲突问题，以及学生、教师路程往返问题和移动代价问题，能够合理分配这四个因素，解决矛盾冲突使教师和学生的上课和休息合理的结合，使我们解决的重要问题；其次，它是一个标准很难统一的问题：不同类型的课程，需要不同的排课方法和优先级别来减少系统的开销以及数据库的开销，做到快速准确的执行系统，同一个排课结果，可能有不同的人有不同的看法。因此对排课结果的评价标准很难达到固定和量化，那么对排课系统的评价分析也就十分重要。利用计算机辅助进行课表编排工作，既提高了排课工作的科学性，又可大大减轻管理人员的工作强度，提高工作效率，从而使学校教务管理现代化迈上了一个新台阶。
关键词: 冲突 课表问题 优先级别 移动代价
Abstract
The course schedule problem is one kind of multi-dimentional constrictions(the constiction of curriculum time teacher's arrangement)，if we must to cater to the constrictions(sometimes they are contrary)，maybe we can't find the intergral key，in addition，it's a standard and un-uniform problem;maybe different people have different opinions towards the same result of arrangement．Therefore，the standards of test to the result of arrangement can’t be solidified and quantified，in that case， it’s very important to test and analysis the arrangement system．
Key words: conflict problem of course form prerogative distinction values of moving
目 录
第一章 引言…………………………………………………………………………1
（一）排课系统研究的意义………………………………………………………1
（二）现状分析和存在的问题……………………………………………………1
（三）本文解决的技术关键………………………………………………………1
第二章 需求分析……………………………………………………………………2
（一）系统所具备的功能的探讨…………………………………………………2
（二）需求分析……………………………………………………………………3
（三）系统开发环境………………………………………………………………4
（四）系统流程图…………………………………………………………………6
第三章 整体设计…………………………………………………………………7
（一）系统功能模块设计…………………………………………………………7
（二）数据流程图…………………………………………………………………7
（三）数据库设计…………………………………………………………………8
（四）数据库概念结构设计及E-R模型图………………………………………12
（五）时间数据在数据库中各表间的转化………………………………………13
（六）独立教学区域的划分………………………………………………………15
（七）距离问题与移动代价关系的讨论…………………………………………16
（八）数据处理与转化……………………………………………………………18
（九）排课逻辑流程图……………………………………………………………20
第四章详细设计……………………………………………………………………22
（一）运行环境及使用说明………………………………………………………22
（二）登录界面……………………………………………………………………22
（三）信息设置……………………………………………………………………24
（四）开课计划表…………………………………………………………………25
（五）课程表形的成与打印预览…………………………………………………25
结论 …………………………………………………………………………………26
参考文献 ……………………………………………………………………………27
高校教务排课系统
（一）排课系统研究的意义
对于每个学校来说，每到一个新学期的开始，首当其冲的任务就是该学期的课程如何安排的问题，而课程安排又涉及年级、班级、教师、课程、学校等方方面面的因素，如何排出一个好并且适用的课程表，是一项复杂的系统工程，充分考验了排课人的智慧。传统的人工进行排课，最令人担心的问题就是——出现教室资源冲突或教师资源冲突的情况。而且工作繁琐，工作量巨大。计算机软件技术应用于学校的课程安排是发展的必然。充分发挥计算机的优势，将大量复杂的判断与运算交给计算机来做，是真正意义上的人脑的“减负”。利用计算机辅助进行课表编排工作，既提高了排课工作的科学性，又可大大减轻管理人员的工作强度，提高工作效率，从而使学校教务管理现代化迈上了一个新台阶。
（二）现状分析和存在的问题
目前，我国的高校排课系统始终没有一个合理的通用的算法，一般来说，大部分高校使用的排课系统，一般都是自行设计开发，根据自己学校的教学楼分布情况、课程讲授方法设计的排课系统，只适用于一个或一类学校，但是由于各学校实际情况不同，所以，即使同一个排课系统，在不同的学校，系统消耗的代价也不一样，并且排课出错处理如：学生和教师的合理休息问题、移动距离最合理分配以及不同类型课程在一起排课时怎样充分利用教学资源等问题都不能同时合理的解决，大部分是以牺牲其他方面为代价的。
计算机排课系统的关键技术是形成采用框架式可维护的排课策略库。这个策略库要具有学生、教师、教室、课程等多因素自动综合的求优排课算法，课程时间分布的自动平衡和时间段限定，听课人数和教室容量的自动求优、人数模糊、适应交大地域分散特点的教室地理位置自动求近以及位置限定算法等，也就是说，根据课程科目的实际特点，由计算机调用策略库中的算法，自动生成课程安排表。①
（三） 本文解决的技术关键
目前在国内众多的高校自动排课系统中，没有一个能够适应高校内部复杂约束条件的限制，所以已经趋向于冲突检查与手工排课结合完成排课功能。在我的排课系统，主要对不同类型课程进行等级划分，排列出课程的排课优先级别，通过优先次序对不同类型的课程使用不同的算法进行排课，能够非常方便地处理各种排课约束条件的限制，例如教师和教室冲突、班级冲突、教师上课时间和地点选择、分层次教学、单双周排课、一课多教师教学、课程连上和隔天教学等各种各样的约束。同时该系统还能够非常迅速地得到排课结果，例如排一千门课只需几分钟时间等一系列问题。
