SRec: an animation system of recursion for algorithm courses

  • Authors:
  • J. Ángel Velázquez-Iturbide;Antonio Pérez-Carrasco;Jaime Urquiza-Fuentes

  • Affiliations:
  • Universidad Rey Juan Carlos, Mostoles, Spain;Universidad Rey Juan Carlos, Mostoles, Spain;Universidad Rey Juan Carlos, Mostoles, Spain

  • Venue:
  • Proceedings of the 13th annual conference on Innovation and technology in computer science education
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we describe SRec, a system to animate recursion in Java programs. It is intended to assist in algorithm courses to better understand and analyze algorithm behavior. We make several contributions. Firstly, SRec exhibits a comprehensive set of animation and educational features. It provides three complem- entary, coordinated views of recursion: traces, the execution stack and activation trees. SRec allows the user constructing and modifying animations without effort. The animation can be played flexibly, both forward and backwards. It also provides facilities to integrate animations into courses. Secondly, the paper describes the educational features of the system and its use in algorithm courses. Thirdly, the system has been fully evaluated with respect to usability (using formative and summative methods) and has been compared to other systems reported in the literature. The results of both evaluations are highly positive.