Algorithm explorer: visualizing algorithms in a 3D multimedia environment

ABSTRACT

Computer science courses have increasingly made use of visualization tools to illustrate common algorithms. This paper describes Algorithm Explorer, an educational tool designed for use by instructors and students to examine algorithms in a rich environment composed of 3D data representations, 3D audio cues, and easy-to-use controls. Instructors and students can easily add calls to Algorithm Explorer's C++ API to their programs to quickly develop engaging visualizations, and every detail of the scene can be customized as the developer desires.

REFERENCES

• 1: V. Karavirta, A. Korhonen, L. Malmi, and Stålnacke. MatrixPro: A tool for on-the-fly demonstration of data structures and algorithms. In Proceedings of the Third Program Visualization Workshop, pages 26--33, 2004.
• 2: M. Kölling, B. Quig, A. Patterson, and J. Rosenberg. The BlueJ system and its pedagogy. Journal of Computer Science Education, 13(4):249--268, 2003.
• 3: Ronit Ben-Bassat Levy , Mordechai Ben-Ari , Pekka A. Uronen, The Jeliot 2000 program animation system, Computers & Education, v.40 n.1, p.1-15, January 2003 [doi>10.1016/S0360-1315(02)00076-3]
• 4: Microsoft Corporation. Computer science teaching aids for Visual J#.NET. http://msdn.microsoft.com/vjsharp/using/academic/teaching/default.aspx, Accessed November 9, 2005.
• 5: S. Pollack and M. Ben-Ari. Selecting a visualization system. In Proceedings of the Third Program Visualization Workshop, pages 134--140, 2004.
• 6: G. Rössling. Overview of the Animation Repository. http://www.animal.ahrgr.de/animations.php3, Accessed November 9, 2005.
• 7: G. Rössling and B. Freisleben. Animal: A System for Supporting Multiple Roles in Algorithm Animation. Journal of Visual Languages and Computing, 13(3):341--354, 2002.
• 8: 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]
• 9: John Stasko, Animating algorithms with XTANGO, ACM SIGACT News, v.23 n.2, p.67-71, Spring 1992 [doi>10.1145/130956.130959]
• 10: 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
• 11: John T. Stasko , Eileen Kraemer, A methodology for building application-specific visualizations of parallel programs, Journal of Parallel and Distributed Computing, v.18 n.2, p.258-264, June 1993 [doi>10.1006/jpdc.1993.1062]

INDEX TERMS

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

General Terms:
Design, Experimentation

Keywords:
algorithm animation, visualization