Facilitating algorithm visualization creation and adoption in education

Loading...
Thumbnail Image
Journal Title
Journal ISSN
Volume Title
Doctoral thesis (article-based)
Checking the digitized thesis and permission for publishing
Instructions for the author
Date
2009
Major/Subject
Mcode
Degree programme
Language
en
Pages
Verkkokirja (2200 KB, 120 s.)
Series
TKK research reports in computer science and engineering, 3/09
Abstract
The research question of this thesis is: How can we develop algorithm animations (AA) and AA systems further to better facilitate the creation and adoption of AA in education? The motivation for tackling this issue is that algorithm animation has not been widely used in teaching computer science. One of the main reasons for not taking full advantage of AA in teaching is the lack of time on behalf of the instructors. Furthermore, there is a shortage of ready-made, good quality algorithm visualizations. The main contributions are as follows: Effortless Creation of Algorithm Animation. We define a Taxonomy of Effortless Creation of Algorithm Animations. In addition, we introduce a new approach for teachers to create animations by allowing effortless on-the-fly creation of algorithm animations by applying visual algorithm simulation through a simple user interface. Proposed Standard for Algorithm Animation language. We define a Taxonomy of Algorithm Animation Languages to help comparing the different AA languages. The taxonomy and work by an international working group is used to define a new algorithm animation language, eXtensible Algorithm Animation Language, XAAL. Applications of XAAL in education. We provide two different processing approaches for using and producing XAAL animations with existing algorithm animation systems. In addition, we have a framework aiding in this integration as well as prototype implementations of the processes. Furthermore, we provide a novel solution to the problem of seamlessly integrating algorithm animations with hypertext. In our approach, the algorithm animation viewer is implemented purely with JavaScript and HTML. Finally, we introduce a processing model to easily produce lecture slides for a common presentation tool of XAAL animations.
Description
Keywords
algorithm animation, effortlessness, algorithm animation language, XAAL
Other note
Parts
  • [Publication 1]: Petri Ihantola, Ville Karavirta, Ari Korhonen, and Jussi Nikander. 2005. Taxonomy of effortless creation of algorithm visualizations. In: Proceedings of the First International Computing Education Research Workshop (ICER 2005). Seattle, WA, USA. 1-2 October 2005. New York, NY, USA. ACM. Pages 123-133. ISBN 1-59593-043-4.
  • [Publication 2]: Ville Karavirta, Ari Korhonen, Lauri Malmi, and Kimmo Stålnacke. 2004. MatrixPro – A tool for on-the-fly demonstration of data structures and algorithms. In: Ari Korhonen (editor). Proceedings of the Third Program Visualization Workshop (PVW 2004). University of Warwick, Coventry, UK. 1-2 July 2004. Coventry, UK. University of Warwick, Department of Computer Science. Research Report CS-RR-407. Pages 26-33. ISBN 0-902683-74-8. © 2004 by authors.
  • [Publication 3]: Ville Karavirta, Ari Korhonen, Lauri Malmi, and Thomas Naps. 2010. A comprehensive taxonomy of algorithm animation languages. Journal of Visual Languages and Computing, volume 21, number 1, pages 1-22.
  • [Publication 4]: Thomas Naps, Guido Rößling, Peter Brusilovsky, John English, Duane Jarc, Ville Karavirta, Charles Leska, Myles McNally, Andrés Moreno, Rockford J. Ross, and Jaime Urquiza-Fuentes. 2005. Development of XML-based tools to support user interaction with algorithm visualization. SIGCSE Bulletin, volume 37, number 4, pages 123-138. © 2005 by authors.
  • [Publication 5]: Ville Karavirta. 2007. Integrating algorithm visualization systems. In: Guido Rößling (editor). Proceedings of the Fourth Program Visualization Workshop (PVW 2006). Florence, Italy. 29-30 June 2006. Amsterdam, The Netherlands. Elsevier Science. Electronic Notes in Theoretical Computer Science, volume 178, pages 79-87.
  • [Publication 6]: Ville Karavirta. 2009. Seamless merging of hypertext and algorithm animation. ACM Transactions on Computing Education, volume 9, number 2, article 10, pages 1-17.
  • [Publication 7]: Ville Karavirta, Guido Rößling, and Otto Seppälä. 2009. Automatic generation of algorithm visualizations for lectures. Espoo, Finland: Helsinki University of Technology. 11 pages. TKK Research Reports in Computer Science and Engineering B, Report 7 (TKK-CSE-B7). ISBN 978-952-60-3251-1. ISSN 1797-6944. © 2009 by authors.
Citation