软件可视化可分为程序可视化和算法可视化,算法演示(Algorithm Animation)是算法可视化中的动态方式。除了作为一种教学工具,算法演示也可以作为算法分析与设计的一种辅助手段。当前的算法演示系统一般包括算法实现、动画显示以及映射这三个部分。通过一些典型的算法演示系统介绍算法演示方面的主要技术,根据这些技术指出当前的算法演示系统中普遍存在的问题,即算法实现部分与动画显示部分的分离问题,并提出用面向方面技术予以解决的思想,最后对该领域研究的发展前景进行展望。
Software visualization can be divided into program visualization and algorithm visualization. Algorithm animation is a dynamic style of algorithm visualization. As a teaching tool, it helps students easily understand the idea of an algorithm. Besides, it is also helpful in algorithm design and analysis. Most algorithm animation systems are composed of three parts:algorithm implementation, animation scenes and mapping from algorithm to animation. The techniques in the domain of algorithm animation are introduced, and a common problem in algorithm animation system, the separation of algorithm implementation from its corresponding animation scenes, is pointed out. The aspect-oriented technique is applied to solve this problem. An overview of the future perspectives of algorithm animation is presented.