JHAVÉ—an environment to actively engage students in Web-based algorithm visualizations

ABSTRACT

In this paper, we describe JHAVÉ (Java-hosted Algorithm Visualization Environment), a client-server environment for delivering algorithm visualizations over the Web. The first section of the paper briefly summarizes prior research by a variety of investigators into the pedagogical effectiveness of algorithm visualization (AV). The design goals of JHAVÉ are then placed in the context of this research. After a discussion of some technical details of the JHAVÉ architecture, we present two examples of algorithms depicted in JHAVÉ. The results of students' exploring these algorithms with JHAVÉ are analyzed. We close with a discussion of the general conclusions reached from our current work and future directions in which it may lead.

REFERENCES

• 1: Byrue, M.D., Catrambone, R, and Stasko, J.T., "Do Algorithm Animations Aid Learning?", Tech. Rep. No. GIT-GVU-96-18, Georgia Tech Graphics, Visualization, and Usability Center, 1996
• 2: P. A. de Marneffe, The problem of examination questions in algorithmics, Proceedings of the 6th annual conference on the teaching of computing and the 3rd annual conference on Integrating technology into computer science education: Changing the delivery of computer science education, p.74-76, August 18-21, 1998, Dublin City Univ., Ireland
• 3: Christopher David Hundhausen , Sarah Douglas, Toward effective algorithm visualization artifacts: designing for participation and communication in an undergraduate algorithms course, 1999
• 4: Andrea Williams Lawrence, Empirical studies of the value of algorithm animation in algorithm understanding, Georgia Institute of Technology, Atlanta, GA, 1993
• 5: Thomas L. Naps , Eric Bressler, A multi-windowed environment for simultaneous visualization of related algorithms on the World Wide Web, Proceedings of the twenty-ninth SIGCSE technical symposium on Computer science education, p.277-281, February 26-March 01, 1998, Atlanta, Georgia, United States
• 6: Thomas L. Naps , Eric E. Chan, Using visualization to teach parallel algorithms, The proceedings of the thirtieth SIGCSE technical symposium on Computer science education, p.232-236, March 24-28, 1999, New Orleans, Louisiana, United States
• 7: Susan H. Rodger, Integrating animations into courses, Proceedings of the 1st conference on Integrating technology into computer science education, p.72-74, June 02-06, 1996, Barcelona, Spain
• 8: Andrew Sears , Rosalee Wolfe, Visual analysis: adding breadth to a computer graphics course, Proceedings of the twenty-sixth SIGCSE technical symposium on Computer science education, p.195-198, March 02-04, 1995, Nashville, Tennessee, United States
• 9: Robert Sedgewick, Algorithms in C, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
• 10: 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]
• 11: John Stasko , Albert Badre , Clayton Lewis, Do algorithm animations assist learning?: an empirical study and analysis, Proceedings of the SIGCHI conference on Human factors in computing systems, p.61-66, April 24-29, 1993, Amsterdam, The Netherlands [doi>10.1145/169059.169078]
• 12: Joel T. Stasko, Using student-built algorithm animations as learning aids, Proceedings of the twenty-eighth SIGCSE technical symposium on Computer science education, p.25-29, February 27-March 01, 1997, San Jose, California, United States
• 13: Stasko, J., JSamba, described online at http://www.ec.gatech.edu/gv~softviz/SoflViz.html.
• 14: Wolfe, R., Grissom S., Naps, T. and Sears A., "A Tested Tool for Teaching Graphics" in Journal of Computing in Small Colleges (Proceedings of the Third Annual CCSC Midwestern Conference), Greencastle, IN, vol. 12, no. 2, November 1996.

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.3 COMPUTERS AND EDUCATION
      K.3.2 Computer and Information Science Education
          Subjects: Curriculum

Additional Classification:
  G. Mathematics of Computing

  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.5 On-line Information Services
          Subjects: Web-based services
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.3 Group and Organization Interfaces
          Subjects: Web-based interaction

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS

General Terms:
Algorithms, Design, Human Factors, Management, Performance, Theory