Narrative algorithm visualization

Visualization of algorithms has been shown to be a useful aid for educational purposes. In this work we focus on the creation of algorithm visualizations based on viewing the visualization as a narrative. This view promotes the creator to form a central plot and define abstract participating players. Following this view, the basic elements defining a visualization, namely visual metaphors and temporal transitions - are naturally addressed. The players which signify abstract notions in the algorithm define the depictions, and the story defines the transition over time. This encourages the creator to focus on the mapping process that is the basis of any visual depiction, and helps create a more engaging visualization. We present a study comparing two visualizations, a narrative one and a non-narrative one that supports the effectiveness of the narrative approach.

[1]  Robert Sedgewick,et al.  A system for algorithm animation , 1984, SIGGRAPH.

[2]  R. Mayer,et al.  For whom is a picture worth a thousand words? Extensions of a dual-coding theory of multimedia learning. , 1994 .

[3]  Christopher D. Hundhausen,et al.  The Effects of Algorithm Visualizations with Storylines on Retention: An Experimental Study , 2004, 2004 IEEE Symposium on Visual Languages - Human Centric Computing.

[4]  Jeff Beall.  Developing an Interactive Illustration: Using Java and the Web to Make It Worthwhile , 1999 .

[5]  Guy E. Blelloch,et al.  NESL: A Nested Data-Parallel Language , 1992 .

[6]  Eileen Kraemer,et al.  SKA: supporting algorithm and data structure discussion , 2002, SIGCSE '02.

[7]  John T. Stasko,et al.  Empirically evaluating the use of animations to teach algorithms , 1994, Proceedings of 1994 IEEE Symposium on Visual Languages.

[8]  M. Eduard Tudoreanu,et al.  Designing effective program visualization tools for reducing user's cognitive effort , 2003, SoftVis '03.

[9]  Ayellet Tal,et al.  GASP-II: a geometric algorithm animation system for an electronic classroom , 1997, SCG '97.

[10]  Giuseppe Liotta,et al.  Algorithm animation over the World Wide Web , 1996, AVI '96.

[11]  M. H. Brown.  Perspectives on algorithm animation , 1988, CHI '88.

[12]  Marc H. Brown,et al.  Zeus: a system for algorithm animation and multi-view editing , 1991, Proceedings 1991 IEEE Workshop on Visual Languages.

[13]  John T. Stasko.  Tango: A Framework and System for Algorithm Animation , 1990, Computer.

[14]  Melissa Wiggins,et al.  An overview of program visualization tools and systems , 1998, ACM-SE 36.

[15]  Marc Najork,et al.  Three-Dimensional Web-Based Algorithm Animations , 2001 .

[16]  Steven Hansen,et al.  Designing Educationally Effective Algorithm Visualizations , 2002, J. Vis. Lang. Comput..

[17]  Christopher Gauker.  Words without Meaning , 2002 .

[18]  Marc Najork.  Web-based algorithm animation , 2001, Proceedings of the 38th Design Automation Conference (IEEE Cat. No.01CH37232).

[19]  P. Gács,et al.  Algorithms , 1992 .

[20]  Thomas L. Naps,et al.  Exploring the role of visualization and engagement in computer science education , 2003, ITiCSE-WGR '02.

[21]  Bernd Freisleben,et al.  The ANIMAL algorithm animation tool , 2000, ITiCSE '00.

[22]  Susan H. Rodger,et al.  Web-based animation of data structures using JAWAA , 1998, SIGCSE '98.

[23]  John T. Stasko,et al.  Evaluating animations as student aids in learning computer algorithms , 1999, Comput. Educ..

[24]  D. Lewalter.  Cognitive Strategies for Learning from Static and Dynamic Visuals , 2003 .

[25]  Camil Demetrescu,et al.  A System for Building Animated Presentations over the Web , 2003 .

[26]  R. Mayer,et al.  Animations need narrations : an experimental test of a dual-coding hypothesis , 1991 .

[27]  Marc Najork,et al.  Collaborative Active Textbooks: a Web-based algorithm animation system for an electronic classroom , 1996, Proceedings 1996 IEEE Symposium on Visual Languages.

[28]  John T. Stasko,et al.  Rethinking the evaluation of algorithm animations as learning aids: an observational study , 2001, Int. J. Hum. Comput. Stud..

[29]  James R. Eagan,et al.  JHAVÉ—an environment to actively engage students in Web-based algorithm visualizations , 2000, SIGCSE '00.

[30]  David P. Dobkin,et al.  Visualization of Geometric Algorithms , 1995, IEEE Trans. Vis. Comput. Graph..

[31]  J. Stasko,et al.  A Meta-Study of Algorithm Visualization Effectiveness , 2002, J. Vis. Lang. Comput..

[32]  Susan H. Rodger,et al.  Introducing computer science through animation and virtual worlds , 2002, SIGCSE '02.

[33]  John T. Stasko,et al.  Do algorithm animations assist learning?: an empirical study and analysis , 1993, INTERCHI.

[34]  John J. Bertin,et al.  The semiology of graphics , 1983 .

[35]  Camil Demetrescu,et al.  A General-Purpose Logic-Based Visualization Framework , 1998 .

[36]  Nahum Gershon,et al.  What storytelling can do for information visualization , 2001, Commun. ACM.

[37]  Christopher D. Hundhausen,et al.  Using visualizations to learn algorithms: should students construct their own, or view an expert's? , 2000, Proceeding 2000 IEEE International Symposium on Visual Languages.

[38]  Yvonne Rogers,et al.  External cognition: how do graphical representations work? , 1996, Int. J. Hum. Comput. Stud..

[39]  Christopher D. Hundhausen.  Toward effective algorithm visualization artifacts: designing for participation and negotiation in an undergraduate algorithms course , 1998, CHI Conference Summary.

[40]  N. Hari Narayanan,et al.  Dancing hamsters and marble statues: characterizing student visualizations of algorithms , 2003, SoftVis '03.

[41]  Clifford A. Shaffer,et al.  Effective features of algorithm visualizations , 2004, SIGCSE '04.