MAVIS: A multi-level algorithm visualization system within a collaborative distance learning environment

This paper presents a new model for an algorithm visualization system. Our model views the visualization system as an integral part of a broader distance learning environment. As such, it supports the heterogeneity of the Internet the visualization is expected to run on and the diversity of the expected users. It does so by defining several ways for handling multi-level visualizations. First, a visualization can run in various abstraction levels of the algorithm, depending on the familiarity of the students with the studied materials. Second, a visualization can use various levels of graphics, depending on the capabilities of the client machines. Third, the messages sent between the machines can be of various levels, depending on the communication loads. Another important aspect of a distance learning environment is collaboration and data sharing. Our model facilitates the collaboration between the students and the instructor and between the students themselves. Finally, this paper presents a system, MAVIS, that realizes the model, and demonstrates its use on several algorithms.

[1]  Susan H. Rodger,et al.  Integrating animations into courses , 1996, ITiCSE.

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

[3]  Steve Pettifer,et al.  Subjectivity and the relaxing of synchronization in networked virtual environments , 1999, VRST '99.

[4]  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.

[5]  Robert Sedgewick,et al.  Techniques for Algorithm Animation , 1985, IEEE Software.

[6]  Marc Najork,et al.  A library for visualizing combinatorial structures , 1994, Proceedings Visualization '94.

[7]  Ayellet Tal,et al.  Visualization of geometric algorithms in an electronic classroom , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[8]  John T. Stasko,et al.  Using student-built algorithm animations as learning aids , 1997, SIGCSE '97.

[9]  G. Swaminathan.  Robot Motion Planning , 2006 .

[10]  Daniel G. Bobrow,et al.  WYSIWIS revised: early experiences with multiuser interfaces , 1987, TOIS.

[11]  Orit Hazzan,et al.  How Students Attempt to Reduce Abstraction in the Learning of Mathematics and in the Learning of Computer Science , 2003, Comput. Sci. Educ..

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

[13]  Steve Benford,et al.  Coping with inconsistency due to network delays in collaborative virtual environments , 1999, VRST '99.

[14]  M. Brown,et al.  JCAT: Collaborative active textbooks using Java , 1997, Comput. Networks ISDN Syst..

[15]  Lawrence A. Crowl,et al.  Distance learning applied to control engineering laboratories , 1996 .

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

[17]  Steve Benford,et al.  What You See Is Not What I See: Subjectivity in Virtual Environments , 2000 .

[18]  Andrés Moreno.  Algorithm Animation , 2006, Human-Centered Visualization Environments.

[19]  Lorraine Sherry,et al.  Issues in Distance Learning , 1995 .

[20]  Bernd Freisleben,et al.  ANIMAL: A System for Supporting Multiple Roles in Algorithm Animation , 2002, J. Vis. Lang. Comput..

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

[22]  Ehab Al-Shaer,et al.  Interactive Distance Learning over Intranets , 1997, IEEE Internet Comput..

[23]  Irit Hadar,et al.  Reducing Abstraction When Learning Graph Theory , 2005 .

[24]  Harriet J. Fell,et al.  Foundations of computer science: what are they and how do we teach them? , 1996, ITiCSE '96.

[25]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

[26]  Gary Cornell,et al.  Core Java , 1996, The SunSoft Press Java series.

[27]  Ayellet Tal,et al.  Visualization of mobile object environments , 2005, SoftVis '05.

[28]  John T. Stasko,et al.  Please address correspondence to , 2000 .

[29]  Hussein M. Abdel-Wahab,et al.  Multimedia Integration Into a Distance Learning Environment , 1996, MMM.

[30]  J.T. Stasko,et al.  Tango: a framework and system for algorithm animation , 1990, Computer.

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

[32]  Ayellet Tal,et al.  Interactive Collaborative Visualization Environment for Geometric Computing , 2000, J. Vis. Lang. Comput..