Abstract
In this paper we describe our own experience in preparing animated presentations of computer science concepts with Leonardo Web, a Java-based animation system that we have previously developed. Our discussion is aimed at highlighting how different visualization tools and techniques turned out to be useful in realizing effective Web-based teaching material. Our experience culminated in the preparation of an on-line repository of animated illustrations for a textbook on algorithms and data structures edited by McGraw-Hill in 2004.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Work supported in part by the Italian Ministry of University and Research (Project “ALGONEXT – Algorithms for the Next Generation Internet and Web”).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Algorithma. Department of Computer Science, California State University (2000), http://web.csusb.edu/public/class/cs455_1/winter2000/index.html
Baker, R.S., Boilen, M., Goodrich, M.T., Tamassia, R., Stibel, B.: Testers and Visualizers for Teaching Data Structures. SIGCSE Bulletin (ACM Special Interest Group on Computer Science Education) 31 (1999)
Bonifaci, V., Demetrescu, C., Finocchi, I., Laura, L.: A Java-based system for building animated presentations over the Web. Science of Computer Programming 53(1), 37–49 (2003)
Boroni, C.M., Goosey, F.W., Grinder, M.T., Ross, R.J.: A Paradigm Shift! The Internet, The Web, Browsers, Java, and the Future of Computer Science Education. In: SIGCSE Bulletin: Proc. 29th SIGCSE Technical Symposium on Computer Science Education, vol. 30(1), pp. 145–149 (1998)
Brown, M.H., Najork, M.: Collaborative Active Textbooks: a Web-Based Algorithm Animation System for an Electronic Classroom. In: Proc. 12th IEEE Int. Symposium on Visual Languages (VL 1996), pp. 266–275 (1996)
Brown, M.H., Sedgewick, R.: A System for Algorithm Animation. In: Proceedings of ACM SIGGRAPH 1984, pp. 177–186 (1984)
Cattaneo, G., Ferraro, U., Italiano, G.F., Scarano, V.: Cooperative Algorithm and Data Types Animation over the Net. In: Proc. XV IFIP World Computer Congress, Invited Lecture, pp. 63–80 (1998)
Cioffi, G., Jorno, A., Villani, T.: Il processore PD32 (in italian), Masson (1994)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. McGraw-Hill, New York (2001)
Crescenzi, P., Demetrescu, C., Finocchi, I., Petreschi, R.: Reversible Execution and Visualization of Programs with Leonardo. Journal of Visual Languages and Computing 11(2) (2000); System home page, http://www.dis.uniroma1.it/~demetres/Leonardo/
Demetrescu, C., Finocchi, I.: Smooth Animation of Algorithms in a Declarative Framework. In: Proceedings of the 15th IEEE Symposium on Visual Languages (VL 1999), pp. 280–287 (1999)
Demetrescu, C., Finocchi, I., Italiano, G.F.: Algorithms and Data Structures (in Italian). McGraw Hill, New York (2004)
Demetrescu, C., Finocchi, I., Italiano, G.F., Naeher, S.: Visualization in algorithm engineering: Tools and techniques. In: Fleischer, R., Moret, B.M.E., Schmidt, E.M. (eds.) Experimental Algorithmics. LNCS, vol. 2547, pp. 24–50. Springer, Heidelberg (2002)
Demetrescu, C., Finocchi, I., Liotta, G.: Visualizing algorithms over the web with the publication-driven approach. In: Näher, S., Wagner, D. (eds.) WAE 2000. LNCS, vol. 1982, pp. 147–158. Springer, Heidelberg (2001)
Diehl, S. (ed.): Software Visualization. LNCS, vol. 2269. Springer, Heidelberg (2001)
Finocchi, I., Petreschi, R.: Hands on algorithms: an experience with algorithm animation in advanced computer science classes. In: Proc. of the 2nd Program Visualization Workshop (PVW 2002), pp. 93–102 (2002)
Haajanen, J., Pesonius, M., Sutinen, E., Tarhio, J., Teräsvirta, T., Vanninen, P.: Animation of User Algorithms on the Web. In: Proceedings of the 13th IEEE International Symposium on Visual Languages (VL 1997), pp. 360–367 (1997)
Hipke, C.A., Schuierer, S.: VEGA: A User Centered Approach to the Distributed Visualization of Geometric Algorithms. In: Proceedings of the 7-th International Conference in Central Europe on Computer Graphics, Visualization and Interactive Digital Media (WSCG 1999), pp. 110–117 (1999)
Kucera, L.: Homepage, http://www.ms.mff.cuni.cz/acad/kam/kucera
Lawrence, A.W., Badre, A.N., Stasko, J.T.: Empirically Evaluating the Use of Animations to Teach Algorithms. In: Proceedings of the 10th IEEE International Symposium on Visual Languages (VL 1994), pp. 48–54 (1994)
Leonardo Web (2005), http://www.dis.uniroma1.it/~leoweb
MicroOpGen (2005), http://www.dis.uniroma1.it/~ciciani/microopgen/
Naps, T.: Algorithm Visualization Served Off the World Wide Web: Why and How. ACM SIGCSE Bulletin 28, 66–71 (1996)
Naps, T.L., Fleisher, R., McNally, M., Rößling, G., Hundhausen, C., Rodger, S., Almstrum, V., Korhonen, A., Velazquez-Iturbide, J.A., Dann, W., Malmi, L.: Exploring the role of visualization and engagement in computer science education. In: Report of the Working Group on “Improving the Educational Impact of Algorithm Visualization” (2002)
Palmiter, S., Elkerton, J.: An evaluation of animated demonstrations for learning computer-based tasks. In: Proc. of the ACM SIGCHI 1991 Conference on Human Factors in Computing Systems, pp. 257–263 (1991)
Pierson, W.C., Rodger, S.H.: Web-based Animations of Data Structures Using JAWAA. In: Proc. 29th SIGCSE Technical Symposium on Computer Science Education, pp. 267–271 (1998)
Rieber, L.P., Boyce, M.J., Assad, C.: The effects of computer animation on adult learning and retrieval tasks. J. Computer Based Instruction 17, 46–52 (1990)
Rößling, G.: Collection of animations, http://www.animal.ahrgr.de/
Stasko, J.T.: Algorithm Animation Research at GVU, http://www.cc.gatech.edu/gvu/softviz/algoanim/
Stasko, J.T.: Using Student-Built Algorithm Animation as Learning Aids. In: Proceedings of the 1997 ACM SIGCSE Conference, pp. 25–29 (1997)
Stasko, J.T., Domingue, J., Brown, M.H., Price, B.A.: Software Visualization: Programming as a Multimedia Experience. MIT Press, Cambridge (1997)
Syrjakow, M., Berdux, J., Szczerbicka, H.: Interactive Web-based Animations for Teaching and Learning. In: Proceedings of the 32nd Winter Simulation Conference, pp. 1651–1659. Society for Computer Simulation International (2000)
Tal, A., Dobkin, D.: Visualization of Geometric Algorithms. IEEE Transactions on Visualization and Computer Graphics 1(2), 194–204 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bonifaci, V., Demetrescu, C., Finocchi, I., Italiano, G.F., Laura, L. (2005). Portraying Algorithms with Leonardo Web. In: Dean, M., et al. Web Information Systems Engineering – WISE 2005 Workshops. WISE 2005. Lecture Notes in Computer Science, vol 3807. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11581116_8
Download citation
DOI: https://doi.org/10.1007/11581116_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30018-2
Online ISBN: 978-3-540-32287-0
eBook Packages: Computer ScienceComputer Science (R0)