Article

Dancing hamsters and marble statues: characterizing student visualizations of algorithms

Authors:

Teresa Hübscher-Younger,

N. Hari NarayananAuthors Info & Claims

SoftVis '03: Proceedings of the 2003 ACM symposium on Software visualization

Pages 95 - 104

https://doi.org/10.1145/774833.774847

Published: 11 June 2003 Publication History

Abstract

Algorithm visualization research for computer science education has primarily focused on expert-created visualizations. However, constructionist and situated theories of learning suggest that students should develop and share their own diverse understandings of a concept for deep learning. This paper presents a novel approach to algorithm learning by visualization construction, sharing, and evaluation. Three empirical studies in which students engaged in these activities are discussed. The resulting learning benefits are quantified, and student visualizations are characterized in multiple ways. Then another study that investigated how specific characteristics of such visualizations influence learning is described. This work demonstrates the effectiveness of having students create algorithm visualizations, identifies characteristics of student-created algorithm visualizations and illuminates the learning benefits derived from these characteristics.

References

[1]

ANDERSON, J. M., AND NAPS, T. L. 2001. A context for the assessment of algorithm visualization systems as pedagogical tools. In Proceedings of the First International Program Visualization Workshop, University of Jonesuu Press, 121--130.

[2]

ASTRACHAN, O., AND RODGER, S. H. 1998. Animation, visualization and interaction in CS 1 assignments. In Proceedings of the 29th SIGCSE Technical Symposium on Computer Science Education, ACM Press, 317--321.

Digital Library

[3]

CHI, M. T. H., DE LEEUW, N., CHIU, M.-H., AND LAVANCHER, C. 1994. Eliciting self-explanations improves understanding. Cognitive Science 18, 3, 439--477.

[4]

HÜBSCHER-YOUNGER, T. 2002. Understanding Algorithms through Shared Representations. PhD thesis, Auburn University.

Digital Library

[5]

HÜBSCHER-YOUNGER, T., AND NARAYANAN, N. H. 2001. How undergraduate students' learning strategy and culture effect algorithm animation use and interpretation. In Proceedings of the First IEEE International Conference on Advanced Learning Technologies, IEEE Press, 113--116.

Digital Library

[6]

HÜBSCHER-YOUNGER, T., AND NARAYANAN, N. H. 2002. The influence of authority on convergence in collaborative learning. In Proceedings of the Computer Support for Collaborative Learning Conference, Lawrence Erlbaum, 481--489.

Digital Library

[7]

HÜBSCHER-YOUNGER, T., AND NARAYANAN, N. H. 2003a. Constructive and collaborative learning of algorithms. In Proceedings of the 34th SIGCSE Technical Symposium on Computer Science Education, ACM Press, 6 --10.

Digital Library

[8]

HÜBSCHER-YOUNGER, T., AND NARAYANAN, N. H. 2003b. Designing for divergence. In Proceedings of the Computer Support for Collaborative Learning Conference, in press.

[9]

HUNDHAUSEN, C. D. 2002. Integrating algorithm visualization technology into an undergraduate algorithms course: Ethnographic studies of a social constructivist approach. Computers & Educations 39, 237--260.

Digital Library

[10]

HUNDHAUSEN, C. D., AND DOUGLAS, S. A. 2000. Using visualizations to learn algorithms: Should students construct their own, or view an expert's? In Proceedings of the IEEE Symposium on Visual Languages, IEEE Computer Society Press, 21--28.

Digital Library

[11]

HUNDHAUSEN, C. D., AND DOUGLAS, S. A. 2002. Low-fidelity algorithm visualization. Journal of Visual Languages and Computing 13, 449--470.

[12]

HUNDHAUSEN, C. D., DOUGLAS, S. A., AND STASKO, J. T. 2002. A meta-study of algorithm visualization effectiveness. Journal of Visual Languages and Computing 13, 259--190.

[13]

