大学自动排课算法设计与实现.doc

《大学自动排课算法设计与实现.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、大学自动排课算法设计与实现需求分析报告0509240249张济山(组长)0509240208杨梅0509240231韩振强0509240253张桥本阶段任务分配情况：张桥完成系统的综合要求张济山完成系统的数据流图韩振强完成系统的用例图杨梅完成系统的用例描述2007-12-27经过对本系统的分析，现把本系统的需求分析相关内容书写如下：1.系统的综合要求1.1.功能需求1.1.1.数据输入班级信息。其中包括班级号，专业名，人数。课程信息。其中包括课程号，课程名称，学时。教室信息。其中包括教室号，教室容量，教室类型。教师信息。其中包括教师号，

2、教师姓名。默认一周上五天课，一天上四节课。1.1.2.数据处理根据大家讨论出的排课算法能够对所有的数据进行排课，得出相对而言较好的课表。然后可以对课表进行调整，以达到最优的课表。1.1.3.数据输出将排完课后的各班课表通过EXCEL表格输出。学生能查询自己班级的课表。教师能查询自己所教课的课表。1.1.4.数据查询排完课后，教师，学生，教学秘书都能查询相应的课表。1.2.性能需求由于本系统处理的信息不是很多，故在主存方面和磁盘方面的要求不是很明显。学生只能查询自己班级的课表，不能查询其它班的课表，教师只能查询自己所教课的课表，不能查询其

3、它教师的课表。1.1.可靠性和可用性需求本系统所排出课表不会产生以下冲突：上课人数不能超过该教室的容量。同一个教师的不同课程不可能发生在同一个时间。两门课程不能在同一个时间安排在同一个教室。同一个班级不能在同一时间上多门课。故本系统排出的课表非常可靠。在排课的过程中丢失信息的机率为0、0001%。1.2.出错处理需求在录入信息的时候，若与系统要求的信息不相同，则要求重新录入信息。如果遇到用户操作上的不当，则系统停止排课，并提示出错，请求重新启动。1.3.接口需求没有接口方面的需求。1.4.约束本系统采用JAVA语言进行开发，采用SQLS

4、ERVER数据库存储数据。使用RATIONALROSE作图。能运行在WINDOWS9X/ME/2000/2003/XP操作系统上。1.5.逆向需求本系统排课中以班级为单位排，不考虑选修课，不考虑合班上课。1.1.将来可能提出的要求每个班级的课程均匀的分布在五个工作日中。一门课程在一周内不同的部分均匀的分布在五个工作日中。一个教师一周内所上的课尽可能均匀分布在五个工作日中。2.系统的数据要求课表原始课表教学科长排课系统原始课表清单教师，教室，班级，课程信息调整课表最终课表清单教师，学生图1排课系统的数据流图教师，教室，班级，课程信息处理后

5、的信息需删除的信息原始数据库更新教师，教室，班级，课程信息删除教师，教室，班级，课程信息最终数据库图2数据维护数据流图图3排课系统用例图用例名称：登录用例描述：需要排课，查看课表，调整课表，系统维护的时候开始此用例。进入系统后有特殊的权限。用户退出时结束此用例。参与者：教学秘书，教学科长，教师，学生。前置条件：参与者有进入系统的帐号和密码。后置条件：能进行相应权限的操作。基本操作流程：1）用户输入用户名和密码。2）点击登录按钮。3）进入系统。可选操作流程：1)教学秘书登录系统。1)教学科长登录系统。2)教师登录系统。3)学生登录系统。用

6、例名称：排课用例描述：当每学期开始之前需要排课时执行此用例。它能将数据库中的课程，教师，班级，教室信息按照一定的算法得出相应的课表。当形成满足条件的课表之后该用例结束。参与者：教学秘书前置条件：数据库中有课程，教师，班级，教室的相关信息。教学秘书登录到系统。后置条件：得到课表，把课表交给教学科长。基本操作流程：1)教学秘书维护要进行排课的教室，教师，班级，课程信息。2)点击排课按钮进行排课。3)得到课表。可选操作流程：无被包含的用例：登录。用例名称：调整课表用例描述：当教学秘书排出课表之后，并有人提出调整时执行此用例。系统按照一定的算法

7、调整课表。得出新的课表后结束此用例。参与者：教学科长前置条件：教学科长登录进系统，有教室，教师，课程的安排时间需要调整。后置条件：得到调整后的课表。基本操作流程：1)教学科长输入需要调整的内容。2)教学科长点击“调整课表”按钮进行调课。3)得到调整后的课表。可选操作流程：1)教室类型不匹配。2)教师在已安排的时间不能给学生上课。3)课程被修改。被包含的用例：登录，按照教室调整，按照课程进行调整，按照教师进行调整。用例名称：查询课表用例描述：课表公布后，教师和学生能登录进系统进行查询。点击“查询课表”进行查询。得到自己的课表。参与者：教师

8、，学生前置条件：教师，学生登录进系统。后置条件：得到自己的课表。基本操作流程：1)点击“查询课表”按钮。2)得到自己的课表。可选操作流程：1)教师查询自己所教课的课表。2)学生查询自己班级的课表。被包含的用