Animating hashing algorithms for computer science education

ABSTRACT

We address the conceptual problem of how to visualize computer science algorithms by describing the hashing algorithm part of a large scale project focusing on algorithm animation for computer science education. We concentrate on the two tasks of how to visualize data objects and operations on those objects and illustrate our findings by discussing extensive examples of hashing animations. We also describe how to visualize algorithm analysis and outline the scripting facility to support the generation of hashing animations.

REFERENCES

• 1: Baecker, R. M. Picture driven animation. In Spring-joint Computer Conference 34, AFIPS Press, 1969. pp.273-288.
• 2: Marc H. Brown, Algorithm animation, MIT Press, Cambridge, MA, 1988
• 3: Marc H. Brown, Exploring Algorithms Using Balsa-II, Computer, v.21 n.5, p.14-36, May 1988 [doi>10.1109/2.56]
• 4: Brown, M.H. Zeus: A System for Algorithm Animation and Multi-View Editing. Proc. 1991 IEEE Workshop on Visual Languages; Oct. 8-11. 1991.
• 5: Brown, M.H, Hershberger, J. Color and Sound in Algorithm Animation, Research Report 76a, DEC Systems Research Center, 130 Lytton Ave., Palo Alto, CA 94301. 1991.
• 6: Brown, M.H. ed. An anthology of algorithm animations using Zeus. Research Report Videotape 76b, DEC Systems Research Center, 130 Lytton Ave., Palo Alto, CA 94301. 1991.
• 7: Thomas T. Cormen , Charles E. Leiserson , Ronald L. Rivest, Introduction to algorithms, MIT Press, Cambridge, MA, 1990
• 8: Dynes, S.B., & Gloor, P.A. Using Hierarchical Knowledge Representation for an Animated Algorithm Hypertext Learning Environment. Technical Report TNS group. Lab for Computer Science, MIT. 1992.
• 9: Gloor, P.A. AACE- Algorithm Animation for Computer Science Education. Proc. International Workshop on Visual Languages, Seattle. 1992.
• 10: Jakob Nielsen, Hypertext and hypermedia, Academic Press Professional, Inc., San Diego, CA, 1990
• 11: John T Stasko, TANGO: A Framework and System for Algorithm Animation, Brown University, Providence, RI, 1989
• 12: John T. Stasko, Tango: A Framework and System for Algorithm Animation, Computer, v.23 n.9, p.27-39, September 1990 [doi>10.1109/2.58216]
• 13: John T. Stasko, Using direct manipulation to build algorithm animations by demonstration, Proceedings of the SIGCHI conference on Human factors in computing systems: Reaching through technology, p.307-314, April 27-May 02, 1991, New Orleans, Louisiana, United States [doi>10.1145/108844.108930]
• 14: Winkler, D., & Kamins, S. Hypertalk 2.0: The Book. Bantam Books. 1990.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.1 Multimedia Information Systems
          Subjects: Animations

Additional Classification:
  K. Computing Milieux
  K.3 COMPUTERS AND EDUCATION
      K.3.2 Computer and Information Science Education
          Subjects: Computer science education

General Terms:
Algorithms, Design, Languages