Abstract
Animation is a useful tool in teaching and developing algorithms. The idea of animating algorithm executions was suggested in the sixties, but the technology for producing real-time animations with reasonable cost matured in the early eighties. Since then several animation systems have been developed. The most influential of these systems are surveyed in this paper. A closer look will be taken at the animation system aladdin which is being developed in the University of Tampere.
This work was supported by the Academy of Finland.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. M. Zloof, QBE/OBE: A language for office and business automation, IEEE Comput. 14(5), 13–22 (1981).
D. H. Beil, The VisiCalc Book (Atari, Apple, and IBM editions), Reston Publishing Co., Reston, Virginia, 1983.
G. Raeder, A survey of current graphical programming techniques, IEEE Comput. 18(8), 11–25 (1985).
S.-K. Chang, Visual languages: a tutorial and survey, IEEE Software 4(1), 29–39 (1987).
B. A. Myers, Visual programming, programming by example, and program visualization: A taxonomy, Proceedings of the CHI’86 Conference on Human Factors in Computer Systems, April 1986, pp. 59–66.
A. Hyrskykari, Visualization of Program Executions (in Finnish), Report B-1987-4, Department of Computer Science, University of Tampere, February 1987.
S. P. Reiss, PECAN: Program development systems that support multiple views, IEEE Trans. Software Engineering SE-11(3), 276–285 (1985).
E. Helttula, A. Hyrskykari, and K.-J. Räihä, Graphical specification of algorithm animations with ALADDIN. Proceedings of HICSS22, Hawaï, January 1989, IEEE Computer Society Press, pp. 892–901.
K. C. Knowlton, L6: Bell Telephone Laboratories Low-Level Linked List Language, Black and white sound films, Bell Laboratories, Murray Hill, New Jersey, 1966.
R. M. Baecker, Two systems which produce animated representations of the execution of computer programs, SIGCSE Bull. 7(1), 158–167 (1975).
R. M. Baecker, Sorting Out Sorting, film, Dynamic Graphics Project, Computer Systems Research Institute, University of Toronto, 1981.
M. H. Brown, Algorithm animation, Ph.D. thesis, Brown University, Providence, Rhode Island, 1987. Also published in the Distinguished Dissertations series by MIT Press, Cambridge, Massachusetts, 1988.
M. H. Brown and R. Sedgewick, A system for algorithm animation, Comput. Graphics 18(3), 177–185 (1984).
M. H. Brown and R. Sedgewick, Techniques for algorithm animation, IEEE Software 2(1), 28–39 (1985).
M. H. Brown, Exploring algorithms using BALSA-II, Computer 21(5), 14–36 (1988).
M. H. Brown, Perspectives on algorithm animation, Proceedings of the CHI’88 Conference on Human Factors in Computer Systems, May 1988, pp. 33–38.
J. Bentley and B. Kernighan, A System for Algorithm Animation: Tutorial and User Manual, Computing Science Technical Report No. 132, AT&T Bell Laboratories, Murray Hill, New Jersey, January 1987.
R. L. London and R. A. Duisberg, Animating programs using Smalltalk, IEEE Comput. 18(8), 61–71 (1985).
R. A. Duisberg, Animated graphical interfaces using temporal constraints, Proceedings of the CHI’86 Conference on Human Factors in Computer Systems, April 1986, pp. 131–136.
R. A. Duisberg, Animation using temporal constraints: An overview of the Animus system, Human Comput. Interaction 3(1), 275–307 (1987–88).
A. Borning, The programming language aspects of ThingLab, a constraint-oriented simulation laboratory, ACM Trans. Programming Languages Systems 3(4), 353–387 (1981).
A. Borning and R. Duisberg, Constraint-based tools for building user interfaces, ACM Trans. Graphics 5(4), 345–374 (1986).
R. A. Duisberg, Visual programming of program visualizations. A gestural interface for animating algorithms, Proceedings of the 1987 Workshop on Visual Languages, Linköping, August 1987, pp. 55–66.
G. P. Brown, R. T. Carling, C. F. Herot, D. A. Kramlich, and P. Souza, Program visualization: Graphical support for software development, IEEE Comput. 18(8), 27–35 (1985).
U. Solin, Parallel Algorithm Animation, Report A50, Reports on Computer Science & Mathematics, Abo Akademi, Finland, July 1986.
J. M. Stone, Visualizing Concurrent Processes, IBM Research Report RC12973, July 1987.
M. Zimmermann, F. Perrenoud, and A. Schiper, Understanding concurrent programming through program animation, SIGCSE Bull. 20(1), 27–31 (1988).
H. Mannila and E. Ukkonen, The set union problem with backtracking, in Proceedings of the Thirteenth International Colloquium on Automata, Languages, and Programming (ICALP 86), Springer-Verlag, New York, 1986, pp. 236–243.
E. Helttula, Analysis and animation of set union algorithms (in Finnish), M.Sc. thesis, Department of Computer Science, University of Tampere, Tampere, Finland, January 1988.
E. Mäkinen, On circular layouts, Int. J. Comput. Math. 24, 29–37 (1988).
H. Siirtola, Graph layout algorithms (in Finnish), M.Sc. thesis, Department of Computer Science, University of Tampere, Tampere, Finland, May 1988.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Plenum Press, New York
About this chapter
Cite this chapter
Helttula, E., Hyrskykari, A., Räihä, KJ. (1990). Principles of Aladdin and Other Algorithm Animation Systems. In: Ichikawa, T., Jungert, E., Korfhage, R.R. (eds) Visual Languages and Applications. Languages and Information Systems. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-0569-9_10
Download citation
DOI: https://doi.org/10.1007/978-1-4613-0569-9_10
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-7871-9
Online ISBN: 978-1-4613-0569-9
eBook Packages: Springer Book Archive