More Web Proxy on the site http://driver.im/

article

Free access

Testers and visualizers for teaching data structures

Authors:

Michael Boilen,

Michael T. Goodrich,

Roberto Tamassia,

B. Aaron StibelAuthors Info & Claims

ACM SIGCSE Bulletin, Volume 31, Issue 1

Pages 261 - 265

https://doi.org/10.1145/384266.299779

Published: 01 March 1999 Publication History

Abstract

We present two tools to support the teaching of data structures and algorithms: Visualizers, which provide interactive visualizations of user-written data structures, and Testers, which check the functionality of user-written data structures. We outline a prototype implementation of visualizers and testers for data structures written in Java, and report on classroom use of testers and visualizers in an introductory Data Structures and Algorithms (CS2) course.

References

[1]

The Library of Data Structures in JAVA Webpage. http://www.cs, brown. edu/cgc/jdsl.]]

[2]

M. Augenstein and Y. Langsham. Graphic displays of data structures on the IBM PC. Proc. SIGCSE, 1986.]]

Digital Library

[3]

M. H. Brown. Algorithm Animation. MIT Press, 1988.]]

Digital Library

[4]

M. H.Brown and R_ Sedgwiek, Interesting events. In J. Stasko, J. Domingue, M. H. Brown, and B. A. Price, editors, Software Visualization: Programming as a Multimedia Experience, chapter 12, pages 155-171. MIT Press, 1997.]]

[5]

M. T. Goodrich, M. Handy, B. Hudson, and R .Tamassia. Accessing the internal organization of data structures in the JDSL library. In Proc. Workshop on Algortithm Engineering and Experimentation, 1999.]]

Digital Library

[6]

M.T. Goodrich and R. Tamassia. DATA strucytures and Algorithms in JAVA. Wiley, 1998.]]

Digital Library

[7]

D. jackson and M. Usher. Grading student programs using ASSYST. Proc. SIGCSE, 1997.]]

Digital Library

[8]

B. Meyers. A system for displaying data structures. Computer Graphics, 17(3), 1983.]]

Digital Library

[9]

T. L. Naps and E. Bressler. A multi-windowed environment for simultaneous visualization of related algorithms on the World Wide Web. Proc. SIGCSE, 1998.]]

Digital Library

[10]

W. C. Pierson and S. H. Rodger. Web-based animation of data structures using JAWAA. Proc. SIGCSE, 1998.]]

Digital Library

[11]

B.A. Price, R.M. Baecker and I.S.Small. A prin-_ cipled taxonomy of software visualization. J. Visual Languages and Computing, 3(3): 211-264,1993.]]

[12]

K. A. Reek. The TRY system or how to avoid testing student programs. Proc.SIGCSE, 1989.]]

Digital Library

[13]

S. Reiss. Visualization for Software Engineering- Programming Environments. in j. Stasko, J. Domingue, M. H. Brown, and B. Price, editors, Software Visualization" Programming as a Multimedia Experience, chapter 18, pages 259-276. MIT Press, 1997.]]

[14]

R. Sangwan, J. Korsh, and P. LaFolette. A system for program visualization in the classroom. Proc. SIGCSE, 1998.]]

Digital Library

[15]

J. T. Stasko. TANGO: a framework and system for algorithm animation. IEEE Computer, 23(9):27-39, 1990.]]

Digital Library

Cited By

Taghizadeh Bilondi MRadmehr F(2023)Students’ mathematical thinking of the tree concept: an integration of APOS with Tall’s three worlds of mathematicsResearch in Mathematics Education10.1080/14794802.2023.2292260(1-22)Online publication date: 27-Dec-2023
https://doi.org/10.1080/14794802.2023.2292260
Nazir SNaicken SPaterson J(2019)Teaching Data Structures through Group Based Collaborative Peer InteractionsProceedings of the 8th Computer Science Education Research Conference10.1145/3375258.3375270(98-103)Online publication date: 18-Nov-2019
https://dl.acm.org/doi/10.1145/3375258.3375270
Odisho OAziz MGiacaman N(2016)Teaching and learning data structure concepts via Visual Kinesthetic Pseudocode with the aid of a constructively aligned appComputer Applications in Engineering Education10.1002/cae.2176824:6(926-933)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1002/cae.21768
Show More Cited By

Index Terms

Testers and visualizers for teaching data structures
1. Applied computing
  1. Education
2. Social and professional topics
  1. Professional topics
    1. Computing education

Recommendations

The dimensions of variation in the teaching of data structures

