大学自动排课算法设计与实现(概要设计)

1、6/8大学自动排课算法设计与实现软件概要设计说明书学 院电子与计算机科学技术学院专 业软件工程题 目大学自动排课算法设计与实现小组成员林琳、罗文凤、顾晓、史东海修订记录版本章节名称修订内容修订日期修订人批准人目 录TO o1-3 h u HENK ”_To2506623。 文档介绍PAGEEF _To0662183 h 1HYERLIKl ”_oc2566214 1. 文档目的PAGERF To256218 h 1 PERLINK l ”_Tc50662185 12文档范围 PGERF Toc506285 h1HPNl”_Toc2566218 3 读者对象 PGEF_Toc5066186 h

2、1HYPERLI ”_Tc50662187 1.4 参考文献 AGREF Tc506287 h 1 HYPERLIKl _26281。5 术语与缩写解释 AGRFT250218h 2 YPRLINKl _Toc250628 2.系统概述 PAGEREF _Tc25066218 h2 HYPERNK l _Toc2062190” 3。 设计约束 PEREF_Toc25066290 h2 HYPELK ”_o2562191 4. 设计策略 PARF oc256219 h HERLNK l ”Toc566212”. 系统总体结构 PREF _To2062192 h 3 HYPERIK l ”_Toc

3、250662193” 根据这个流程大概本系统可分为原始信息的采集和录入，排课约束条件信息的采集和处理，排课数据的处理各种课程安排表的查询AGEREF _oc266219 h HYPRLIK lT2506219”6。子系统N的结构与功能 PAGEREF _To25614 h 4HYELINKl _Toc20625 7接口设计 PAGEREF _Tc2506621h 5 HYPERINK l _Toc256629” 1、用户接口 GREF_Tc56621 5YPERLINK l _Toc250697” 、软件接口 PAEREF_To206297h 5 YPI 2528 8。 开发环境的配置 PAG

4、REF To2566298 h 6 HYPRLK ”_oc25662199”。 运行环境的配置 GEEF _Toc25066299 h 6 HYPERNK l T2566200” 10。 测试环境的配置 GEF _oc250662200 h 6 HYPERLI l T206620 11. 其他 PAGEF _Toc25066221 h 6 HYPERLIK l _Toc250662” 数据库 PAGR _Tc566202 h6 HPERLINK l_Toc250223操作 GF_Toc5066220 h 61.文档介绍1。1 文档目的 经过需求分析阶段的工作,系统必须“做什么”已经清楚了,此份

5、文档的基本目的就是解决“概括的说,系统应该如何实现”,划分出组成系统的子系统，确定系统由哪些模块组成,以及模块之间的关系。站在全局的高度上从比较抽象的层次上分析对比多种可能的系统实现方案和软件结构,从中选出最佳的方案和最合理的软件结构,从而开发出较高质量的软件系统1。2 文档范围此次开发的软件系统为：大学自动排课算法设计与实现。高校排课是个既繁重又复杂的工作，有大量的数据需要处理。开发本软件主要是为了帮助学校负责排课的相关人士解决“教师”、“教室、“时间”等资源搜索的问题。通过计算机运算速度快的特点,在大数据量的情况下寻找资源的最优或近似最优的组合,以减少人的工作量.但特殊情况还需人为进行调节

6、,不属于本系统所能处理的范围。.读者对象管理员、教师、学生.1.4参考文献Jv2实用教程（第三版）作者:耿祥义、张跃平出版社：清华大学出版社出版日期：2006年8月数据库系统概论（第四版）作者：王珊、萨师煊出版社：高等教育出版社出版日期：208年12月数据结构作者：严蔚敏、吴伟民出版社：清华大学出版社出版日期：2008年月1.5 术语与缩写解释无2. 系统概述该系统为大学自动排课算法的设计与实现，使用该软件操作人员只需录入上课的时间、教室的情况、教师情况等信息软件就可以给出一个最优组合供排课人员参考。教师和学生能通过该软件查询自己的课表,而管理员可以查询所有的课表.3 设计约束本系统应当遵循的

