ACM算法实验平台的设计与开发.docx

摘要：随着ACM国际大学生程序设计竞赛在国内参与度的不断提升，国内各大高校的计算机及相关专业对算法也越来越重视。ACM算法实验平台的目的是将ACM算法教学和在线测评整合在一起，方便学生更好的实践ACM算法。本系统基于B/S架构，使用Java语言，实现ACM算法实验平台。本论文首先简要介绍了系统开发的背景和意义，在阅读相关文献的基础上分析ACM算法实验平台的研究现状以及未来可能的发展趋势；其次介绍系统的可行性分析与总体设计；接着进行了系统需求分析、系统概要设计和系统功能模块实现；最后，对本次设计做出总结与展望。

关键词：ACM；算法；程序设计

目录

摘要

Abstract

1  绪论-1

1.1  开发背景及意义-1

1.2  国内外的研究现状及发展趋势-1

1.3  可行性分析-2

1.4  本文主要内容和章节安排-2

2  系统分析与总体设计-4

2.1  系统功能分析-4

2.2  系统总体结构设计-4

2.3  数据流程图-5

2.4  数据字典设计-6

3  数据库的设计-10

3.1  概念设计-10

3.2  逻辑结构-11

3.3  物理设计-12

4  系统设计与实现-15

4.1  登录注册模块的设计与实现-15

4.1.1  网站首页页面设计与实现-15

4.1.2  网站登录页面设计与实现-15

4.1.3  网站注册页面设计与实现-16

4.2  算法学习模块的设计与实现-17

4.2.1  算法学习主页面设计与实现-17

4.2.2  深度优先搜索学习页面设计与实现-17

4.2.3  广度优先搜索学习页面设计与实现-18

4.3  在线测评模块的设计与实现-18

4.3.1  提交测评页面设计与实现-18

4.3.2  测评结果页面设计与实现-19

4.3.3  测评结果页面设计与实现-19

4.4  题目管理模块的设计与实现-20

4.4.1  题目管理主页面的设计与实现-20

4.4.2  添加题目功能的设计与实现-20

4.4.3  修改题目功能的设计与实现-21

4.4.4  删除题目功能的设计与实现-22

4.5  测试数据管理模块的设计与实现-22

4.5.1  测试数据管理主页面的设计与实现-22

4.5.2  添加测试数据功能的设计与实现-23

4.5.3  下载测试数据功能的设计与实现-23

4.5.4  删除测试数据功能的设计与实现-23

4.6  开发工具及环境配置-24

4.6.1  开发环境-24

4.6.2  运行环境-24

4.7  程序主要代码-24

5  总结与展望-29

参考文献-30

致  谢-31