在当今社会,社会快速发展,传统的算法可能已经无法解决很多问题,不但算法繁琐,而且很好的解决难题,本软件设计对常用的算法演示、非专业人员对常用算法的应用将很好的解决问题,以及由算法产生的信息准确度,造成了算法软件的需求。
图形结构和计算机软件的研究有着更密切的关系,无论是编译程序还是操作系统,都涉及到数据元素在存储器中的分配问题。在研究信息检索时也必须考虑如何组织数据,以便查找和存取数据元素更方便。在计算机科学中,数据结构不仅是一般程序设计的基础,而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。
该毕业设计鉴于算法的不断发展,为了减轻人工操作管理算法的负担,提高高校算法工作人员工作的效率。为开发工具开发了一个适用于高校的常用算法演示软件设计系统,该系统较完善的实现了不同级别用户所需求的各项算法操作。。
该毕业设计的学习和实践过程以实用性为目的,特别注意整体的设计和构思,避免了开发过程中不必要的反复修改和添减。程序编写时着重体现编程实用技巧,对系统的安全性,实用性和可文护性都做了较为充分的考虑。为保护个人知识产权,在系统中还添加了产品信息的介绍。
系统开发步骤一样被分为4个部分:开发工具概述,系统的需求分析设计,系统功能实现,系统运行。该论文对整个系统的具体开发设计过程做了详细介绍。并在附录部分附有该系统精华部分的程序编码。
1.2研究目标、主要特色
研究目标及指导思想: 作为一个常用算法演示系统,首先我们确定要演示的内容,在本系统中,我们对普利姆算法、二叉树算法、哈夫曼树算法几个主要算法做了讲解;接着,对算法的说明也是必不可少的,这样配合演示,可以达到更好地效果;最后,作为我们设计的演示过程,使用者对操作不是太了解,我们有必要做个详细的操作过程,让使用者更好地操作系统。
主要特色: 系统由算法、操作、帮助、程序四个部分组成。现分述如下: 算法由普利姆算法、二叉树算法、哈夫曼树算法等三个部分组成,分别对应数据结构部分。操作又分为提示操作、输入操作、常规三个部分,提示操作又分为误操作提示、样例操作两个个部分,输入操作又分为矩阵输入、节点输入、节点数输入,帮助分为使用帮助、图分析、最短路径等。 帮助由关于和帮助组成,是本系统的一些。
2 系统分析
2.1本课题的基本任务分析
本软件算是一个演示图形结构算法执行过程的辅助教学软件, 它可适应读者对算法的输入数据和过程执行的控制方式的不同需求, 在计算机的屏幕上显示算法执行过程中数据的逻辑结构或存储结构的变化状况或递归算法执行过程中栈的变化状况。整个系统使用菜单驱动方式, 每个菜单包括若干菜单项。每个菜单项对应一个动作或一个子菜单。系统一直处于选择菜单项或执行动作状态, 直到选择了退出动作为止。
2.2需求分析
2.2.1适用范围分析
说明:
a. 开发的软件系统的名称:图算法演示
b. 软件将演示算法,该软件产品不能改动算法;
c. 本系统要完成根据用户输入展示图形,不完成算法的编辑,要实现的系统功能:信息帮助,选择算法,提示输入等
2.2.2产品描述分析
该项软件开发的意图是为了完成上海应用技术学院的毕业设计、应用目标需要展示算法的教师和正在学习算法与数据结构的学生、作用范围校园学习作品该软件开发的背景材料背景为2014上海应用技术学院毕业季展示作品。本次设计应用到了VS2010。本软件产品是一项独立的软件,而且全部内容自含。 VS常用算法演示软件设计图形结构(3):http://www.751com.cn/yingyu/lunwen_12398.html