摘要:随着我国教育事业的不断发展，教育越来越引起人们的重视，在这样的背景下，计算机技术不断的被应用到教务工作中。排课在繁重的教务工作中占有很大的比重，同时也是国内外许多学者和高校一直在致力研究的课题。排课系统能较好的提高排课的合理性和效率，提高教务处的工作效率。

本文主要论述了服务于实验室的排课系统的设计与实现，包括设计思想、总体架构、分层结构以及数据库的设计等等。以回溯算法为主要算法，将各种制约条件充分的考虑进去，尽可能的解决了排课过冲中出现的各种冲突，基本上满足教务处对实验室课程表的编排要求。

关键词：实验室、排课系统、回溯算法

目录

摘要

Abstract

1 引言-1

2 相关技术及理论概述-2

2.1 Visual Basic开发工具-2

2.2 SQL Server 2000数据库技术-3

2.3 回溯算法-3

3 需求分析与获取-5

3.1 系统需求描述-5

3.2 系统需求分析-5

3.2.1 系统总体规划-6

3.2.2 用例分析及功能说明-6

4 系统详细设计-10

4.1 开发环境-10

4.2 系统逻辑模型-10

4.2.1 系统结构-11

4.2.2 系统流程图-11

4.2.3 数据字典-13

4.3 数据库设计-14

4.3.1 实体关系图-15

4.3.2 属性表-15

4.4 系统关系模型图-18

5 排课系统实现与测试-19

5.1 基于实验室排课系统的回溯算法-19

5.1.1 回溯算法-19

5.1.2 冲突处理-19

5.2 主要功能模块实现-20

5.2.1 用户管理实现-20

5.2.2 数据管理实现-20

5.2.3 课程管理实现-21

5.2.4 排课管理实现-22

5.2.5 查询打印实现-29

5.2.6 退出模块实现-30

6 结论-32

致谢-33

参考文献-34