Using student-built algorithm animations as learning aids

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Using student-built algorithm animations as learning aids

Full text

Pdf (672 KB)

Source

Technical Symposium on Computer Science Education archive
Proceedings of the twenty-eighth SIGCSE technical symposium on Computer science education table of contents

San Jose, California, United States

Pages: 25 - 29

Year of Publication: 1997

ISBN:0-89791-889-4

Also published in ...

Author

Joel T. Stasko

Graphics, Visualization, and Usability Center, College of Computing, Georgia Institute of Technology, Atlanta, GA

Sponsor

SIGCSE: ACM Special Interest Group on Computer Science Education

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 8, Downloads (12 Months): 45, Citation Count: 51

Additional Information:

abstract references cited by index terms

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/268084.268091 What is a DOI?

ABSTRACT

The typical application of algorithm animation to assist instruction involves students viewing already prepared animations. An alternative strategy is to have the students themselves construct animations of algorithms. The Samba algorithm animation tool fosters such student-built animations. Samba was used in an undergraduate algorithms course in which students constructed algorithm animations as regular class assignments. This article describes Samba and documents our experiences using it in the algorithms course. Student reaction to the animation assignments was very positive, and the students appeared to learn the pertinent algorithms extremely well.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Marc H. Brown, Exploring Algorithms Using Balsa-II, Computer, v.21 n.5, p.14-36, May 1988 [doi>10.1109/2.56]
	2	BROWN, M. H. 7~US: A system for algorithm animation and multi-view editing. In Proceedings of the 1991 IEEE Workshop on Visual Languages (Kobe Japan, Oct. 1991), pp. 4-9.
	3	BYRNE, M. D., C~ONE, R., AND STASKO, }. T. Do algorithm animations aid leaming? Teeh. Rep. GIT- GVU-96-18, GVU Center, Georgia Institute of Technology, Atlanta, GA, Aug. 1996.
	4	GLOOR, P. A. AACE- algorithm animation for computer science education. In Proceedings of the 1992 IEEE Workshop on Visual Languages (Seattle, WA, Sept. 1992), pp. 25-31.
	5	John T. Stasko, Tango: A Framework and System for Algorithm Animation, Computer, v.23 n.9, p.27-39, September 1990 [doi>10.1109/2.58216]
	6	John T. Stasko , Eileen Kraemer, A methodology for building application-specific visualizations of parallel programs, Journal of Parallel and Distributed Computing, v.18 n.2, p.258-264, June 1993 [doi>10.1006/jpdc.1993.1062]

