Techniques for visualizing data structures in algorithmic animations

Information Visualization

Volumn 9, Issue 1, 2010, Pages 31-46

  Esponda Argüero, Margarita ^a  

^a Giessen Friedberg University of Applied Science   (Germany)

Author keywords

Algorithmic animation; Computer science education; E learning; Visualizing data structures

Indexed keywords

ANIMATION SYSTEMS; COMPUTER SCIENCE EDUCATION; TECHNICAL ARTIFACTS; UNIVERSITY LEVELS; VISUALIZING DATA STRUCTURES; WORK OF ART;

ALGORITHMS; ANIMATION; COMPUTER SCIENCE; DATA STRUCTURES; DATA VISUALIZATION; E-LEARNING; EDUCATION COMPUTING;

ENGINEERING EDUCATION;

EID: 77949413137     PISSN: 14738716     EISSN: 14738724     Source Type: Journal    
DOI: 10.1057/ivs.2008.26     Document Type: Article

References (35)

1. Strothotte, T. (1998). Computational Visualization -- Graphics, Abstraction, and Interactivity. Berlin: Springer-Verlag.
2. Paivio, A. (1990). Mental Representations: A Dual Coding Approach. New York: Oxford University Press.
3. Bauer, M. and Johnson-Laird, P. (1993). How diagrams can improve reasoning. Psychological Science 4(6): 372-378.
4. Theeuwes, J., Kramer, A., Hahn, S. and Irwin, D. (1998). Our eyes do not always go where we want them to go: Capture of the eyes by new objects. Psychological Science 9(5): 379.
5. Lasseter, J. (1987). Principles of traditional animation applied to 3D computer animation. Computer Graphics 21(4): 35-44.
6. Friedhoff, R.M. and Peercy, M. (2000). Visual Computing. New York: Scientific American Library.
7. Moore, P. and Fitz, C. (1993). Gestalt theory and instructional design. Journal of Technical Writing and Communication 23(2): 137-157.
8. Chang, D., Dooley, L. and Tuovinen, J. (2002). Gestalt Theory in Visual Screen Design -- A New Look at an Old Subject. Proceedings of the Seventh World Conference on Computers in Education: Australian Topics, Vol.8., Copenhagen, Denmark. Darlinghurst, Australia: Australian Computer Society Inc., pp. 5-12.
9. Wertheimer, M. (1923). Untersuchungen zur Lehre von der Gestalt II. Psychologische Forschung 4: 301-350.
10. Hergenhahn, B.R. and Olson, M. (2001). An Introduction to Learning Theories. Englewood Cliffs, NJ: Prentice-Hall.
11. Fleischer, R. and Kucera, L. (2002). Algorithm Animation for Teaching. In: S. Diehl (ed.) Software Visualization 2001. Lecture Notes in Computer Science, Vol.2269. Berlin: Springer-Verlag, pp. 113-128.
12. Jeffery, C. (1998). A menagerie of program visualization techniques. In: J. Stasko, J. Domingue, M. Brown and B. Price (eds.) Software Visualization -- Programming as a Multimedia Experience. Cambridge, MA: MIT Press, pp. 73-79.
13. Brown, M. and Hershberger, J. (1998). Fundamental techniques for algorithm animation displays. In: J. Stasko, J. Domingue, M. Brown and B. Price (eds.) Software Visualization -- Programming as a Multimedia Experience. Cambridge, MA: MIT Press, pp. 81-89.
14. Tversky, B. (1995). Cognitive origins of graphic productions. In: F. Marchese (ed.) Understanding Images -- Finding Meaning in Digital Imagery. New York: Springer-Verlag, pp. 29-53.
15. Harel, D. (1988). On visual formalisms. Communications of the ACM 31(5): 514-530.
16. Tversky, B., Kugelmass, S. and Winter, A. (1991). Cross-cultural and developmental trends in graphic productions. Cognitive Psychology 23(4): 515-557.
17. Shah, P. and Mayer, R. (1999). Graphs as aids to knowledge construction: Signaling techniques for guiding the process of graph comprehension. Journal of Educational Psychology 91(4): 690-702.
18. Martin, J. and McClure, C. (1985). Diagramming Techniques for Analysts and Programmers. Englewood Cliffs, NJ: Prentice-Hall.
19. Douglas, S., McKeown, D. and Hundhausen, C. (1994). Exploring Human Visualization of Algorithms. Eugene, OR: University of Oregon. Technical Report CIS-TR-94-127
20. Lohse, G., Biolski, K., Walker, N. and Rueter, H. (1994). A classification of visual representations. Communications of the ACM 12(12): 36-49.
21. Bertin, J. (1983). Semiology of Graphics. Madison, WI: University of Wisconsin Press.
22. Douglas, S., Hundhausen, C. and McKeown, D. (1995). Toward Empirically-Based Software Visualization Languages. Proceedings of the 1995 IEEE Symposium on Visual Languages, September, Darmstadt, Germany. Washington DC: IEEE Computer Society, pp. 342--349.
23. Lamping, J. and Rao, R. (1994). Laying out and Visualizing Large Trees Using a Hyperbolic Space. Proceedings of UIST 94, November, Monterey, CA. New York: ACM, pp. 13--14.
24. Johnson, B. and Shneiderman, B. (1991). Tree-Maps: A Space-Filling Approach to the Visualization of Hierarchical Information Structures. Proceedings of the 2nd International IEEE Visualization Conference, October, San Diego, CA. IEEE Computer Society Press, pp. 284-291.
25. Furnas, G. (1986). Generalized Fisheye Views. Proceedings of the ACM SIGCHI 86 Conference on Human Factors in Computing Systems, April, Boston, MA. New York: ACM, pp. 16--23.
26. Sarkar, M. and Brown, M. (1992). Graphical Fisheye Views of Graphs. Proceedings of the ACM SIGCHI 92 Conference on Human Factors in Computing Systems. Monterey, CA. New York: ACM, pp. 83-91.
27. Brown, M. (1991). ZEUS: A System for Algorithm Animation and Multi-View Editing. Proceedings of the 1991 IEEE Workshop on Visual Languages, October, Kobe, Japan. Orlando, FL: Academic Press Inc., pp. 4-9.
28. Brown, M. and Najork, M. (1993). Algorithm Animation using 3D Interactive Graphics. Proceedings of the 1993 ACM Symposium on User Interface Software and Technology, November, Atlanta, GA. New York: ACM, pp. 93-100.
29. Astrachan, O. (2003). Bubble sort: An archaeologic algorithmic analysis. ACM SIGCSE Bulletin 35(1): 1-5.
30. Hoare, A. (1962). Quicksort. The Computer Journal 5(1): 10-16.
31. Williams, J. W. (1964). Heapsort. Communications of the ACM 7: 347-348.
32. Knuth, D. (1973). The Art of Computer Programming, Volume 3: Searching and Sorting. Reading, MA: Addison-Wesley.
33. Blackwell, (1997). Correction: A Picture is Worth 84.1 Words. In: C. Kahn (ed.) Proceedings of the First ESP Student Workshop, Washington DC, pp. 15-22.
34. Petre, M., Blackwell, A. and Green, T. (1998). Cognitive questions in software visualization. In: J. Stasko, J. Domingue, M. Brown and B. Price (eds.) Software Visualization -- Programming as a Multimedia Experience. Cambridge, MA: MIT Press, pp. 453-480.
35. Cormen, T., Leiserson, C. and Rivest, R. (1990). Introduction to Algorithms. Cambridge, MA: MIT Press.