ABSTRACT
This paper presents the initial stages of a teaching tool named iSketchmate, intended for instructor use during lecture. iSketchmate allows users to create and manipulate splay trees through an animated GUI. It improves upon existing tools by providing (1) the ability to begin with any user-defined tree, (2) a history mechanism so tree operations can be repeated or changed, and (3) finer-grained animation within each operation so instructors may give further descriptions at intermediate steps within any given operation. Experiments showed iSketchmate users could produce significantly more diagrams and these diagrams were significantly more accurate than those made with pencil and paper.
- R. Anderson, R. Anderson, B. Simon, S. A. Wolfman, T. VanDeGrift, and K. Yasuhara. Experiences with a tablet pc based lecture presentation system in computer science courses. In SIGCSE '04: Proceedings of the 35th SIGCSE technical symposium on Computer science education, pages 56--60, New York, NY, USA, 2004. ACM Press. Google ScholarDigital Library
- H. Biermann and R. Cole. Comic strips for algorithm visualization. Technical report, 1999. Google ScholarDigital Library
- C. Buckalew and A. Porter. The lecturer's assistant. In SIGCSE '94: Proceedings of the twenty-fifth SIGCSE symposium on Computer science education, pages 193--197, New York, NY, USA, 1994. ACM Press. Google ScholarDigital Library
- J. Dan R. Olsen, T. Taufer, and J. A. Fails. Screencrayons: annotating anything. In UIST '04: Proceedings of the 17th annual ACM symposium on User interface software and technology, pages 165--174, New York, NY, USA, 2004. ACM Press. Google ScholarDigital Library
- A. Gogeshvili. Java models, 2002. Retrieved November 29, 2011 from http://webdiis.unizar.es/asignaturas/ EDA/AVLTree/avltree.html.Google Scholar
- D. Ierardi and T.-W. Li. Splay tree applet, 1996. Retrieved November 29, 2011 from http://www.ibr.cs.tu-bs.de/courses/ss98/audii/ applets/BST/SplayTree-Example.html.Google Scholar
- L. Malmi, V. Karavirta, A. Korhonen, J. Nikander, O. Seppala, and P. Silvasti. Visual algorithm simulation exercise system with automatic assessment: Trakla2. In Informatics in Education, page 048, 2004.Google Scholar
- R. E. Mayer. Systematic thinking fostered by illustrations in scientific text. Journal of Educational Psychology, 81(2):240--246, 1989.Google ScholarCross Ref
- R. E. Mayer and V. K. Sims. For whom is a picture worth a thousand words? extensions of a dual-coding theory of multimedia learning. Journal of Educational Psychology, 86(3):389--401, 1994.Google ScholarCross Ref
- B. A. Myers, H. Stiel, and R. Gargiulo. Collaboration using multiple pdas connected to a pc. In CSCW '98: Proceedings of the 1998 ACM conference on Computer supported cooperative work, pages 285--294, New York, NY, USA, 1998. ACM Press. Google ScholarDigital Library
- S. Palmiter and J. Elkerton. An evaluation of animated demonstrations of learning computer-based tasks. In CHI '91: Proceedings of the SIGCHI conference on Human factors in computing systems, pages 257--263, New York, NY, USA, 1991. ACM Press. Google ScholarDigital Library
- W. C. Pierson and S. H. Rodger. Web-based animation of data structures using jawaa. In SIGCSE '98: Proceedings of the twenty-ninth SIGCSE technical symposium on Computer science education, pages 267--271, New York, NY, USA, 1998. ACM Press. Google ScholarDigital Library
- G. Rößling and B. Freisleben. Animal: A system for supporting multiple roles in algorithm animation, 2002.Google Scholar
- C. Sanders, B. Segewick, and K. Wayne. Growing tree, 2002. Retrieved November 29, 2011 from http://introcs.cs.princeton.edu/GrowingTree/GT.jnlp.Google Scholar
- M. Wilkerson, W. G. Griswold, and B. Simon. Ubiquitous presenter: increasing student access and control in a digital lecturing environment. In SIGCSE '05: Proceedings of the 36th SIGCSE technical symposium on Computer science education, pages 116--120, New York, NY, USA, 2005. ACM Press. Google ScholarDigital Library
Index Terms
- Experiments with algorithm visualization tool development
Recommendations
Development of effective pre-visualization authoring tool using conversion technologies--based on film storyboard application
In movie production, pre-visualization is an important process. Pre-visualization is the procedure where anticipated images and texts are visually depicted prior to beginning of video works. For effective pre-visualization, many softwares are developed, ...
How Short Circuit Experiments: Experimental Filmmaking at Walt Disney Animation Studios
SIGGRAPH '20: ACM SIGGRAPH 2020 TalksShort Circuit is an experimental professional development program that began in 2016 where anyone at Walt Disney Animation Studios can pitch an idea and potentially be selected to create an original experimental short film with the support of the ...
A tool for data structure visualization and user-defined algorithm animation
FIE '01: Proceedings of the Frontiers in Education Conference, 2001. on 31st Annual - Volume 01Data Structures and Algorithms is a fundamental course in Computer Science. However, many students find it difficult because it requires abstract thinking. It would be very helpful if there was a visualization tool of data structures such as arrays, ...
Comments