On the Effectiveness of Visualizations in a Theory of Computing Course

We report on two tests we performed in Hong Kong and Shanghai to verify the hypothesis that one can learn better when being given access to visualizations beyond the standard verbal explanations in a classroom. The outcome of the first test at HKUST was inconclusive, while the second test at Fudan University showed a clear advantage for those students who had access to visualizations.

[1]  Umberto Ferraro Petrillo,et al.  CATAI: Concurrent Algorithms and Data Types Animation over the Internet , 2002, J. Vis. Lang. Comput..

[2]  Erkki Sutinen,et al.  Automated Animation of Algorithms with Eliot , 1998, J. Vis. Lang. Comput..

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

[4]  Robert R. Henry,et al.  The University of Washington illustrating compiler , 1990, PLDI '90.

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

[6]  John Domingue,et al.  Software visualization : programming as a multimedia experience , 1998 .

[7]  Marina Papatriantafilou,et al.  Integrating a simulation-visualisation environment in a basic distributed systems course: a case study using LYDIAN , 2003 .

[8]  Lauri Malmi,et al.  Does it make a difference if students exercise on the web or in the classroom? , 2002, ITiCSE '02.

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

[10]  Umberto Ferraro Petrillo,et al.  Cooperative Algorithm and Data Types Animation over the Internet , 1998, FOCS 1998.

[11]  Sven Schuierer,et al.  Vega - a user-centered approach to the distributed visualization of geometric algorithms , 1998 .

[12]  PauschRandy,et al.  Teaching objects-first in introductory computer science , 2003 .

[13]  Barton P. Miller.  What to Draw? When to Draw? An Essay on Parallel Program Visualization , 1993, J. Parallel Distributed Comput..

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

[15]  Marc H. Brown,et al.  Exploring algorithms using Balsa-II , 1988, Computer.

[16]  R. Felder,et al.  Learning and Teaching Styles in Engineering Education. , 1988 .

[17]  John Hershberger,et al.  Color and sound in algorithm animation , 1992, Computer.

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

[19]  Randy F. Pausch,et al.  Teaching objects-first in introductory computer science , 2003, SIGCSE.

[20]  Scott Grissom,et al.  Algorithm visualization in CS education: comparing levels of student engagement , 2003, SoftVis '03.

[21]  Lauri Malmi,et al.  Exploring the role of visualization and engagement in computer science education , 2003, ACM SIGCSE Bull..

[22]  Shelley V. Goldman.  Sorting out sorting , 1982 .

[23]  Rudolf Fleischer,et al.  Algorithm Animation for Teaching , 2001, Software Visualization.

[24]  Lauri Malmi,et al.  Evaluating the educational impact of visualization, Report of the ITICSE'2003 working group on , 2003 .

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

[26]  Gruia-Catalin Roman,et al.  Pavane: a system for declarative visualization of concurrent computations , 1992, J. Vis. Lang. Comput..

[27]  Rossella Petreschi,et al.  Reversible Execution and Visualization of Programs with LEONARDO , 2000, J. Vis. Lang. Comput..

[28]  Giuseppe F. Italiano,et al.  Visualization in Algorithm Engineering: Tools and Techniques , 2000, Experimental Algorithmics.

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

[30]  Marja Kuittinen,et al.  First results of an experiment on using roles of variables in teaching , 2003, PPIG.

[31]  Robert Sedgewick,et al.  SYSTEM FOR ALGORITHM ANIMATION. , 1984 .

[32]  Giuseppe Liotta,et al.  Visualizing Algorithms over the Web with the Publication-Driven Approach , 2000, WAE.

[33]  Andrew Gavrin,et al.  Just-In-Time Teaching: Blending Active Learning with Web Technology , 1999 .

[34]  Lauri Malmi,et al.  Evaluating the educational impact of visualization , 2003, ITiCSE-WGR '03.

[35]  Paul Mulholland,et al.  Using Software to Teach Computer Programming: Past, Present and Future , 2007 .

[36]  Michael Sipser,et al.  Introduction to the Theory of Computation , 1996, SIGA.