内 容 摘 要
课程表问题是一个受限于课程、时间、教师、教室四因素的多元受限的问题，如果一定要满足所有的约束条件这些条件往往是相互矛盾的，则极有可能找不到完整解。同时，必须考虑教学资源冲突和紧张的问题，由此带来的教师到不同校区授课课的调配问题，学生到不同校区上课的时间冲突问题，以及学生、教师路程往返问题和移动代价问题，能够合理分配这四个因素，解决矛盾冲突使教师和学生的上课和休息合理的结合，使我们解决的重要问题；其次，它是一个标准很难统一的问题：不同类型的课程，需要不同的排课方法和优先级别来减少系统的开销以及数据库的开销，做到快速准确的执行系统，同一个排课结果，可能有不同的人有不同的看法。因此对排课结果的评价标准很难达到固定和量化，那么对排课系统的评价分析也就十分重要。利用计算机辅助进行课表编排工作，既提高了排课工作的科学性，又可大大减轻管理人员的工作强度，提高工作效率，从而使学校教务管理现代化迈上了一个新台阶。
关键词: 冲突 课表问题 优先级别 移动代价
目 录
第一章 引言…………………………………………………………………………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
第一章 引言
（一）排课系统研究的意义
对于每个学校来说，每到一个新学期的开始，首当其冲的任务就是该学期的课程如何安排的问题，而课程安排又涉及年级、班级、教师、课程、学校等方方面面的因素，如何排出一个好并且适用的课程表，是一项复杂的系统工程，充分考验了排课人的智慧。传统的人工进行排课，最令人担心的问题就是——出现教室资源冲突或教师资源冲突的情况。而且工作繁琐，工作量巨大。计算机软件技术应用于学校的课程安排是发展的必然。充分发挥计算机的优势，将大量复杂的判断与运算交给计算机来做，是真正意义上的人脑的“减负”。利用计算机辅助进行课表编排工作，既提高了排课工作的科学性，又可大大减轻管理人员的工作强度，提高工作效率，从而使学校教务管理现代化迈上了一个新台阶。