摘要：随着社会科技的发展，现代生活中，工作与生活已经越来越离不开计算机了。在这样的背景下，高校也开始逐渐引进并使用这些新的技术，排课系统就是其中一项重要的应用。过去没有排课系统时，由于排课问题的复杂性，需要耗费很多人力和时间。而计算机排课系统的出现，很好地解决了排课这一问题。

JSP具有平台无关性、伸缩性强等优点，可以很好的满足排课系统的设计，基于此技术开发设计了实际系统。排课系统采用的架构是MVC架构模型，能够分离前端和后端的代码，可以有效的降低系统复杂性，提升开发效率以及运行性能，并且易于维护以及操作。在算法层面，排课系统采用贪心算法为核心算法。由于排课工作的特性，贪心算法可以较好地满足系统的需求。

 

关键词： 智能排课系统；MVC架构；JSP；B/S模式；贪心算法

 

目 录

摘 要

Abstract

1.系统调查-1

1.1.-研究背景-1

1.2.-研究目的与意义-2

1.3.-课题工作-1

2. 系统需求分析-2

2.1 系统功能目标-2

2.2 系统可行性研究-2

2.2.1 社会可行性-2

2.2.2 技术可行性-2

2.3 系统非功能性需求-3

2.4 系统开发环境-4

2.4.1 软件环境-4

2.4.2 硬件环境-5

3.-系统开发框架及技术-6

3.1-J2EE架构-6

3.2-MVC架构-7

3.3-B/S结构-8

4.-系统整体设计-10

4.1 系统设计基本目标与原则-10

4.2 系统架构设计-12

4.2.1 总体架构设计-12

4.3数据库设计-13

4.3.1数据库关系模型设计-14

4.3.2 数据库逻辑设计-16

5.-系统功能设计与实现-18

5.1 系统登录页-18

5.2 用户主页（索引页）-20

5.2.1管理员功能-20

5.2.2 学生用户及教师用户功能-21

5.3 数据库连接-22

6.-排课算法设计-25

6.1-排课问题综述-25

6.1.1 排课问题中存在的约束条件-25

6.1.2 排课问题的数学表示-25

6.2-系统使用算法-26

6.2.1 设计算法需要考虑的问题-26

6.2.2 算法描述-26

7.-系统测试-29

7.1 测试工具-29

7.2-测试方法-29

7.3-系统配置要求-30

7.4-测试内容-30

7.4.1 登录测试-30

7.4.2 排课功能测试-32

7.5-测试结果-34

7.6-测试小结-35

8.-总结-35

参考文献-36

致谢-37