LAHTINEN, S-P., SUTINEN, E., AND TARHIO, J. 1998. Automated animation of algorithms with Eliot. Journal of Visual Languages and Computing 9, 337--349.

[14]

LAVE, J., AND WENGER, E. 1991. Situated Learning: Legitimate Peripheral Participation. Cambridge University Press.

[15]

LINN, M. C., AND BURBULES, N. C. 1993. Construction of knowledge and group learning. In K. Tobin (Ed.), The Practice of Constructivism In Science Education. Lawrence Erlbaum Associates, 91--119.

[16]

NARAYANAN, N. H., AND HEGARTY, M. 2002. Multimedia design for communication of dynamic information. International Journal of Human-Computer Studies 57, 4, 279--315.

Digital Library

[17]

STASKO, J. T. 1997. Using student-built algorithm animations as learning aids. In Proceedings of the 28th SIGCSE Technical Symposium on Computer Science Education, ACM Press, 25--29.

Digital Library

[18]

TVERSKY, B., MORRISON, J. B., AND BETRANCOURT, M. 2002. Animation: Can it facilitate? International Journal of Human-Computer Studies 57, 4, 247--262.

Digital Library

Cited By

Moskal AGasson JParsons DTenenberg JChinn DSheard JMalmi LTenenberg JMalmi L(2017)The 'Art' of ProgrammingProceedings of the 2017 ACM Conference on International Computing Education Research10.1145/3105726.3106170(39-46)Online publication date: 14-Aug-2017
https://dl.acm.org/doi/10.1145/3105726.3106170
Velazquez-Iturbide JRobles-Martinez GCobos REcheverria LClaros IFernandez-Panadero MIbanez MDelgado-Kloos C(2016)Project eMadrid: Learning methodologies, gamification and quality2016 International Symposium on Computers in Education (SIIE)10.1109/SIIE.2016.7751874(1-5)Online publication date: Sep-2016
https://doi.org/10.1109/SIIE.2016.7751874
Velazquez-Iturbide JPizarro-Romero C(2016)A study on students' preferences in graphical design of algorithm visualizations2016 International Symposium on Computers in Education (SIIE)10.1109/SIIE.2016.7751833(1-6)Online publication date: Sep-2016
https://doi.org/10.1109/SIIE.2016.7751833
Show More Cited By

Index Terms

Dancing hamsters and marble statues: characterizing student visualizations of algorithms
1. Applied computing
  1. Education
2. Social and professional topics
  1. Professional topics
    1. Computing education
      1. Computing education programs
        Computer science education
        Information science education

Recommendations

Impact of multimedia instructional materials on the attainment of higher order cognitive skills: a literature review
iiWAS '08: Proceedings of the 10th International Conference on Information Integration and Web-based Applications & Services

In the past decade studies have examined the role of multimedia instructional technologies in improving Higher Order Cognitive Skills (HOCS) (Bradley et al., 2007). Some studies show that it is difficult for learners to deal with decision-making ...
SlidePacer: Improving Class Pace for Deaf and Hard-of-Hearing Students
ASSETS '15: Proceedings of the 17th International ACM SIGACCESS Conference on Computers & Accessibility

Following multimedia lectures in mainstream classrooms in university education is challenging for deaf and hard-of-hearing (DHH) students even when they are provided accommodations to best address their individual needs. Due to multiple visual sources ...
Are Pedagogical Agents' External Regulation Effective in Fostering Learning with Intelligent Tutoring Systems?
ITS 2016: Proceedings of the 13th International Conference on Intelligent Tutoring Systems - Volume 9684

In this study we tested whether external regulation provided by artificial pedagogical agents PAs was effective in facilitating learners' self-regulated learning SRL and can therefore foster complex learning with a hypermedia-based intelligent tutoring ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SoftVis '03: Proceedings of the 2003 ACM symposium on Software visualization

June 2003

211 pages

ISBN:1581136420

DOI:10.1145/774833

Conference Chair:
Stephan Diehl
Saarland University
,
Program Chair:
John T. Stasko
Georgia Institute of Technology

