件Cou e mptr.pdfVIP

第25卷第 10期 计算机应用与软件 Vol|25No．10 2008年 10月 ComputerApplicationsandSoftware 0et．2008 算法演示系统研究与应用 张文升 周青云 周晓聪 (中山大学计算机科学系 广东 广州 510006) 摘 要 软件可视化可分为程序可视化和算法可视化，算法演示(AlgorithmAnimation)是算法可视化中的动态方式。除了作为一 种教学工具，算法演示也可以作为算法分析与设计的一种辅助手段。当前的算法演示系统一般包括算法实现、动画显示以及映射这 三个部分。通过一些典型的算法演示系统介绍算法演示方面的主要技术，根据这些技术指出当前的算法演示系统中普遍存在的问 题，即算法实现部分与动画显示部分的分离问题，并提出用面向方面技术予以解决的思想，最后对该领域研究的发展前景进行展望。 关键词 算法演示 软件可视化 说明技术 事件驱动 RESEARCH AND APPLICATIoN oF ALGoIUTHM ANIMATIoN ZhangWensheng ZhouQingyun ZhouXiaocong (DepartmentofComputersc拈Me，SunYat—SenUniversity，Guangzhou510006，Guandong，China) Abstract Softwarevisualizationcanbedivided intoprogram visualizationandalgorithm visualization．Algorithm animation isadynamic styleofalgorithm visualization．Asateachingtool，ithelpsstudentseasilyunderstandtheideaofanalgorithm．Besides，itisalsohelpfulinal· gorithm designandanalysis．Mostalgorithm animation systemsarecomposedofthreepans：algorithm implementation，animationscenesand mappingfrom algorithm toanimation．Thetechniquesinthedomainofalgorithm animationaleintroduced，andacommonproblem inalgorithm animationsystem ，theseparationof algorithm implementationfrom itscorrespondinganimationscenes，ispointedout．Theaspect—orientedtech— niqueisappliedtosolvethisproblem．Anoverview ofthefutureperspectivesofalgorithm animation ispresented． Keywords Algorithm animation Softwarevisualization Specificationtechnique Eventdriven 实现；其次 ，对于所要演示的算法 ，还需要决定如何显示，这就要 0 引 言 求对显示的画面进行设计；最后，还需要说明这种可视化是如何 连接和应用到算法上的，即在前两个部分之间建立一个映射关 算法演示属于软件可视化…研究的一个分支，它将算法 系。所以，现有的演示系统一般都具有三个部分：算法部分、动 的运行过程及行为通过图形、动画、声音等方式进行展示 ，以