The current debate about the teaching of data structures is hampered because, as a community, we usually debate specifics about data structure implementations and libraries, when the real level of disagreement remains implicit -- the intent behind our ...
Testers and visualizers for teaching data structures
SIGCSE '99: The proceedings of the thirtieth SIGCSE technical symposium on Computer science education

We present two tools to support the teaching of data structures and algorithms: Visualizers, which provide interactive visualizations of user-written data structures, and Testers, which check the functionality of user-written data structures. We outline ...
A software tool for teaching Data Structures
Proceedings of the 9th SIGCSE symposium on Computer science education

Our Data Structures Course, first taught in 1973, was originally conceived as the keystone course of our computer science curriculum. Our curriculum's original design was influenced by Curriculum '68 and the undergraduate computer science program at ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCSE Bulletin

ACM SIGCSE Bulletin Volume 31, Issue 1

March 1999

370 pages

ISSN:0097-8418

DOI:10.1145/384266

Editor:
John Impagliazzo
Hofstra Univ., Hempstead, NY

Issue’s Table of Contents

SIGCSE '99: The proceedings of the thirtieth SIGCSE technical symposium on Computer science education
March 1999
383 pages
ISBN:1581130856
DOI:10.1145/299649
Chairmen:
Jane Prey
Univ. of Virginia, Charlottesville
,
Bob Noonan
College of William & Mary, Williamsburg, VA

Copyright © 1999 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 1999

Published in SIGCSE Volume 31, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

42
Total Citations
View Citations
639
Total Downloads

Downloads (Last 12 months)83
Downloads (Last 6 weeks)8

Reflects downloads up to 04 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Taghizadeh Bilondi MRadmehr F(2023)Students’ mathematical thinking of the tree concept: an integration of APOS with Tall’s three worlds of mathematicsResearch in Mathematics Education10.1080/14794802.2023.2292260(1-22)Online publication date: 27-Dec-2023
https://doi.org/10.1080/14794802.2023.2292260
Nazir SNaicken SPaterson J(2019)Teaching Data Structures through Group Based Collaborative Peer InteractionsProceedings of the 8th Computer Science Education Research Conference10.1145/3375258.3375270(98-103)Online publication date: 18-Nov-2019
https://dl.acm.org/doi/10.1145/3375258.3375270
Odisho OAziz MGiacaman N(2016)Teaching and learning data structure concepts via Visual Kinesthetic Pseudocode with the aid of a constructively aligned appComputer Applications in Engineering Education10.1002/cae.2176824:6(926-933)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1002/cae.21768
Wei DYang SZhang SZhao H(2015)Evaluation of an auto-generated data structures and algorithms visualization approach at tri-state colleges2015 International Conference on Collaboration Technologies and Systems (CTS)10.1109/CTS.2015.7210419(183-189)Online publication date: Jun-2015
https://doi.org/10.1109/CTS.2015.7210419
Bing Tan Jet Lim Kim Seng (2010)Notice of Retraction: Game-based Learning for Data Structures: A case study2010 2nd International Conference on Computer Engineering and Technology10.1109/ICCET.2010.5485952(V6-718-V6-721)Online publication date: Apr-2010
https://doi.org/10.1109/ICCET.2010.5485952
Pareja-Flores CUrquiza-Fuentes JVelázquez Iturbide J(2009)Web-Based Algorithm and Program Visualization for EducationEncyclopedia of Information Science and Technology, Second Edition10.4018/978-1-60566-026-4.ch654(4093-4098)Online publication date: 2009
https://doi.org/10.4018/978-1-60566-026-4.ch654
Demetrescu CItaliano G(2008)Visualization Techniques for Algorithm EngineeringEncyclopedia of Algorithms10.1007/978-0-387-30162-4_464(1008-1011)Online publication date: 2008
https://doi.org/10.1007/978-0-387-30162-4_464
Mandal AMandal CReade C(2007)A System for Automatic Evaluation of Programs for Correctness and PerformanceWeb Information Systems and Technologies10.1007/978-3-540-74063-6_29(367-380)Online publication date: 2007
https://doi.org/10.1007/978-3-540-74063-6_29
Bonifaci VDemetrescu CFinocchi ILaura LCelentano A(2006)Visual editing of animated algorithmsProceedings of the working conference on Advanced visual interfaces10.1145/1133265.1133362(476-479)Online publication date: 23-May-2006
https://dl.acm.org/doi/10.1145/1133265.1133362
(2004)Data Structures in JDSLHandbook of Data Structures and Applications10.1201/9781420035179-56(903-924)Online publication date: 28-Oct-2004
https://doi.org/10.1201/9781420035179-56
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Media

Figures

Other

Tables

View Issue’s Table of Contents