Ville Karavirta
Skip Abstract Section
Abstract
Online learning material that students use by themselves is one of the typical usages of algorithm animation (AA). Thus, the integration of algorithm animations into hypertext is seen as an important topic today to promote the usage of algorithm animation in teaching. This article presents an algorithm animation viewer implemented purely using HTML and JavaScript. The viewer is capable of viewing animations in Xaal (eXtensible Algorithm Animation Language), a language designed to allow easy transformation of AAs between various formats. This solution is extremely suited for use in hypertext learning material due to the advanced interaction possibilities between learning material (HTML) and the animation.
- Akingbade, A., Finley, T., Jackson, D., Patel, P., and Rodger, S. H. 2003. JAWAA: Easy Web-based animation from CS0 to advanced CS courses. In Proceedings of the 34th SIGCSE Technical Symposium on Computer Science Education (SIGCSE’03). 162--166. Google Scholar
Digital Library
- Baecker, R. M. 1981. Sorting out sorting. Narrated colour videotape, 30 minutes.Google Scholar
- Bonifaci, V., Demetrescu, C., Finocchi, I., Italiano, G. F., and Laura, L. 2005. Portraying algorithms with Leonardo Web. In Proceedings of the Web Information Systems Engineering Workshops (WISE’05), M. Dean et al., Eds. Lecture Notes in Computer Science 3807, 73--83. Google ScholarDigital Library
- Brown, M. H. 1988. Algorithm Animation. MIT Press, Cambridge, MA.Google Scholar
- Brown, M. H. and Sedgewick, R. 1984. A system for algorithm animation. In Proceedings of the 11th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’84). 177--186. Google ScholarDigital Library
- Diehl, S. 2007. Software visualization: Visualizing the Structure, Behavior, and Evolution of Software. Springer: Berlin, Germany. Google ScholarDigital Library
- Furcy, D., Naps, T., and Wentworth, J. 2008. Sorting out sorting: The sequel. In Proceedings of the 13th Annual Conference on Innovation and Technology in Computer Science Education (ITiCSE’08). 174--78. Google ScholarDigital Library
- Grissom, S., McNally, M. F., and Naps, T. 2003. Algorithm visualization in CS education: Comparing levels of student engagement. In Proceedings of the ACM Symposium on Software Visualization (SOFTVIS’03). 87--94. Google ScholarDigital Library
- Hundhausen, C. D. and Douglas, S. A. 2002. Low-fidelity algorithm visualization. J. Vis. Lang. Comput. 13, 5, 449--470.Google ScholarCross Ref
- Hundhausen, C. D., Douglas, S. A., and Stasko, J. T. 2002. A meta-study of algorithm visualization effectiveness. J. Vis. Lang. Comput. 13, 3, 259--290.Google ScholarCross Ref
- Jarc, D. J., Feldman, M. B., and Heller, R. S. 2000. Assessing the benefits of interactive prediction using Web-based algorithm animation courseware. In Proceedings of the 31st Technical Symposium on Computer Science Education (SIGCSE’00). 377--381. Google ScholarDigital Library
- Karavirta, V. 2007. Licentiate’s thesis, Helsinki University of Technology. Retrieved from http://www.cs.hut.fi/Research/SVG/publications/karavirta-lis.pdf.Google Scholar
- Karavirta, V. 2009. Towards seamless merging of hypertext and algorithm animation. In Proceedings of the 5th Program Visualization Workshop (PVW’08). Electronic Notes in Theoretical Computer Science 224, 105--114. Google ScholarDigital Library
- Karavirta, V., Korhonen, A., Malmi, L., and Stålnacke, K. 2004. MatrixPro -- A tool for on-the-fly demonstration of data structures and algorithms. In Proceedings of the 3rd Program Visualization Workshop (PVW’04). 26--33.Google Scholar
- Laakso, M.-J., Myller, N., and Korhonen, A. 2008. Analyzing the extended engagement taxonomy in collaborative algorithm visualization. J. Educ. Technol. Soc. To appear.Google Scholar
- Lauer, T. 2006. Learner interaction with algorithm visualizations: Viewing vs. changing vs. constructing. In Proceedings of the 11th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education (ITiCSE’06). 202--206. Google ScholarDigital Library
- Malmi, L., Karavirta, V., Korhonen, A., Nikander, J., Seppälä, O., and Silvasti, P. 2004. Visual algorithm simulation exercise system with automatic assessment: TRAKLA2. Informatics Educ. 3, 2, 267--288.Google Scholar
- Moreno, A., Myller, N., Sutinen, E., and Ben-Ari, M. 2004. Visualizing programs with Jeliot 3. In Proceedings of the International Working Conference on Advanced Visual Interfaces (AVI’04). 373--376. Google ScholarDigital Library
- Morris, J. 2005. Algorithm animation: Using algorithm code to drive an animation. In Proceedings of the 7th Australasian Conference on Computing Education (ACE’05). 15--20. Google ScholarDigital Library
- Naharro-Berrocal, F., Pareja-Flores, C., Velázquez-Iturbide, J. A., and Martínez-Santamarta, M. 2001. Automatic Web publishing of algorithm animation. Upgrade II, 2, 41--45.Google Scholar
- Naps, T., McNally, M., and Grissom, S. 2007. Realizing XML-driven algorithm visualization. In Proceedings of the 4th Program Visualization Workshop (PVW’06). Electron. Notes Theor. Comput. Sci. 178, 129--135. Google ScholarDigital Library
- Naps, T. L. 2005. JHAVÉ: Supporting algorithm visualization. IEEE Comput. Graph. Appl. 25, 5, 49--55. Google ScholarDigital Library
- Naps, T. L., Rössling, G., Almstrum, V., Dann, W., Fleischer, R., Hundhausen, C., Korhonen, A., Malmi, L., McNally, M., Rodger, S., and Velázquez-Iturbide, J. A. 2003. Exploring the role of visualization and engagement in computer science education. SIGCSE Bull. 35, 2, 131--152. Google ScholarDigital Library
- Naps, T. L., Rössling, G., Anderson, J., Cooper, S., Dann, W., Fleischer, R., Koldehofe, B., Korhonen, A., Kuittinen, M., Leska, C., Malmi, L., McNally, M., Rantakokko, J., and Ross, R. J. 2003. Evaluating the educational impact of visualization. SIGCSE Bull. 35, 4, 124--136. Google ScholarDigital Library
- Naps, T. L., Rössling, G., Brusilovsky, P., English, J., Jarc, D., Karavirta, V., Leska, C., McNally, M., Moreno, A., Ross, R. J., and Urquiza-Fuentes, J. 2005. Development of XML-based tools to support user interaction with algorithm visualization. SIGCSE Bull. 37, 4, 123--138. Google ScholarDigital Library
- Rajala, T., Laakso, M.-J., Kaila, E., and Salakoski, T. 2008. Effectiveness of program visualization: A case study with the ViLLE tool. J. Inf. Technol. Educ. Innov. Pract. 7, 15--32.Google ScholarCross Ref
- Ross, R. J. and Grinder, M. T. 2002. Hypertextbooks: Animated, active learning, comprehensive teaching and learning resource for the Web. In Proceedings of the International Seminar on Software Visualization, S. Diehl, Ed. Springer, 269--283. Google ScholarDigital Library
- Rössling, G. and Freisleben, B. 2002. ANIMAL: A system for supporting multiple roles in algorithm animation. J. Vis. Lang. Comput. 13, 3, 341--354.Google ScholarCross Ref
- Rössling, G., Naps, T., Hall, M. S., Karavirta, V., Kerren, A., Leska, C., Moreno, A., Oechsle, R., Rodger, S. H., Urquiza-Fuentes, J., and Velázquez-Iturbide, J. A. 2006. Merging interactive visualizations with hypertextbooks and course management. SIGCSE Bull. 38, 4, 166--181. Google ScholarDigital Library
- Rössling, G. and Naps, T. L. 2002a. A testbed for pedagogical requirements in algorithm visualizations. In Proceedings of the 7th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education (ITiCSE’02). 96--100. Google ScholarDigital Library
- Rössling, G. and Naps, T. L. 2002b. Towards intelligent tutoring in algorithm visualization. In Proceedings of the 2nd International Program Visualization Workshop (PVW’02). 125--130.Google Scholar
- Shaffer, C. A., Cooper, M., and Edwards, S. H. 2007. Algorithm visualization: a report on the state of the field. In Proceedings of the 38th Technical Symposium on Computer Science Education (SIGCSE’07). 150--154. Google ScholarDigital Library
- Stasko, J. T. 1990. TANGO: A framework and system for algorithm animation. IEEE Comput. 23, 9, 27--39. Google ScholarDigital Library
- Urquiza-Fuentes, J. and Velázquez-Iturbide, J. A. 2007. An evaluation of the effortless approach to build algorithm animations with WinHIPE. In Proceedings of the 4th Program Visualization Workshop (PVW’06). 3--13.Google Scholar
- Urquiza-Fuentes, J. and Velázquez-Iturbide, J. A. 2009. Pedagogical effectiveness of engagement levels - a survey of successful experiences. In Proceedings of the 5th Program Visualization Workshop (PVW’08). Elect. Notes Theor. Comput. Sci. 224, 169--178. Google ScholarDigital Library
- W3C. 1999. XSL transformations (XSLT) 1.0 specification. W3C Recommendation.Google Scholar
- W3C. 2001. Scalable vector graphics (SVG) 1.0 specification. W3C Recommendation.Google Scholar
Index Terms
- Seamless Merging of Hypertext and Algorithm Animation
Recommendations
Towards Seamless Merging of Hypertext and Algorithm Animation
The integration of algorithm animations into hypertext is seen as an important topic today. This paper will present a prototype algorithm animation viewer implemented purely using HTML and JavaScript. The viewer is capable of viewing animations in Xaal (...
Algorithm animation: using algorithm code to drive an animation
ACE '05: Proceedings of the 7th Australasian conference on Computing education - Volume 42Computer algorithms commonly involve creation, reorganization or destruction of relations between objects. This means that they are generally excellent candidates for visualization for teaching purposes. For a student to comprehend all the ramifications ...
Easy Algorithm Animation on the Web
The animation environment Jeliot automates visualization of algorithms over the Internet. The user can visualize algorithms of his own, not merely the selection supplied by a service provider. Jeliot is based on self-animating data types: the user ...
Comments