Development of XML-based tools to support user interaction with algorithm visualization

ABSTRACT

As a report of a working group at ITiCSE 2005, this paper represents a vision of the use of XML specifications and tools in algorithm visualization, particularly with regard to supporting user interaction. A detailed description is given of how an interesting event to be visualized is decomposed, combined with interactive questions, narratives, control flow code and metadata, and finally rendered into graphical primitive and transformation specifications. The heart of the paper is our discussion of XML specifications for content generation (the object being visualized), interactive questions, and graphical primitives and transformations, with briefer discussions of narratives and metadata. Examples are provided for each in an appendix, with fuller details to be published on an associated website that we hope will become a source of future standards in this area. In conclusion, the approach of the working group is discussed, and important remaining challenges are identified.

REFERENCES

• 1: Ayonike Akingbade , Thomas Finley , Diana Jackson , Pretesh Patel , Susan H. Rodger, JAWAA: easy web-based animation from CS 0 to advanced CS courses, Proceedings of the 34th SIGCSE technical symposium on Computer science education, February 19-23, 2003, Reno, Navada, USA
• 2: Anderson, J. M., and Naps, T. L. A Context for the Assessment of Algorithm Visualization System as Pedagogical Tools. First International Program Visualization Workshop, Porvoo, Finland. University of Joensuu Press (July 2001), 121--130.
• 3: Brase, J. Usage of Metadata. PhD thesis, University of Hannover, Hannover, Germany, 2005.
• 4: Brase, J., Painter, M., and Nejdl, W. Completing LOM - How Additional Axioms Increase the Utility of Learning Object Metadata. In 3rd IEEE International Conference on Advanced Learning Technologies (IEEE ICALT 2003), poster session (2003), IEEE Press, p. (poster session). http://www.kbs.uni-hannover.de/Arbeiten/ Publikationen/2003/icalt03\_lon%g.pdf.
• 5: Brown, M. H. Zeus: A System for Algorithm Animation and Multi-View Editing. Proceedings of the 1991 IEEE Workshop on Visual Languages, Kobe, Japan (Oct. 1991), 4--9.
• 6: Clark, J. XSL Transformations (XSLT), version 1.0, 1999.http://www.w3.org/TR/xslt/.
• 7: Ferraiolo, J. Scalable Vector Graphics (SVG) 1.0 specification. http://www.w3.org/TR/SVG, 2001.
• 8: Henríquez, L. M. G. Software Visualization: An Overview. Informatik / Informatique, Special Issue on Visualization of Software (Apr. 2001), 4--7.
• 9: Ted Hung , Susan H. Rodger, Increasing visualization and interaction in the automata theory course, Proceedings of the thirty-first SIGCSE technical symposium on Computer science education, p.6-10, March 07-12, 2000, Austin, Texas, United States
• 10: ITiCSE 2005 AV XML Working Group. Algorithm Visualization XML Specifications, 2005. http://www.algoanim.net/xmlspec.
• 11: Duane J. Jarc , Michael B. Feldman , Rachelle S. Heller, Assessing the benefits of interactive prediction using Web-based algorithm animation courseware, Proceedings of the thirty-first SIGCSE technical symposium on Computer science education, p.377-381, March 07-12, 2000, Austin, Texas, United States
• 12: Karavirta, V., Korhonen, A., Malmi, L., and Stålnacke, K. MatrixPro - A Tool for Ex Tempore Demonstration of Data Structures and Algorithms. In Proceedings of the Third Program Visualization Workshop, University of Warwick, UK (July 2004), pp. 27--33.
• 13: Markus Krebs , Tobias Lauer , Thomas Ottmann , Stephan Trahasch, Student-built algorithm visualizations for assessment: flexible generation, feedback and grading, Proceedings of the 10th annual SIGCSE conference on Innovation and technology in computer science education, June 27-29, 2005, Caparica, Portugal
• 14: Kumar, A. Problets - The Home Page, 2005. http://phobos.ramapo.edu/~amruth/grants/problets/home.html.
• 15: Learning Technology Standards Committee of the IEEE. Learning Object Metadata (LOM). http://ltsc.ieee.org/doc/wg12/LOM-WD3.htm.
• 16: Malmi, L., Karavirta, V., Korhonen, A., Nikander, J., Seppälä, O., and Silvasti, P. Visual Algorithm Simulation Exercise System with Automatic Assessment: TRAKLA2. Informatics in Education Volume 3 3, 2 (2004), 267--288. http://www.vtex.lt/informatics_in_education/htm/INFE048.htm.
• 17: Thomas L. Naps, JHAVÉ: Supporting Algorithm Visualization, IEEE Computer Graphics and Applications, v.25 n.5, p.49-55, September 2005 [doi>10.1109/MCG.2005.110]
• 18: Thomas L. Naps , James R. Eagan , Laura L. Norton, JHAVÉ—an environment to actively engage students in Web-based algorithm visualizations, Proceedings of the thirty-first SIGCSE technical symposium on Computer science education, p.109-113, March 07-12, 2000, Austin, Texas, United States
• 19: Thomas L. Naps , Guido Rößling , Vicki Almstrum , Wanda Dann , Rudolf Fleischer , Chris Hundhausen , Ari Korhonen , Lauri Malmi , Myles McNally , Susan Rodger , J. Ángel Velázquez-Iturbide, Exploring the role of visualization and engagement in computer science education, ACM SIGCSE Bulletin, v.35 n.2, June 2003
• 20: Pemberton, S. e. a. XHTML 1.0 The Extensible HyperText Markup Language, Aug. 2002. http://www.w3.org/TR/xhtml1/.
• 21: Guido Rößling , Bernd Freisleben, AnimalScript: an extensible scripting language for algorithm animation, Proceedings of the thirty-second SIGCSE technical symposium on Computer Science Education, p.70-74, February 2001, Charlotte, North Carolina, United States
• 22: Rößling, G., and Freisleben, B. ANIMAL: A System for Supporting Multiple Roles in Algorithm Animation. Journal of Visual Languages and Computing 13, 2 (2002), 341--354.
• 23: Smythe, C., Shepherd, E., Brewer, L., and Lay, S. IMS Question & Test Interoperability: An Overview, Final Specification, version 1.2. IMS, Feb. 2002. http://www.imsglobal.org/question/qtiv1p2/imsqti_oviewv1p2.html.
• 24: Smythe, C., Shepherd, E., Brewer, L., and Lay, S. IMS Question & Test Interoperability: ASI Information Model, Final Specification, version 1.2. IMS, 2002. http://www.imsglobal.org/question/qtiv1p2/imsqti_asi_infov1p2.html.
• 25: Smythe, C., Shepherd, E., Brewer, L., and Lay, S. IMS Question & Test Interoperability: ASI XML Binding Specification, version 1.2, 2002. http://www.imsglobal.org/question/qtbind03.html.
• 26: 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
• 27: Stasko, J. Samba Algorithm Animation System. http://www.cc.gatech.edu/gvu/softviz/algoanim/samba.html, 1998.
• 28: Stasko, J. Smooth Continuous Animation for Portraying Algorithms and Processes. In Software Visualization, J. Stasko, J. Domingue, M. H. Brown, and B. A. Price, Eds. MIT Press, 1998, ch. 8, pp. 103--118.
• 29: Sun, S., Joy, M., and Griffiths, N. The Use of Learning Objects and Learning Styles in a Multi-Agent Education System. In Proceedings of the World Conference on Educational Multimedia, Hypermedia and Telecommunications (2005), AACE, Charlottesville, VA, pp. 3403--3410.
• 30: Warendorf, K., and Tan, C. ADIS - An animated data structure, intelligent tutoring system or putting an interactive tutor on the WWW. In Proceedings of Workshop "Intelligent Educational Systems on the World Wide Web" at AI-ED'97, 8th World Conference on Artificial Intelligence in Education, Kobe, Japan (1997), P. Brusilovsky, K. Nakabayashi, and S. Ritter, Eds., ISIR, pp. 54--60. http://www.contrib.andrew.cmu.edu/~plb/AIED97_workshop /Warendorf/Warend%orf.html.

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:
Algorithms

Keywords:
XML, animation, pedagogy, visualization