7、标准或规范 本次课程设计中，排课系统是针对学院的,即只考虑一个学院内专业课如何排;排课中以班级为单位排，不考虑选修课；教室分为多媒体教室和非多媒体教室；假定只有周一到周五有课,一天只上四大节课，每大节两个学时;不考虑合班上课的问题,并且默认班容量和教室容量匹配；运行环境的限制： 必须装有Jv运行平台的操作系统。与其他应用间的接口：排好内容可以直接保存。并行操作：需求调研与需求规格说明书的撰写同时进行。所需的高级语言：a安全：除操作员外其他人不能随便使用并篡改排课顺序. 设计策略高校排课中有大量的数据需要处理.比如“教室容量”、“上课班级人数”、“教师、“时间、“距离”等因素需要考虑。去平衡上列

8、各因素，找到一个最优的组合.从此要浪费大量的人力物力，为避免这一局面的发生,我们想开发一款简单的软件来解决这一问题。本软件将教师信息,教室信息，班级信息,课程信息存入数据库,通过排课算法对采集的数据以及排课的约束条件进行处理，生成课表，供管理员,教师和学生进行查询。5。系统总体结构本系统大概的流程为：登陆登陆录入信息录入信息生成课程生成课程自动排课自动排课输出课表输出课表图 系统流程图根据这个流程大概本系统可分为原始信息的采集和录入，排课约束条件信息的采集和处理,排课数据的处理各种课程安排表的查询原始信息的采集和录入，将采集到的数据录入到系统中.要排课必须录入教室的信息、每个班级学生的数量和上

9、课的时间等信息。然后将这些信息存入到数据库中.排课约束条件信息的采集和处理，在排课的过程中不可能每个条件都能满足,会有一些特殊情况。对此要进行约束条件信息的采集和处理，例如教室有特殊用途不能提供使用时应提前输入系统.教师因为某些原因在某时间段不能排课或不能排在某个教室上课应提前输入系统。班级因为距离或课程安排而不能在某时段排在某个教室应提前输入系统。本系统的功能结构图：大学自动排课系统大学自动排课系统排课模块查询模块录入模块登录模块排课模块查询模块录入模块登录模块教师学生登录录入课程信息录入教室信息录入教师信息录入班级信息班级课表教室课表教师课表进行排课管理员登录教师学生登录录入课程信息录入教

10、室信息录入教师信息录入班级信息班级课表教室课表教师课表进行排课管理员登录图2 系统功能结构图6 子系统N的结构与功能系统可以分为登录模块,录入模块,排课模块，查询模块 在登录模块中，用户输入账号和密码便可登录系统。密码输入错误 ,则重新登录.本系统只有管理员具有修改的权限,教师和学生只有阅读的权限。登录界面登录界面输入账号密码输入账号密码是否正确 否是否正确进入系统 是进入系统图3 子系统N的流程图 在录入模块中，管理员点击录入信息菜单项，录入信息菜单项显示录入课程信息、录入教室信息、录入教师信息和录入班级信息四个子菜单，然后录入的信息存入数据库。 在排课模块中，主要是利用排课算法将收集的信息

11、以及约束条件进行处理，进行排课为每个教师、班级和教室生成了一张课表。 在查询模块中教师,学生可以通过该软件查到自己需要的课表,管理员则可以查询所有的课表。7接口设计用户接口建议使用024*768分辨率。软件接口数据管理系统名称：Acess数据库。助记符：DB(atabase)。版本号：MicosoftOice Acess 2003(1。16.8221) sp.来源：互联网。Java运行平台名称：Jaa（TM）6Udate17。助记符:Java版本号:6。0.170来源：Sn公司免费提供（互联网)8。 开发环境的配置表1 开发环境配置表类别标准配置最低配置计算机硬件1Gz主频 1内存80MHz主频 56M内存软件Jva平台、Acess数据库、JreatJav平台、Accss数据库、Jor网络通信无无其他无无.运行环境的配置表2 运行环境配置表类别标准配置最低配置计算机硬件1GH主频 2M内存80M主频6M内存软件Java平台、Acess数据库Java平台、