Copyright © 2003 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

SIGCSE: ACM Special Interest Group on Computer Science Education

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 June 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SOFTVIS03

Sponsor:

SOFTVIS03: ACM Symposium on Software Visualization SOFTVIS'03

June 11 - 13, 2003

California, San Diego

Acceptance Rates

SoftVis '03 Paper Acceptance Rate 20 of 65 submissions, 31%;

Overall Acceptance Rate 20 of 65 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
731
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)0

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Moskal AGasson JParsons DTenenberg JChinn DSheard JMalmi LTenenberg JMalmi L(2017)The 'Art' of ProgrammingProceedings of the 2017 ACM Conference on International Computing Education Research10.1145/3105726.3106170(39-46)Online publication date: 14-Aug-2017
https://dl.acm.org/doi/10.1145/3105726.3106170
Velazquez-Iturbide JRobles-Martinez GCobos REcheverria LClaros IFernandez-Panadero MIbanez MDelgado-Kloos C(2016)Project eMadrid: Learning methodologies, gamification and quality2016 International Symposium on Computers in Education (SIIE)10.1109/SIIE.2016.7751874(1-5)Online publication date: Sep-2016
https://doi.org/10.1109/SIIE.2016.7751874
Velazquez-Iturbide JPizarro-Romero C(2016)A study on students' preferences in graphical design of algorithm visualizations2016 International Symposium on Computers in Education (SIIE)10.1109/SIIE.2016.7751833(1-6)Online publication date: Sep-2016
https://doi.org/10.1109/SIIE.2016.7751833
Urquiza-Fuentes JVelázquez-Iturbide J(2013)Toward the effective use of educational program animationsComputers & Education10.5555/2753875.275395667:C(178-192)Online publication date: 1-Sep-2013
https://dl.acm.org/doi/10.5555/2753875.2753956
Urquiza-Fuentes JVelázquez-Iturbide JLapidot TGal-Ezer JCaspersen MHazzan O(2012)Comparing the effectiveness of different educational uses of program animationsProceedings of the 17th ACM annual conference on Innovation and technology in computer science education10.1145/2325296.2325340(174-179)Online publication date: 3-Jul-2012
https://dl.acm.org/doi/10.1145/2325296.2325340
Urquiza-Fuentes JVelázquez-Iturbide J(2012)A Long-Term Evaluation of Educational Animations of Functional ProgramsProceedings of the 2012 IEEE 12th International Conference on Advanced Learning Technologies10.1109/ICALT.2012.50(26-30)Online publication date: 4-Jul-2012
https://dl.acm.org/doi/10.1109/ICALT.2012.50
Karacop ADoymus K(2012)Effects of Jigsaw Cooperative Learning and Animation Techniques on Students’ Understanding of Chemical Bonding and Their Conceptions of the Particulate Nature of MatterJournal of Science Education and Technology10.1007/s10956-012-9385-922:2(186-203)Online publication date: 25-May-2012
https://doi.org/10.1007/s10956-012-9385-9
Lee MRößling GRößling GNaps TSpannagel C(2011)Toward replicating handmade algorithm visualization behaviors in a digital environmentProceedings of the 16th annual joint conference on Innovation and technology in computer science education10.1145/1999747.1999804(198-202)Online publication date: 27-Jun-2011
https://dl.acm.org/doi/10.1145/1999747.1999804
Katai ZToth L(2010)Technologically and artistically enhanced multi-sensory computer-programming educationTeaching and Teacher Education10.1016/j.tate.2009.04.01226:2(244-251)Online publication date: Feb-2010
https://doi.org/10.1016/j.tate.2009.04.012
Nevalainen SSajaniemi J(2009)An Experiment on the Short-Term Effects of Engagement and Representation in Program AnimationJournal of Educational Computing Research10.2190/EC.39.4.e39:4(395-430)Online publication date: 27-Apr-2009
https://doi.org/10.2190/EC.39.4.e
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents