算法可视化演示软件开发毕业设计.doc

算法可视化演示软件开发毕业设计 目 录 前 言 1 第一章 绪论 2 第一节 课题背景 2 第二节 课题的目的与意义 2 第三节 论文结构 3 第二章 相关知识概述 4 第一节 Java知识相关概述 4 一、Java的发展史 4 二、Java的主要特性 4 三、JDK 平台相关信息 5 第二节 Java图形界面技术概述 5 一、 Java Swing相关概述 5 二、容器和布局 7 三、事件处理 8 第三节 相关算法的介绍 9 一、冒泡排序 9 二、插入排序 10 三、选择排序 12 四、 二叉查找树 12 第四节 本章小结 15 第三章 需求分析 17 第一节 系统功能需求 17 一、系统设计目标 17 二、系统功能需求 17 第二节 系统运行环境 18 第三节 本章小结 18 第四章 系统设计 19 第一节 系统总体描述 19 第二节 模块设计 20 一、算法模块设计 20 二、界面模块设计 22 第三节 系统流程图 25 第四节 本章小结 26 第五章 系统实现 27 第一节 可视化主界面的实现 27 第二节 排序算法界面所实现的功能 28 第三节 二叉查找树可视化功能的实现 31 第四节 本章小结 33 第六章 系统测试 34 第一节 问题解决及测试结果 34 一、 遇到的问题 34 二、解决的方法 34 三、测试结果 34 第二节 本章小结 41 结 论 42 致 谢 43 参考文献 44 附 录 45 一、英文原文 45 二、英文翻译 52  前 言 可视化（ Visualizations）计算机图形学和技术，将数据转换成图形或图像在屏幕上显示出来，并进行交互处理的理论、方法和技术。此次设计算法可视化（ Alorithm Visualizations）就是利用可视化技术将算法可视化[1]。 是计算机程序设计中的一种重要操作，其功能是一个数据元素（或者记录）的任意序列，从新排列成一个按关键字有序的序列。在我们所学的数据结构中了解到了算法的原理，以及实现过程，但是不清楚它的具体过程是怎么样的。算法的概念极为抽象，算法有时也枯燥难懂，所以很多时候就提不起学生的兴趣，此次的毕业设计所研究的就是在算法基础上结合图形界面动态的演示排序算法的具体实现过程，从一定程度上也可以提起学生的兴趣，让读者不仅从理论上理解它，更是从实践过程去接受知识，给学生更深的印象。所要达到的目的是以生动、活泼、全新的教学系统，提供全新的环境提高学生的听课兴趣，增加学生的记忆。并且本次毕业设计也选择了不同的排序算法，这样在演示的过程中，我们可以根据实现的复杂程度和执行速度等方面为该系统选择合适的排序算法，使之高效率运行，进而提高对排序算法的掌握程度[2]。 二叉树的算法、结构化查询语言等的研究对数据查询有着很重要的实际意义。用二叉树的关系表的方法，可提高商品信息的查询效率。此次毕业设计还选择了二叉树算法的动态演示，对研究二叉查找树是很有帮助，让大家更了解二叉查找树的实际意义，对研究更复杂的数据库关系打下了基础。  第一章 绪论 第一节 课题背景 随着社会和计算机技术的发展，如今，在可视化技术这个大家庭中不仅仅只有科学计算机可视化，它还包括了信息可视化、数据可视化、知识可视化等一系列的分支。数据可视化有可能帮助人类在大量数据的分析和理解，并检测模式[3]。近年来，各种可视化技术已经扩展到军事、医学、医学研究、经济、解释工程等各个领域。其中有很多问题需要在以后的研究中加以解，从整体上来说，我国的可视化技术与世界先进水平还有很大的差距。而算法可视化是研究其它更深层次领域的基础，因此在研究其它领域的可视化前，我们必须先搞清楚算法可视化这个概念。 由于数据结构中算法是算法可视化中最容易让读者理解和明白的算法，因此，此次设计主要以算法和二叉查找树的相关操作来研究。排序在计算机辅助设计、计算机图形学、机器人、模式识别、基因排序学工程以及统计学等领域都具有广泛的应用，因此在排序的研究不仅有理论上的重要意义，而且有更大的实际应用价值。又加上如今信息产业在快速的发展信息的流通量越来越大，这些信息数据不仅庞大而且杂乱无章，很难管理和查询，所以更加需要一种非常快捷而且有效的编排手段来整理这些数据信息，提高我们的工作效率。 第二节 课题的目的与意义 设计并实现直观、容易被理解的算法的动态演示系统，是课题研究的目的。随着计算机技术的不断发展，人们提出了各种算法，算法在计算机领域里有十分重要的意义，并且应用广泛。在当今信息发达的时代，面对着海量的无序数据信息，如果没有一个规则来编排和查询，就会给我们的工作和信息带来很大的不方便，所以利用计算机的高速运行和计算能力，编写出一种合适的排序软件，是十分必要的。并且在设