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

本科毕业论文 (科研训练、毕业设计) 题 目：高校自动排课系统的研究与开发 姓 名： 学 院：软件学院 系： 专 业：软件工程 年 级： 学 号： 指导教师（校内）： 职称： 指导教师（校外）： 职称： 年 月 日 高校自动排课系统的研究与开发 摘要 本文讲述了排课问题的提出，介绍了过去对该问题的研究情况。提出了一种简单有效的数据结构和算法作为解决问题的途径。介绍了时间片的选择、优先级的计算、算法复杂性的降低等有自我特色的改进。概述了系统采用的数据结构和算法流程，数据库中的表的设计，系统的模块的划分。重点描述录入子系统的设计与实现。 关键词 排课系统 时间片 优先级 算法 Jbuilder 目录 引言 1 第一章 绪论 1 第一节 问题的提出 1 第二节 计算机自动排课的发展历程 1 第三节 解决问题的途径 2 第四节 技术难点 2 第二章 系统开发环境 2 第一节 系统平台 2 第二节 数据库 2 第三节 开发工具 2 第三章 ?系统的建立与实现 3 第一节 数据结构 3 第二节 排课算法流程图 3 第三节 数据库设计 5 第四节 系统结构与模块划分 6 第四章 录入子系统的设计与实现 7 第一节 录入系统的组成： 7 ? 开课计划录入 7 ? 教师信息录入 8 ? 班级信息录入 9 ? 教室信息录入 9 第二节 资源录入的实现 10 ? 数据库表的设置： 10 ? 调用数据库的方法 10 ? 资料输入 10 ? 时间表的设置 10 ? 多媒体选项 11 ? 课程安排 11 第五章 结论 11 致谢语 12 [参考文献]： 12 引言 针对厦门大学以往采用的排课系统，排课结果不尽人意，需要人工反复修改等的不足，总结经验，认真分析了排课算法的数学模型，结合我校教育资源特点，开发这套独立可靠的排课管理系统，以实现开课计划、教师信息和教学资源信息电子化，排课管理流程化。 第一章 绪论 第一节 问题的提出计算机自动排课的发展历程Arabinda Tripathy、加拿大的Montreal大学的Jean Aubin 和 Jacques Ferland 等。目前，解决课表问题的方法有：模拟手工排课，图论方法，拉格朗日松弛法，二次分配型法等多种方法。由于课表约束复杂，用数学方法进行问题描述往往导致问题规模剧烈增大，这已经成为应用数学编程解决课表问题的巨大障碍。 第三节 解决问题的途径 研究表明，比较可行与容易操作的方法是：将问题转化为在现有资源的约束下，得到一个相对最佳的课程与其它各种资源的匹配，即得到一个相对最合理的课程表的问题。约束条件可分为绝对约束条件和相对约束条件。绝对约束条件是必须满足的，否则课程表不能使用。相对约束条件满足得越好，课程表越能符合用户的要求。 约束条件的取舍原则：在一个可行的系统中绝对约束条件必须得到满足，不存在取舍问题。而对相对约束条件就有取舍问题。取舍的原则为突出在教学中的主要因素，优先解决主要矛盾，尽量满足师生的合理要求。 第四节 技术难点 构造适合的数据结构 制定合理的算法流程 设计数据库 第二章 系统开发环境 第一节 系统平台 Windows2000较前代的微软操作系统，增加了许多新特性及其功能。比如智能镜像、终端服务、分布式文件系统、磁盘定额、DNS增强以及活动目录等等。 第二节 数据库 Microsoft Access是当今最流行的关系数据库管理系统之一，基本的核心是Microsoft Jet数据库引擎。它以操作方便、简单易学以及和Microsoft Office的完美结合而著称于世。同时，Access又能满足小型企业客户/服务器解决方案的要求来组建客户/服务器的数据库应用系统，是一种功能较完备的系统，几乎涵盖了数据库领域的所有技术和内容。 第三节 开发工具 JBuilder是一款非常优秀的Java可视化开发环境，它是由Borland公司推出的一种基于组件技术的特点主要有以下几个方面：简单、面向对象、分布式、解析执行、健壮、安全、可移植性、可视化Java开发工具，并适用于各个层次上的Java程序开发，其中包括开发JavaBeans组件、编写XML文档、开发数据库应用程序以及实现网络链接和多媒体技术等等。 JBulider的组件和类库资源非常丰富，并为不同类型的应用程序提供了开发模板。 JBuilder的使用和维护也很方便。整个开发界面统一、明晰，功能向导丰富、实用，同时JBuilder还提供了丰富的帮助文件，可以帮助解答开发过程中的疑难问题。 数据访问是通过J