Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

A Framework for the Automatic Generation of Algorithm Animations Based on Design Techniques

Luis Fernández-MuñozContact Information, Antonio Pérez-Carrasco2, J. Ángel Velázquez-IturbideContact Information and Jaime Urquiza-FuentesContact Information

(1)  Departamento de Lenguajes, Proyectos y Sistemas Informáticos, Escuela Universitaria de Informática, Universidad Politécnica de Madrid, Ctra. Valencia km 7, 28031 Madrid, Spain
(2)  Departamento de Lenguajes y Sistemas Informáticos, Universidad Rey Juan Carlos, C/ Tulipán s/n, 28933 Móstoles, Madrid, Spain
Abstract
A novel approach to algorithm animation consists in displaying algorithms based on their design technique. In this paper, we describe a framework to generate these animations without effort from the instructor. We describe a preprocessing phase that modifies the source code of the algorithm to visualize. When the transformed code is executed, a trace is stored and then used to generate an animation. We also describe the architecture of the animation subsystem. Finally, we outline the main features of SRec, a system that we have built to illustrate the feasibility of this approach. It is aimed at visualizing multiple views of recursion, namely traces, the control stack and activation trees.

Keywords  Computer science education - recursion - program visualization - program animation - automation


Contact Information Luis Fernández-Muñoz
Email: setillo@eui.upm.es

Contact Information J. Ángel Velázquez-Iturbide
Email: angel.velazquez@urjc.es

Contact Information Jaime Urquiza-Fuentes
Email: jaime.urquiza@urjc.es
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.112 • Server: mpweb05
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)