高校自动排课系统的研究与开发-毕业设计论文.doc

《高校自动排课系统的研究与开发-毕业设计论文.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、本科毕业论文(科研训练、毕业设计)题目：高校自动排课系统的研究与开发姓名：学院：软件学院系：专业：软件工程年级：学号：指导教师（校内）：职称：指导教师（校外）：职称：年月日2高校自动排课系统的研究与开发摘要本文讲述了排课问题的提出，介绍了过去对该问题的研究情况。提出了一种简单有效的数据结构和算法作为解决问题的途径。介绍了时间片的选择、优先级的计算、算法复杂性的降低等有自我特色的改进。概述了系统采用的数据结构和算法流程，数据库中的表的设计，系统的模块的划分。重点描述录入子系统的设计与实现。关键词排课系统时间片优先级

2、算法Jbuilder2高校自动排课系统的研究与开发目录引言1第一章绪论1第一节问题的提出1第二节计算机自动排课的发展历程1第三节解决问题的途径2第四节技术难点2第二章系统开发环境2第一节系统平台2第二节数据库2第三节开发工具2第三章 系统的建立与实现3第一节数据结构3第二节排课算法流程图3第三节数据库设计5第四节系统结构与模块划分6第四章录入子系统的设计与实现7第一节录入系统的组成：7Ø开课计划录入7Ø教师信息录入8Ø班级信息录入9Ø教室信息录入9第二节资源录入的实现10Ø数据库表的设置：10Ø调用数据库的方法1

3、0Ø资料输入10Ø时间表的设置10Ø多媒体选项11Ø课程安排11第五章结论11致谢语12[参考文献]：1214高校自动排课系统的研究与开发引言针对厦门大学以往采用的排课系统，排课结果不尽人意，需要人工反复修改等的不足，总结经验，认真分析了排课算法的数学模型，结合我校教育资源特点，开发这套独立可靠的排课管理系统，以实现开课计划、教师信息和教学资源信息电子化，排课管理流程化。第一章绪论第一节问题的提出课表编排属于一类涉及多种因素的组合规划问题，他要保证在课程安排中教师、学生、教室等各种资源不产生冲突，即上下不同课程的

4、两个以上班级在同一时间使用同一教室，或者同一教师在同一时间段安排多门课程等多种情况，并且要求满足教师的要求和教室资源等约束条件。这看起来是一简单的数学问题，但由于涉及到教师、学生和教室等多种因素，同时认为要求也比较多，因此往往令管理人员感到棘手。第二节计算机自动排课的发展历程早在60年代国内外就开始了对计算机排课问题的探索。63年C.C.Gotlieb给出了课表编排问题的数学模型，使之成为数学家和计算机应用专家共同研究的问题。由于实际中遇到的各种难题，并未能取得满意的成果。70年代中期，美国S.Even等人论证了

5、课表问题是NP完全问题（完全不确定多项式），宣布了这一时空组合问题的学术地位和难度，使得人们对该问题的求解失去了信心。80年代计算机的普及发展，使该课题又出现了勃勃生机。排课问题虽然是数学上的时间与空间组合问题，而排课过程确是人的主观因素作用下的人文决策过程。要实现用计算机排课，如果试图从纯粹数学的角度建立模型，研究设计一种计算机解法，无疑将让这个问题的解决陷入困境。近40年来，人们对课表问题的计算机解法做了许多尝试，其中课表编排的整数规划模型将问题归结为求一组0－1变量的解，但是计算量非常大。解决0－1线性优化

6、问题的分支－定界技术却只适用于规模较小的课程编排，Mihoc和Balas将课表公式化为一个优化问题，Krawczk则提出一个线性编程的方法。Junginger将课表问题转化为三维运输问题，而Tripathy则把课表问题视作整数线性编程问题并提出了大量课表的数学模型。进入90年代以后，国外对课表问题的研究仍然十分活跃。比较有代表性的有印度的Vastapur大学管理学院的ArabindaTripathy、加拿大的Montreal大学的JeanAubin和JacquesFerland等。目前，解决课表问题的方法有：模拟

7、手工排课，图论方法，拉格朗日松弛法，二次分配型法等多种方法。由于课表约束复杂，用数学方法进行问题描述往往导致问题规模剧烈增大，这已经成为应用数学编程解决课表问题的巨大障碍。14高校自动排课系统的研究与开发第三节解决问题的途径研究表明，比较可行与容易操作的方法是：将问题转化为在现有资源的约束下，得到一个相对最佳的课程与其它各种资源的匹配，即得到一个相对最合理的课程表的问题。约束条件可分为绝对约束条件和相对约束条件。绝对约束条件是必须满足的，否则课程表不能使用。相对约束条件满足得越好，课程表越能符合用户的要求。约束条

8、件的取舍原则：在一个可行的系统中绝对约束条件必须得到满足，不存在取舍问题。而对相对约束条件就有取舍问题。取舍的原则为突出在教学中的主要因素，优先解决主要矛盾，尽量满足师生的合理要求。第四节技术难点1．构造适合的数据结构2．制定合理的算法流程3．设计数据库第二章系统开发环境第一节系统平台Windows2000较前代的微软操作系统，增加了许多新特性及其功能。比如智能镜像、终端