CITED BY 52

	Scott Grissom , Myles F. McNally , Tom Naps, Algorithm visualization in CS education: comparing levels of student engagement, Proceedings of the 2003 ACM symposium on Software visualization, June 11-13, 2003, San Diego, California
	Thomas L. Naps , James R. Eagan , Laura L. Norton, JHAVÉ—an environment to actively engage students in Web-based algorithm visualizations, ACM SIGCSE Bulletin, v.32 n.1, p.109-113, Mar. 2000
	Owen Astrachan , Susan H. Rodger, Animation, visualization, and interaction in CS 1 assignments, ACM SIGCSE Bulletin, v.30 n.1, p.317-321, Mar. 1998
	Guido Rößling , Bernd Freisleben, Experiences in using animations in introductory computer science lectures, ACM SIGCSE Bulletin, v.32 n.1, p.134-138, Mar. 2000
	Raghvinder S. Sangwan , James F. Korsh , Paul S. LaFollette, Jr., A system for program visualization in the classroom, ACM SIGCSE Bulletin, v.30 n.1, p.272-276, Mar. 1998
	Owen Astrachan, Concrete teaching: hooks and props as instructional technology, ACM SIGCSE Bulletin, v.30 n.3, p.21-24, Sept. 1998
	Teresa Hübscher-Younger , N. Hari Narayanan, Dancing hamsters and marble statues: characterizing student visualizations of algorithms, Proceedings of the 2003 ACM symposium on Software visualization, June 11-13, 2003, San Diego, California
	Thomas L. Naps , Eric E. Chan, Using visualization to teach parallel algorithms, ACM SIGCSE Bulletin, v.31 n.1, p.232-236, March 1999
	Willard C. Pierson , Susan H. Rodger, Web-based animation of data structures using JAWAA, ACM SIGCSE Bulletin, v.30 n.1, p.267-271, Mar. 1998
	Thomas Naps , Joseph Bergin , Ricardo Jiménez-Peris , Myles F. McNally , Marta Patiño-Martínez , Viera K. Proulx , Jorma Tarhio, Using the WWW as the delivery mechanism for interactive, visualization-based instructional modules (report of the ITiCSE '97 working group on visualization), The supplemental proceedings of the conference on Integrating technology into computer science education: working group reports and supplemental proceedings, p.13-26, June 01-05, 1997, Uppsala, Sweden
	Herbert L. Dershem , Peter Brummund, Tools for Web-based sorting animation, ACM SIGCSE Bulletin, v.30 n.1, p.222-226, Mar. 1998
	Christopher M. Boroni , Frances W. Goosey , Michael T. Grinder , Rockford J. Ross, A paradigm shift! The Internet, the Web, browsers, Java and the future of computer science education, ACM SIGCSE Bulletin, v.30 n.1, p.145-152, Mar. 1998
	Ayonike Akingbade , Thomas Finley , Diana Jackson , Pretesh Patel , Susan H. Rodger, JAWAA: easy web-based animation from CS 0 to advanced CS courses, ACM SIGCSE Bulletin, v.35 n.1, January 2003
	E. Rautama , E. Sutinen , J. Tarhio, Excel as an algorithm animation environment, ACM SIGCSE Bulletin, v.29 n.3, p.24-26, Sept. 1997
	Thomas Naps , Joseph Bergin , Ricardo Jiménez-Peris , Myles F. McNally , Marta Patiño-Martínez , Viera K. Proulx , Jorma Tarhio, Using the WWW as the delivery mechanism for interactive, visulaization-based instructional modules: report of the ITiCSE '97 working group on visualization, ACM SIGCUE Outlook, v.25 n.4, p.13-26, Oct. 1997
	Joseph Bergin , Thomas L. Naps , Constance G. Bland , Stephen J. Hartley , Mark A. Holliday , Pamela B. Lawhead , John Lewis , Myles F. McNally , Christopher H. Nevison , Cheng Ng , George J. Pothering , Tommi Teräsvirta, Java resources for computer science instruction, ACM SIGCUE Outlook, v.26 n.4, p.14-34, Oct. 1998
	Linda Stern , Harald Søndergaard , Lee Naish, A strategy for managing content complexity in algorithm animation, ACM SIGCSE Bulletin, v.31 n.3, p.127-130, Sept. 1999
	Herbert Tesser , Hisham Al-Haddad , Gary Anderson, Instrumentation: a multi-science integrated sequence, ACM SIGCSE Bulletin, v.32 n.1, p.232-236, Mar. 2000
	Thomas L. Naps, A Java visualiser class: incorporating algorithm visualisations into students' programs, ACM SIGCSE Bulletin, v.30 n.3, p.181-184, Sept. 1998
	Guido Rößling , Markus Schüer , Bernd Freisleben, The ANIMAL algorithm animation tool, ACM SIGCSE Bulletin, v.32 n.3, p.37-40, Sept. 2000
	Joe Turner, Technology in computing education: yet another bandwagon?, The supplemental proceedings of the conference on Integrating technology into computer science education: working group reports and supplemental proceedings, p.121-124, June 01-05, 1997, Uppsala, Sweden
	Joseph Bergin , Thomas L. Naps , Constance G. Bland , Stephen J. Hartley , Mark A. Holliday , Pamela B. Lawhead , John Lewis , Myles F. McNally , Christopher H. Nevison , Cheng Ng , George J. Pothering , Tommi Teräsvirta, Java resources for computer science instruction, Working Group reports of the 3rd annual SIGCSE/SIGCUE ITiCSE conference on Integrating technology into computer science education, p.14-34, December 1998, Dublin, Ireland
	Jeff Lucas , Thomas L. Naps , Guido Rossling, VisualGraph: a graph class designed for both undergraduate students and educators, ACM SIGCSE Bulletin, v.35 n.1, January 2003
	Thomas L. Naps , Guido Rößling , Vicki Almstrum , Wanda Dann , Rudolf Fleischer , Chris Hundhausen , Ari Korhonen , Lauri Malmi , Myles McNally , Susan Rodger , J. Ángel Velázquez-Iturbide, Exploring the role of visualization and engagement in computer science education, ACM SIGCSE Bulletin, v.35 n.2, June 2003
	Christopher D. Hundhausen, Toward effective algorithm visualization artifacts: designing for participation and negotiation in an undergraduate algorithms course, CHI 98 conference summary on Human factors in computing systems, p.54-55, April 18-23, 1998, Los Angeles, California, United States
	Tom Naps , Scott Grissom, The effective use of quicksort visualizations in the classroom, Journal of Computing Sciences in Colleges, v.18 n.1, p.88-96, October 2002
	Christopher D. Hundhausen, Integrating algorithm visualization technology into an undergraduate algorithms course: ethnographic studies of a social constructivist approach, Computers & Education, v.39 n.3, p.237-260, November 2002
	Jorma Sajaniemi , Marja Kuittinen, Visualizing roles of variables in program animation, Information Visualization, v.3 n.3, p.137-153, September 2004
	Chi-Cheng Lin , Joan M. Francioni , Asif Hossain , Puthyrak Kang, Accessible student-directed visualization of computer organization concepts, Proceedings of the 2004 OOPSLA workshop on eclipse technology eXchange, p.47-51, October 24-24, 2004, Vancouver, British Columbia, Canada
	Christopher Hundhausen , Sarah Douglas, Shifting from "high fidelity" to "low fidelity" algorithm visualization technology, CHI '00 extended abstracts on Human factors in computing systems, April 01-06, 2000, The Hague, The Netherlands
	Thomas Naps , Guido Rößling , Peter Brusilovsky , John English , Duane Jarc , Ville Karavirta , Charles Leska , Myles McNally , Andrés Moreno , Rockford J. Ross , Jaime Urquiza-Fuentes, Development of XML-based tools to support user interaction with algorithm visualization, ACM SIGCSE Bulletin, v.37 n.4, December 2005
	John T. Stasko, Supporting student-built algorithm animation as a pedagogical tool, CHI '97 extended abstracts on Human factors in computing systems: looking to the future, March 22-27, 1997, Atlanta, Georgia
	Christopher D. Hundhausen , Jonathan Lee Brown, Personalizing and discussing algorithms within CS1 studio experiences: an observational study, Proceedings of the 2005 international workshop on Computing education research, p.45-56, October 01-02, 2005, Seattle, WA, USA
	Thomas L. Naps, JHAVÉ: Supporting Algorithm Visualization, IEEE Computer Graphics and Applications, v.25 n.5, p.49-55, September 2005
	Jose L. Cordova, The use of web-based visualization techniques and its effect on student comprehension, Journal of Computing Sciences in Colleges, v.18 n.6, p.67-71, June 2003
	C. Pareja-Flores , J. Á. Velázquez-Iturbide, Program execution and visualization on the web, Web-based education: learning from experience, Idea Group Publishing, Hershey, PA, 2003
	Herbert L. Dershem , Ryan L. McFall , Ngozi Uti, Animation of Java linked lists, ACM SIGCSE Bulletin, v.34 n.1, March 2002
	Christopher D. Hundhausen , N Hari Narayanan , Martha E. Crosby, Exploring studio-based instructional models for computing education, ACM SIGCSE Bulletin, v.40 n.1, March 2008
	Joshua J. Cogliati , Frances W. Goosey , Michael T. Grinder , Bradley A. Pascoe , Rockford J. ROSS , Cheston J. Williams, Realizing the promise of visualization in the theory of computing, Journal on Educational Resources in Computing (JERIC), v.5 n.2, p.5-es, June 2005
	Lauri Malmi , Ville Karavirta , Ari Korhonen , Jussi Nikander, Experiences on automatically assessed algorithm simulation exercises with different resubmission policies, Journal on Educational Resources in Computing (JERIC), v.5 n.3, p.7-es, September 2005
	Thomas Naps , Myles McNally , Scott Grissom, Realizing XML Driven Algorithm Visualization, Electronic Notes in Theoretical Computer Science (ENTCS), 178, p.129-135, July, 2007
	Christopher D. Hundhausen , Jonathan L. Brown, What You See Is What You Code: A "live" algorithm development and visualization environment for novice learners, Journal of Visual Languages and Computing, v.18 n.1, p.22-47, February, 2007
	Erik Carson , Ian Parberry , Bradley Jensen, Algorithm explorer: visualizing algorithms in a 3D multimedia environment, ACM SIGCSE Bulletin, v.39 n.1, March 2007
	Christopher D. Hundhausen , Jonathan L. Brown, Designing, visualizing, and discussing algorithms within a CS 1 studio experience: An empirical study, Computers & Education, v.50 n.1, p.301-326, January, 2008
	Jaime Urquiza-Fuentes , J. Ángel Velázquez-Iturbide, Pedagogical Effectiveness of Engagement Levels -- A Survey of Successful Experiences, Electronic Notes in Theoretical Computer Science (ENTCS), 224, p.169-178, January, 2009
	Jaishankar Sundararaman , Godmar Back, HDPV: interactive, faithful, in-vivo runtime state visualization for C/C++ and Java, Proceedings of the 4th ACM symposium on Software visuallization, September 16-17, 2008, Ammersee, Germany
	Arnold Pears , Stephen Seidman , Lauri Malmi , Linda Mannila , Elizabeth Adams , Jens Bennedsen , Marie Devlin , James Paterson, A survey of literature on the teaching of introductory programming, ACM SIGCSE Bulletin, v.39 n.4, December 2007
	Igal Koifman , Ilan Shimshoni , Ayellet Tal, MAVIS: A multi-level algorithm visualization system within a collaborative distance learning environment, Journal of Visual Languages and Computing, v.19 n.2, p.182-202, April, 2008
	Susan H. Rodger , Eric Wiebe , Kyung Min Lee , Chris Morgan , Kareem Omar , Jonathan Su, Increasing engagement in automata theory with JFLAP, Proceedings of the 40th ACM technical symposium on Computer science education, March 04-07, 2009, Chattanooga, TN, USA
	Jaime Urquiza-Fuentes , J. Ángel Velázquez-Iturbide, A Survey of Successful Evaluations of Program Visualization and Algorithm Animation Systems, ACM Transactions on Computing Education (TOCE), v.9 n.2, p.1-21, June 2009
	Ville Karavirta , Ari Korhonen , Lauri Malmi, Taxonomy of algorithm animation languages, Proceedings of the 2006 ACM symposium on Software visualization, September 04-05, 2006, Brighton, United Kingdom
	Ari Korhonen , Lauri Malmi, Matrix: concept animation and algorithm simulation system, Proceedings of the Working Conference on Advanced Visual Interfaces, May 22-24, 2002, Trento, Italy