SKA: supporting algorithm and data structure discussion

ABSTRACT

Algorithm animation system design has focused primarily on providing advanced graphical capabilities. However, a fundamental mismatch exists between the needs of instructors and the features of existing algorithm animation systems. This mismatch has reduced the rate of adoption of algorithm animation tools. We describe a system, SKA (Support Kit for Animation), whose design is based on an examination of the tasks performed in the process of discussing algorithms and data structures. SKA attempts to support and enhance time-consuming instructional tasks such as tracing and data structure diagram manipulation, while requiring minimal preparation or authoring time.

REFERENCES

• 1: Hugh Beyer , Karen Holtzblatt, Contextual design: defining customer-centered systems, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1998
• 2: Marc Brown. ZEUS: A system for algorithm animation and multi-view editing. Proceedings of the 1991 IEEE Symposium on Visual Languages, pages 4-9, Kobe, Japan, October 1991.
• 3: Marc H. Brown , Marc A. Najork, Collaborative Active Textbooks: A Web-Based Algorithm Animation System for an Electronic Classroom, Proceedings of the 1996 IEEE Symposium on Visual Languages, p.266, September 03-06, 1996
• 4: Michael D. Byrne , Richard Catrambone , John T. Stasko, Evaluating animations as student aids in learning computer algorithms, Computers & Education, v.33 n.4, p.253-278, Dec. 1999 [doi>10.1016/S0360-1315(99)00023-8]
• 5: Judith S. Gurka , Wayne Citrin, Testing Effectiveness of Algorithm Animation, Proceedings of the 1996 IEEE Symposium on Visual Languages, p.182, September 03-06, 1996
• 6: Colleen Kehoe , John Stasko , Ashley Taylor, Rethinking the evaluation of algorithm animations as learning aids: an observational study, International Journal of Human-Computer Studies, v.54 n.2, p.265-284, Feb. 2001 [doi>10.1006/ijhc.2000.0409]
• 7: Andrea W. Lawrence, Albert M. Badre, and John T. Stasko. Empirically Evaluating the use of Animations to Teach Algorithms. Proceedings of the 1994 IEEE Symposium on Visual Languages, October 1994, pp. 48-54.
• 8: Jeffrey D. McWhirter, AlgorithmExplorer: A Student Centered Algorithm Animation System Keywords: Algorithm animation, educational technology., Proceedings of the 1996 IEEE Symposium on Visual Languages, p.174, September 03-06, 1996
• 9: John Stasko. Using Student-Built Algorithm Animations as Learning Aids. Technical Report GIT-GVU-96-19, Georgia Institute of Technology, August 1996.
• 10: 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]
• 11: Colin Ware. Information Visualization: Design for Perception. Academic Press (1999).