资源描述:
《算法可视化演示软件开发》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、重庆邮电大学本科毕业设计(论文)编号:审定成绩:重庆邮电大学毕业设计(论文)设计(论文)题目:算法可视化演示软件开发学院名称:计算机科学与技术学生姓名:专业:班级:学号:指导教师:答辩组负责人:填表时间:2012年6月重庆邮电大学教务处制-IV-重庆邮电大学本科毕业设计(论文)摘要算法可视化是研究程序性能行为的有力工具,也是近几十年新兴起的一个算法研究方向。运行一个可视化的算法程序时,程序中不易被人理解的数据结构。算法特征和程序功能可以以图形方式动态地显示在计算机屏幕上,用户可按屏幕上的的视图来分析算法和数据结构的细节,用各种视图展示程序运行的各个侧面。伴随着可视化技术的大力发展,
2、可视化技术在各个领域都得到了广泛应用。目前,许多研究者已经肯定了算法可视化在数据结构教学方面的作用和地位,并且开始了在算法可视化教学方面的研究。数据结构和算法是计算机课程教学的核心,教学难点在于它们的抽象性和动态性。应用可视化教学,能使抽象的知识变得具体,执行过程更直观,理解起来也更容易。本次此毕业设计的内容是设计并实现一个小型的可视化演示系统。本系统主要是使用javax.swing图形界面,结合Java编程语言实现算法和所学的数据结构的算法思想来实现可视化的演示系统。演示的算法包括插入排序、冒泡排序、选择排序三种排序算法的排序过程和二叉查找树的插入、删除、以及查找的过程,通过多个
3、数列测试证明:该可视化系统可以正确、精确的反映各算法的执行过程。【关键词】算法可视化排序算法二叉查找树-IV-重庆邮电大学本科毕业设计(论文)ABSTRACTResearchonalgorithmvisualizationisnotonlyapowerfultoolforprogramperformancebehavior,butalsoanewalgorithmfordirectioninrecentdecades.Runingavisualizationalgorithmprogramisnoteasytounderstooddatastructures,algorithms,
4、features.programfunctionscanbedynamicallydisplayedgraphicallyonthecomputerscreen,theusercantanalyzealgorithmsanddatastructuresdetailviewingonthescreen,usingavarietyofviewsshowallrunningside.Withthevigorousdevelopmentofvisualizationtechnology,visualizationtechnologyinvariousfieldshasbeenwidelyu
5、sed.Currently,manyresearchershaveconfirmedthealgorithmvisualizationinthedatastructure'sroleandstatusofteaching,andbeganteachinginthealgorithmvisualizationresearch.Datastructuresandalgorithmsarethecoreofteachingcomputercourses,teachingdifficultyliesintheirabstractanddynamic.ApplicationVisualiza
6、tionTeaching,abstractknowledgecanbecomeconcrete,theimplementationprocessismoreintuitiveandeasiertobeunderstood.Thecontentofthisgraduationprojectistodesignandimplementasmallvisualpresentationsystem.Thesystemismainlyusedjavax.swinggraphicalinterface,combinedwiththeJavaprogramminglanguagealgorith
7、msanddatastructureslearnedalgorithmideastovisualizethedemonstrationsystem.Demoalgorithmsincludinginsertionsort,bubblesort,selectionsortthreesortingalgorithmssortingprocessandabinarysearchtreeinsertion,deletion,andfindtheprocessbymultipl