On the effectiveness of visualizations in a theory of computing course
Abstract
We report on two tests we performed in Hong Kong and Shanghai to verify the hypothesis that one can learn better when being given access to visualizations beyond the standard verbal explanations in a classroom. The outcome of the first test at HKUST was inconclusive, while the second test at Fudan University showed a clear advantage for those students who had access to visualizations.
References
[1]
R. Baecker. Sorting out Sorting: A case study of software visualization for teaching computer science. In J. T. Stasko, J. Domingue, M. H. Brown, and B. A. Price, editors, Software Visualization: Programming as a Multimedia Experience, chapter 24, pages 369-381. The MIT Press, Cambridge, MA, and London, England, 1997.
[2]
R. M. Baecker. Sorting out sorting, 1983. Narrated colour videotape, 30 minutes, presented at ACM SIGGRAPH '81 and excerpted in ACM SIGGRAPH Video Review No. 7, 1983.
[3]
M. H. Brown. Exploring algorithms using Balsa-II. Computer, 21(5):14-36, 1988.
[4]
M. H. Brown. Zeus: A a system for algorithm animation and multi-view editing. In Proceedings of the 7th IEEE Workshop on Visual Languages, pages 4-9, 1991.
[5]
M. H. Brown and J. Hershberger. Color and sound in algorithm animation. Computer, 25:52-63, 1992.
[6]
M. H. Brown and R. Sedgewick. A system for algorithm animation. Computer Graphics, 18(3):177-186, 1984.
[7]
G. Cattaneo, U. Ferraro, G. F. Italiano, and V. Scarano. Cooperative algorithm and data types animation over the net. In Proceedings of the IFIP 15th World Computer Congress on Information Processing (IFIP'98), pages 63-80, 1998. System home page: http://isi.dia.unisa.it/catai.
[8]
S. Cooper, W. Dann, and R. Pausch. Introduction to OO: Teaching objects first in Introductory Computer Science. In Proceedings of the 34th Technical Symposium on Computer Science Education (SIGCSE'03), pages 191-195, 2003.
[9]
P. Crescenzi, C. Demetrescu, I. Finocchi, and R. Petreschi. Reversible execution and visualization of programs with LEONARDO. Journal of Visual Languages and Computing, 11(2):125-150, 2000. System home page: http://www.dis.uniroma1. it/~demetres/Leonardo.
[10]
C. Demetrescu, I. Finocchi, G. F. Italiano, and S. Näher. Visualization in algorithm engineering: Tools and techniques. In Experimental Algorithics -- The State of the Art, pages 24-50. Springer-Verlag, Heidelberg, 2002.
[11]
C. Demetrescu, I. Finocchi, and G. Liotta. Visualizing algorithms over the Web with the publication-driven approach. In Proceedings of the 4th Workshop of Algorithms and Engineering (WAE'00), 2000.
[12]
R. M. Felder and L. K. Silverman. Learning styles and teaching styles in engineering education. Engineering Education, 78(7):674-681, 1988.
[13]
V. Fix and P. Sriram. Empirical studies of algorithm animation for the selection sort. In W. Gray and D. Boehm-Davis, editors, Empirical Studies of Programmers: 6th Workshop, pages 271-282. Ablex Publishing Corporation, Norwood, NJ, 1996.
[14]
R. Fleischer and L. Kučera. Algorithm animation for teaching. In S. Diehl, editor, Software Visualization, State-of-the-Art Survey, Springer Lecture Notes in Computer Science 2269, pages 113-128. Springer-Verlag, Heidelberg, 2002.
[15]
S. Grimson, M. McNally, and T. Naps. Algorithm visualization in computer science education: Comparing levels of student engagement. In Proceedings of the 1st ACM Symposium on Software Visualization (SOFTVIS'03), pages 87-94, 2003.
[16]
R. R. Henry, K. M. Whaley, and B. Forstall. The University ofWashington Program Illustrator. In Proceedings of the 1990 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'90), pages 223-233, 1990.
[17]
C. A. Hipke and S. Schuierer. VEGA: A user centered approach to the distributed visualization of geometric algorithms. In Proceedings of the 7th International Conference in Central Europe on Computer Graphics, Visualization and Interactive Digital Media (WSCG'99), pages 110-117, 1999.
[18]
C. D. Hundhausen, S. A. Douglas, and J. T. Stasko. A meta-study of algorithm visualization effectiveness. Journal of Visual Languages and Computing, 13(3):259- 290, 2002.
[19]
Just-in-Time Teaching Home Page. http://webphysics.iupui.edu/jitt/jitt. html#.
[20]
C. Kehoe, J. Stasko, and A. Taylor. Rethinking the evaluation of algorithm animations as learning aids: An observational study. International Journal of Human-Computer Studies, 54(2):265-284, 2001.
[21]
E. Kinber and C. Smith. Theory of Computing. Prentice Hall, Englewood Cliffs, NJ, 2001.
[22]
B. Koldehofe, M. Papatriantafilou, and P. Tsigas. Integrating a simulation-visualization environment in a basic distributed systems course: A case study using LYDIAN. In Proceedings of the 8th Annual Conference on Innovation and Technology in Computer Science Education (ITiCSE'03), 2003.
[23]
A. Korhonen, L. Malmi, P. Myllyselkä, and P. Scheinin. Does it make a difference if students exercise on the Web or in the classroom? In Proceedings of the 7th Annual Conference on Innovation and Technology in Computer Science Education (ITiCSE'02), pages 121-124, 2002.
[24]
M. Kuittinen and J. Sajaniemi. First results of an experiment on using roles of variables in teaching. In Proceedings of the 15th Annual Workshop of the Psychology of Programming Interest Group (PPIG'03), pages 347-357, 2003.
[25]
S. P. Lahtinen, E. Sutinen, and J. Tarhio. Automated animation of algorithms with Eliot. Journal of Visual Languages and Computing, 9:337-349, 1998.
[26]
B. P. Miller. What to draw? When to draw? An essay on parallel program visualization. Journal of Parallel and Distributed Computing, 18:265-269, 1993.
[27]
P. Mulholland and M. Eisenstadt. Using software to teach computer programming: Past, present and future. In J. T. Stasko, J. Domingue, M. H. Brown, and B. A. Price, editors, Software Visualization: Programming as a Multimedia Experience, chapter 26, pages 399-408. The MIT Press, Cambridge, MA, and London, England, 1997.
[28]
T. L. Naps (co-chair), G. Rößling (co-chair), V. Almstrum, W. Dann, R. Fleischer, C. Hundhausen, A. Korhonen, L. Malmi, M. McNally, S. Rodger, and J. Á. Velázquez-Iturbide. Exploring the role of visualization and engagement in computer science education. Report of the ITiCSE 2002 Working Group on "Improving the Educational Impact of Algorithm Visualization". ACM SIGCSE Bulletin, 35(2):131-152, 2003.
[29]
T. L. Naps (co-chair), G. Rößling (co-chair), J. Anderson, S. Cooper, W. Dann, R. Fleischer, B. Koldehofe, A. Korhonen, M. Kuittinen, L. Malmi, C. Leska, M. Mc-Nally, J. Rantakokko, and R. J. Ross. Evaluating the educational impact of visualization. Report of the ITiCSE 2003 Working Group on "Evaluating the Educational Impact of Algorithm Visualization". ACM SIGCSE Bulletin, 35(4):124-136, 2003.
[30]
G. M. Novak, E. T. Patterson, A. D. Gavrin, and W. Christian. Just-in-Time Teaching: Blending Active Learning with Web Technology. Prentice Hall, Englewood Cliffs, NJ, 1999.
[31]
W. C. Pierson and S. H. Rodger. Web-based animation of data structures using JAWAA. In 29th SIGCSE Technical Symposium on Computer Science Education, 1998. System home page: http://www.cs.duke.edu/csed/jawaa/JAWAA.html.
[32]
G. C. Roman, K. C. Cox, C. D. Wilcox, and J. Y. Plun. PAVANE: A system for declarative visualization of concurrent computations. Journal of Visual Languages and Computing, 3:161-193, 1992.
[33]
M. Sipser. Introduction to the Theory of Computation. China Machine Press, 2 (english). edition, 2002.
[34]
J. Stasko and A. Lawrence. Empirically assessing algorithm animations as learning aids. In J. T. Stasko, J. Domingue, M. H. Brown, and B. A. Price, editors, Software Visualization: Programming as a Multimedia Experience, chapter 28, pages 419- 438. The MIT Press, Cambridge, MA, and London, England, 1997.
[35]
J. T. Stasko. Tango: A framework and system for algorithm animation. Computer, 23(9):27-39, 1990.
[36]
J. T. Stasko, J. Domingue, M. H. Brown, and B. A. Price. Software Visualization: Programming as a Multimedia Experience. The MIT Press, Cambridge, MA, and London, England, 1997.
Index Terms
- On the effectiveness of visualizations in a theory of computing course
Index terms have been assigned to the content through auto-classification.
Recommendations
Visualizing Visualizations: User Interfaces for Managing and Exploring Scientific Visualization Data
The process of scientific visualization is inherently iterative. A good visualization comes from experimenting with visualization, rendering, and viewing parameters to bring out the most relevant information in the data. A good data visualization system ...
Applying color theory to creating scientific visualizations
SIGGRAPH '09: SIGGRAPH 2009: TalksIn this talk, we highlight the process of building effective color maps for producing explanatory and aesthetically engaging scientific visualizations. We describe hands on techniques and tips we have developed over the many years we have designed ...
Constructing Interactive Visualizations with iVoLVER
CHI EA '16: Proceedings of the 2016 CHI Conference Extended Abstracts on Human Factors in Computing SystemsiVoLVER, the Interactive Visual Language for Visualization Extraction and Reconstruction, is a web-based pen and touch system that graphically supports the construction of interactive visualizations and allows the extraction of data from different types ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 07 March 2005
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 14 Dec 2024