软件工程课程设计--高校课表编排子系统.pdf

软件工程课程设计--高校课表
编排子系统

题目：高校课表编排子系统

学院信息工程学院

专业计算机科学与技术

指导教师白娟

2014年1月3日

1/31

摘要

教学工作是高校的中心工作，而课表是高校日常教学活动运行的指挥调度表，

是高校能否进行正常教学的关键，因此科学的，合理的课表在高校的重要性

毋庸置疑。高校教务管理是一向复杂而繁重的工作，课表编排作为其中腰组

成部分是长期困扰学校教务管理工作的大问题，计算机排课无疑是必然优势。

课表编排是一个涉及多因素约束的，多目标的，结构复杂的典型的组合优化

问题，并且已经被证明为一个NP完全类，是典型的组合优化的问题，其问题

求解的时间复杂度呈指数函数增长。每个学校在排课表时考虑的因素千差万

别，各种约束条件也不尽相同，但是它所涉及的主要实体却具有相对稳定性。

关键字：NP完全类;约束满足；课表编排；课程设置；

2/31

3/31

目录

目录.......................................................................4
第一章需求分析说明........................................................5
1.1编写目的.........................................................5
1.2问题定义.........................................................5
1.3可行性分析.......................................................5
1.4任务描述.........................................................5
1.5目标.............................................................5
1.6运行环境.........................................................6
1.7功能需求.........................................................6
1.7.1功能描述................................................6
1.7.2排课约束................................................6
1.7.3操作规程................................................6
第二章概要设计说明........................................................8
2.1数据描述与数据库设计.............................................8
2.2数据表...........................................................8
2.2.1E-R图...................................................9
2.2.2数据流图部分.............................................9
2.3运行需求........................................................11
2.3.1硬件...................................................11
2.3.2软件...................................................11
第三章详细设计说明.......................................................12
3.1模块的具体算法..................................................12
3.1.1登陆模块...............................................12
3.1.2管理员模块............................