长沙学院毕业设计
目 录
摘 要 .................................................................................................................... I ABSTRACT ......................................................................................................... II 前言 ....................................................................................................................... 1 需求规格说明书 ................................................................................................... 4
1 引言 ................................................................................................................................. 4 2 任务概述 ......................................................................................................................... 5 3 需求规定 ......................................................................................................................... 6
软件设计说明书 ................................................................................................. 14
1 引言 ............................................................................................................................... 14 2 总体设计 ....................................................................................................................... 15 3 接口设计 ....................................................................................................................... 18 4 系统出错处理设计 ....................................................................................................... 19 5 模块一（算法演示模块设计说明） ........................................................................... 20 6 模块二（知识学习模块设计说明） ........................................................................... 26 7 模块三（算法详细演示模块设计说明） ................................................................... 27
测试用例说明书 ................................................................................................. 30
1 引言 ............................................................................................................................... 30 2 测试用例 ....................................................................................................................... 30
结 论 ................................................................................................................. 34 附 录 ................................................................................................................. 35
附录1 系统运行结果 ...................................................................................................... 35 附录2 程序源代码 .......................................................................................................... 40
致 谢 ................................................................................................................. 79
III
长沙学院毕业设计(论文)
前言
随着科学的发展，计算机对人类的影响也越来越大，计算机也开始充斥着越来越多的领域。算法是计算和软件设计的基石，在应用软件设计中非常重要，算法也就随之变的越来越重要了。而由于算法比较难学，理论性比较强等原因，使得像长沙学院这样的本科学校许多学生望而生畏，有畏难情绪，也使得不少人对之失去了兴趣。随着科技的发展，人们也变的懒惰了，更多的是喜欢通过视图的形式去接受事物。帮助学生通过具体的实例和测试用例等，学习、掌握算法的思想，使得学生学习变得容易些。
本系统精心选择了减治、动态规划和回溯算法中的典型算法问题。减治算法中的图的搜索问题以及插入排序问题。减治法的主要思想是先建立一个问题给定实例的解和同样问题较小实例的解之间的关系。(利用了解之间的关系，也就是说可以减少相应的计算，也可以说是一种时空平衡)，一旦建立了这样一种关系，我们既可以递归地，也可以非递归地地来运用减治技术。动态规划的主要思想就是将问题实例分解为更小的、相似的子问题。回溯算法的主要思想是从一条路往前走，能进则进，不能进则退回来，换一条路再试
本系统解决了以下问题：1、系统采用人机交互的方式，简洁、明朗的界面使用户能够更加清晰明白。2、实现对算法的演示与设计。3、实现对算法知识的学习，使用户能够更好的学习、了解该算法。4、实现单个算法的具体操作运行过程，使用用户能够更加清晰的明白算法具体运行过程，对算法有清晰直观的了解。5、系统应最大限度地实现易操作性。
毕业设计早期，通过去对算法进行了解并确定系统需求，然后生成《需求规格说明书》。参考《需求规格说明书》进行软件设计并部分编码，同时生成《软件设计说明书》。在软件设计，系统完成后，对系统进行测试并产生《测试用例说明书》。
本文档主要由《需求规格说明书》、《软件设计说明书》、《数据库设计说明书》和《测试用例说明书》组成。
《需求规格说明书》给出了整个系统的整体网络结构和功能结构的概貌，试图从总体架构上给出整个的轮廓，并对功能需求、性能需求和其它非功能性需求进行了详细的描述。《需求规格说明书》对编制《软件设计说明书》、《数据库设计说明书》和《测试用例说明书》提供依据，并对以后阶段的工作起指导作用。程序员使用《需求规格说明书》来了解自己将着手的系统要实现哪些功能。
《软件设计说明书》详细地叙述了系统功能的实现方法及过程。软件设计的任务是从《需求规格说明书》出发，根据需求分析阶段确定的功能设计软件系统的整体结构、
1
长沙学院毕业设计(论文)
划分功能模块、确定每个模块的实现算法以及编写具体的代码，形成软件的具体设计方案。概要设计根据软件需求导出软件的体系结构；详细设计给出软件模块的内部过程描述。《软件设计说明书》是对软件设计的详细描述，也是程序员编写程序功能的依据。《软件设计说明书》是在《需求规格说明书》的基础上，对整个系统的细节进行进一步的细化工作。以求给与程序的开发者一个更加清晰的开发脉络，使我们在开发程序时能够更加的有理可查，有据可考。
2
长沙学院毕业设计(论文)
减治、动态规划和回溯算法实验演示程序设计和
实现
需求规格说明书
V1.0
编 制 陈鹏 审 核 邱建雄 批 准 邱建雄
长沙学院
二零一四年三月二十二日
3
