An algorithm animation programming environment

Abstract

To understand a computer algorithm written in a static text format is often difficult as it may demand the reader much effort to trace what the algorithm is meant to do. However, through algorithm animation, a student can easily visualize what a given algorithm does and can thus learn the algorithm in a more relaxed way. This paper proposes AAPE, a versatile programming environment which comprises a suite of primitives, for the construction of programs for algorithm visualization and animation. With this environment, the program development time can be drastically reduced. Moreover, the primitives, based on an object-oriented design, are found easy to use and to maintain. Programs developed through AAPE can make use of graphics, animation, audial and algorithm text tracing techniques, which may greatly enhance the presentation of an algorithm and the underlying data structures. Therefore, AAPE has a potential for promoting the use of computer assisted learning and teaching on data structures and algorithms.