算法可视化演示软件开发.docVIP

编 号： 审定成绩： 重庆邮电大学 毕业设计（论文） 设计（论文）题目： 算法可视化演示软件开发 学 院 名 称 ： 计算机科学与技术 学 生 姓 名 ： 专 业 ： 班 级 ： 学 号 ： 指 导 教 师 ： 答辩组 负责人 ： 填表时间：2012年 6 月 重庆邮电大学教务处制  摘 要 算法可视化是研究程序性能行为的有力工具，也是近几十年新兴起的一个算法研究方向。运行一个可视化的算法程序时，程序中不易被人理解的数据结构。算法特征和程序功能可以以图形方式动态地显示在计算机屏幕上，用户可按屏幕上的的视图来分析算法和数据结构的细节，用各种视图展示程序运行的各个侧面。伴随着可视化技术的大力发展，可视化技术在各个领域都得到了广泛应用。目前,许多研究者已经肯定了算法可视化在数据结构教学方面的作用和地位,并且开始了在算法可视化教学方面的研究。数据结构和算法是计算机课程教学的核心，教学难点在于它们的抽象性和动态性。应用可视化教学，能使抽象的知识变得具体，执行过程更直观,理解起来也更容易。 本次此毕业设计的内容是设计并实现一个小型的可视化演示系统。本系统主要是使用javax.swing图形界面，结合Java编程语言实现算法和所学的数据结构的算法思想来实现可视化的演示系统。演示的算法包括插入排序、冒泡排序、选择排序三种排序算法的排序过程和二叉查找树的插入、删除、以及查找的过程，通过多个数列测试证明：该可视化系统可以正确、精确的反映各算法的执行过程。 【关键词】 算法可视化 排序算法 二叉查找树  ABSTRACT Research on algorithm visualization is not only a powerful tool for program performance behavior, but also a new algorithm for direction in recent decades. Runing a visualization algorithm program is not easy to understood data structures, algorithms, features. program functions can be dynamically displayed graphically on the computer screen, the user can tanalyze algorithms and data structures detail viewing on the screen, using a variety of views show all running side. With the vigorous development of visualization technology, visualization technology in various fields has been widely used. Currently, many researchers have confirmed the algorithm visualization in the data structures role and status of teaching, and began teaching in the algorithm visualization research. Data structures and algorithms are the core of teaching computer courses, teaching difficulty lies in their abstract and dynamic. Application Visualization Teaching, abstract knowledge can become concrete, the implementation process is more intuitive and easier to be understood. The content of this graduation project is to design and implement a small visual presentation system.The system