A comprehensive taxonomy of algorithm animation languages

In this paper, we present a taxonomy of algorithm animation languages that augments Price's well-known taxonomy of software visualization. Whereas Price's taxonomy is directed to classifying features and characteristics of visualization systems, the new taxonomy focuses on evaluating current animation languages. The taxonomy can be used by algorithm visualization system designers as a tool to compare visualization system languages with each other as well as for designing and implementing new systems and language features. In addition, the taxonomy provides guidelines to the features that are needed for transferring animations between systems. This is an ongoing project that elaborates upon the work reported on in a briefer version of the taxonomy.

[1]  Christopher D. Hundhausen,et al.  Low-Fidelity Algorithm Visualization , 2002, J. Vis. Lang. Comput..

[2]  Eileen Kraemer,et al.  A Methodology for Building Application-Specific Visualizations of Parallel Programs , 1993, J. Parallel Distributed Comput..

[3]  Lauri Malmi,et al.  Exploring the role of visualization and engagement in computer science education , 2003, ACM SIGCSE Bull..

[4]  Stephan Diehl,et al.  Software Visualization - Visualizing the Structure, Behaviour, and Evolution of Software , 2007 .

[5]  John T. Stasko,et al.  Please address correspondence to , 2000 .

[6]  Scott Grissom,et al.  Realizing XML Driven Algorithm Visualization , 2007, Electron. Notes Theor. Comput. Sci..

[7]  John T. Stasko,et al.  Using student-built algorithm animations as learning aids , 1997, SIGCSE '97.

[8]  Ville Karavirta.  Integrating Algorithm Visualization Systems , 2007, Electron. Notes Theor. Comput. Sci..

[9]  Rossella Petreschi,et al.  Reversible Execution and Visualization of Programs with LEONARDO , 2000, J. Vis. Lang. Comput..

[10]  Susan H. Rodger,et al.  Merging interactive visualizations with hypertextbooks and course management , 2006, ACM SIGCSE Bull..

[11]  Randy F. Pausch,et al.  Using Animated 3D Graphics to Prepare Novices for CS1 , 2003, Comput. Sci. Educ..

[12]  John T. Stasko.  Tango: A Framework and System for Algorithm Animation , 1990, Computer.

[13]  Blaine A. Price,et al.  A Principled Taxonomy of Software Visualization , 1993, J. Vis. Lang. Comput..

[14]  Ivan Herman,et al.  GraphXML - An XML-Based Graph Description Format , 2000, GD.

[15]  Guido Rößling,et al.  Towards tool-independent interaction support , 2004 .

[16]  Rudolf K. Keller,et al.  Software visualization tools: survey and analysis , 2001, Proceedings 9th International Workshop on Program Comprehension. IWPC 2001.

[17]  Robert Sedgewick,et al.  A system for algorithm animation , 1984, SIGGRAPH.

[18]  Thomas L. Naps.  JHAVE: supporting algorithm visualization , 2005, IEEE Computer Graphics and Applications.

[19]  Bernd Freisleben,et al.  ANIMAL: A System for Supporting Multiple Roles in Algorithm Animation , 2002, J. Vis. Lang. Comput..

[20]  Lauri Malmi,et al.  MatrixPro - A Tool for On-The-Fly Demonstration of Data Structures and Algorithms , 2004 .

[21]  Peter Brusilovsky,et al.  Development of XML-based tools to support user interaction with algorithm visualization , 2005, SGCS.

[22]  Paola Salomoni,et al.  Proceedings of the 11th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education, ITiCSE 2006, Bologna, Italy, June 26-28, 2006 , 2006, ITiCSE.

[23]  Susan H. Rodger,et al.  JAWAA: easy web-based animation from CS 0 to advanced CS courses , 2003, SIGCSE.

[24]  Lauri Malmi,et al.  Taxonomy of algorithm animation languages , 2006, SoftVis '06.

[25]  Tobias Lauer,et al.  A study of algorithm animations on mobile devices , 2007, SIGCSE.

[26]  Bernd Freisleben,et al.  The ANIMAL algorithm animation tool , 2000, ITiCSE '00.