Experiences on Using TRAKLA2 to Teach Spatial Data Algorithms

This paper reports on the results of a two year project in which visual algorithm simulation exercises were developed for a spatial data algorithms course. The success of the project is studied from several point of views, i.e., from developer's, teachers's, and student's perspective. The amount of work, learning outcomes, and feasibility of the system has been estimated based on the data gathered during the project. The results are encouraging, which motivates to extend the concept also for other courses in the future.

[1]  Lauri Malmi,et al.  Visual Algorithm Simulation Exercise System with Automatic Assessment: TRAKLA2 , 2004, Informatics Educ..

[2]  David P. Dobkin,et al.  GAWAIN: visualizing geometric algorithms with Web-based animation , 1998, SCG '98.

[3]  Jussi Nikander,et al.  Algorithm Visualization in Teaching Spatial Data Algorithms , 2007, 2007 11th International Conference Information Visualization (IV '07).

[4]  Lauri Malmi,et al.  Experiences on automatically assessed algorithm simulation exercises with different resubmission policies , 2005, JERC.

[5]  David P. Dobkin,et al.  GASP-a system for visualizing geometric algorithms , 1994, Proceedings Visualization '94.

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

[7]  Lauri Malmi,et al.  Taxonomy of Visual Algorithm Simulation Exercises , 2004 .

[8]  Stefan Näher,et al.  GeoWin - A Generic Tool for Interactive Visualization of Geometric Algorithms , 2001, Software Visualization.

[9]  Ilan Shimshoni,et al.  MAVIS: a multi-level algorithm visualization system within a collaborative distance learning environment , 2002, Proceedings IEEE 2002 Symposia on Human Centric Computing Languages and Environments.

[10]  Michael E. Caspersen,et al.  Proceedings of the 7th annual conference on Innovation and technology in computer science education , 2002 .

[11]  Marios Hadjieleftheriou,et al.  R-Trees - A Dynamic Index Structure for Spatial Searching , 2008, ACM SIGSPATIAL International Workshop on Advances in Geographic Information Systems.

[12]  Tapio Salakoski,et al.  The Feasibility of Automatic Assessment and Feedback , 2005, CELDA.

[13]  Rolf Klein,et al.  Java Applets for the Dynamic Visualization of Voronoi Diagrams , 2003, Computer Science in Perspective.

[14]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[15]  Beatrice Yormark,et al.  Proceedings of the 1984 ACM SIGMOD international conference on Management of data , 1977 .

[16]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[17]  Lauri Malmi,et al.  Observations on student errors in algorithm simulation exercises , 2005 .

[18]  M. Patton.  Qualitative research and evaluation methods , 1980 .

[19]  John Fisher.  Visualizing the Connection Among Convex Hull , Voronoi Diagram and Delaunay Triangulation , 2004 .

[20]  Ari Korhonen.  Proceedings of the Third Program Visualization Workshop , 2004 .

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

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

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

[24]  Ilan Shimshoni,et al.  MAVIS: A multi-level algorithm visualization system within a collaborative distance learning environment , 2008, J. Vis. Lang. Comput..