Perspectives on algorithm animation

ABSTRACT

Systems for animating algorithms have received considerable interest of late as effective means for understanding computer programs. Thus far, nothing has been reported in the literature concerning nature of the displays nor to what extent displays can be created automatically. This paper addresses these two issues. The first part presents a taxonomy of displays prevalent in algorithm animation systems; the second part uses the taxonomy to analyze those types of displays that can and cannot be created automatically from unmodified source code.

REFERENCES

• 1: Ronald M. Baecker. An Application Overview of Program Visualization. Computer Graphics, 20(4):325, July 1986.
• 2: Jon L. Bentley and Brian W. Kemighan. A System for Algorithm Animation: Tutorial and User Manual. Technical Report Computer Science No. 132, AT&T Bell Laboratories, Murray Hill, NJ, January 1987.
• 3: Marc H. Brown, Algorithm animation, MIT Press, Cambridge, MA, 1988
• 4: Marc H. Brown , Robert Sedgewick, A system for algorithm animation, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.177-186, July 1984
• 5: Robert Adamy Duisberg, Constraint-based animation: temporal constraints in the animus system, 1986
• 6: H. D. Bocker , G. Fischer , H. Nieper, The enhancement of understanding through visual representations, Proceedings of the SIGCHI conference on Human factors in computing systems, p.44-50, April 13-17, 1986, Boston, Massachusetts, United States
• 7: Aulikki Hyrskykari and Kari-Jouko Raih~i. ALADDIN: A Tool for Generating Algorithm Animations. Technical Report, University of Tampere, Finland, April 1987.
• 8: R. J. Lipton , S. C. North , J. S. Sandberg, A method for drawing graphs, Proceedings of the first annual symposium on Computational geometry, p.153-160, June 05-07, 1985, Baltimore, Maryland, United States [doi>10.1145/323233.323254]
• 9: Ralph L. London and Robert A. Duisberg. Animating Programs Using Smalltalk. IEEE Computer, 18(8):61- 71, August 1985.
• 10: B. A. Myers, Visual programming, programming by example, and program visualization: a taxonomy, Proceedings of the SIGCHI conference on Human factors in computing systems, p.59-66, April 13-17, 1986, Boston, Massachusetts, United States
• 11: Edward M. Reingold and John S. Tilford. Tidier drawings of trees. IEEE Trans. on Software Engineering, SE-7(2):223-228, March 198 I.
• 12: Steven P. Reiss. Displaying Program and Data Structures. Technical Report CS-86-19, Brown University, Providence, RI, April 1986.
• 13: Steven P. Reiss, PECAN: program development systems that support multiple views, IEEE Transactions on Software Engineering, v.11 n.3, p.276-285, March 1985 [doi>10.1109/TSE.1985.232211]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.1 MODELS AND PRINCIPLES
      H.1.2 User/Machine Systems
          Subjects: Human factors

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques
          Subjects: User interfaces

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.6 Methodology and Techniques
          Subjects: Interaction techniques
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Animation

General Terms:
Algorithms, Design, Human Factors