How does collaboration affect algorithm learning? A case study using TRAKLA2 algorithm visualization tool

Algorithm visualization tools can potentially be used to help novices to learn the abstract concepts of algorithms and data structures. Still, the methods of using such tools must be carefully considered. We conducted a study to find out if the TRAKLA2 algorithm visualization tool can be used to teach these concepts effectively. Moreover, we wanted to find out if there is a difference in learning when students use the tool in collaboration with another student. Students participated in a two-hour lab session, where half of them used the tool independently, and the other half in collaboration with a peer. We found out, that using the tool had a substantial effect on the learning outcome for both groups. However, the collaborative use did not have any additional effect on the learning.

[1]  Lauri Malmi,et al.  On the use of resubmissions in automatic assessment systems , 2006, Comput. Sci. Educ..

[2]  Lauri Malmi,et al.  Observations on student misconceptions—A case study of the Build – Heap Algorithm , 2006, Comput. Sci. Educ..

[3]  Ari Korhonen,et al.  Comparing Learning Performance of Students Using Algorithm Visualizations Collaboratively on Different Engagement Levels , 2009, J. Educ. Technol. Soc..

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

[5]  Tapio Salakoski,et al.  Effects, Experiences and Feedback from Studies of a Program Visualization Tool , 2009, Informatics Educ..

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

[7]  Erkki Sutinen,et al.  Extending the Engagement Taxonomy: Software Visualization and Collaborative Learning , 2009, TOCE.

[8]  Christopher D. Hundhausen,et al.  Integrating algorithm visualization technology into an undergraduate algorithms course: ethnographic studies of a social constructivist approach , 2002, Comput. Educ..

[9]  Tapio Salakoski,et al.  Multi-Perspective Study of Novice Learners Adopting the Visual Algorithm Simulation Exercise System TRAKLA2 , 2005, Informatics Educ..

[10]  Lauri Malmi,et al.  Matrix A Framework for Interactive Software Visualization , 2004 .

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

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

[13]  Crescencio Bravo,et al.  Using simulation and collaboration in CS1 and CS2 , 2005, ITiCSE '05.

[14]  Laurie A. Williams,et al.  Strengthening the Case for Pair Programming , 2000, IEEE Softw..

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

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

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

[18]  John Stasko.  Animating algorithms with XTANGO , 1992, SIGA.

[19]  Tapio Salakoski,et al.  Effects of Collaboration in Program Visualization , 2009 .

[20]  N. Hari Narayanan,et al.  Constructive and collaborative learning of algorithms , 2003, SIGCSE.

[21]  Charles E. McDowell,et al.  The effects of pair-programming on performance in an introductory programming course , 2002, SIGCSE '02.

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