research-article

Testing the jGRASP structure identifier with data structure examples from textbooks

Authors:

Lacey Montgomery,

James H. Cross, II,

T. Dean Hendrix,

Larry A. BarowskiAuthors Info & Claims

ACMSE '08: Proceedings of the 46th annual ACM Southeast Conference

Pages 198 - 203

https://doi.org/10.1145/1593105.1593156

Published: 28 March 2008 Publication History

Abstract

The jGRASP IDE has been extended to provide object viewers that automatically generate dynamic, state-based visualizations of data structures in Java. These viewers provide multiple synchronized visualizations of data structures as the user steps through the source code in either debug or workbench mode. This tight integration in a lightweight IDE provides a unique and promising environment for learning data structures.

The jGRASP structure identifier, which is used to automatically identify data structure objects and generate appropriate visualizations, has been tested with examples from 20 CS2 data structure textbooks. The results of the testing indicate that the structure identifier is extremely robust.

References

[1]

Jain, J., Cross, J., Hendrix, D., and Barowski, L. "Experimental Evaluation of Animated-Verifying Object Viewers for Java". ACM Symposium on Software Visualization (SoftVis), September 4--5, Brighton, UK, 2006.

Digital Library

[2]

Cross, J., Hendrix, D., Jain, J., and Barowski, L. "Dynamic Object Viewers for Data Structures," Proceedings SIGCSE 2007, Covington, KY, March 7--10, 2007.

Digital Library

[3]

Andersen, S. Data Structures in Java: A Laboratory Course, Jones and Bartlett Publishers, 2002.

Digital Library

[4]

Augenstein, M., Langsam, Y., Tenenbaum, A. Data Structures: Using Java, Prentice Hall, 2003.

[5]

Bailey, D. Java Structures: Data Structures in Java for the Principled Programmer, 2ed, McGraw-Hill, 2002.

Digital Library

[6]

Budd, T. Classic Data Structures in Java, Addison-Wesley, 2001.

Digital Library

[7]

Carrano, F., Prichard, J. Data Abstraction and Problem Solving with Java, 2ed. Addison-Wesley, 2006.

Digital Library

[8]

Carrano, F. Data Structures and Abstractions with Java, 2ed, Prentice Hall, 2007.

Digital Library

[9]

Collins, W. Data Structures and the Java Collections Framework, 2ed, McGraw-Hill, 2005.

Digital Library

[10]

Dale, N., Joyce, D., Weems, C. Object Oriented Data Structures Using Java, 2ed, Jones and Bartlett Publishers, 2006.

Digital Library

[11]

Deitel, H., Deitel, P. Java How to Program, 7ed. Prentice Hall, 2006.

Digital Library

[12]

Drake, P. Data Structures and Algorithms in Java, Prentice Hall, 2006.

Digital Library

[13]

Drozdek, A. Data Structures and Algorithms in Java, 2ed, Course Technology, 2004.

Digital Library

[14]

Ford, W., Topp, W. Data Structures with Java, Prentice Hall, 2005.

Digital Library

[15]

Goodrich, M., Tamassia, R. Data Structures and Algorithms in Java, 4ed, John Wiley & Sons, 2005.

Digital Library

[16]

Gray, S. Data Structures in Java: From Abstract Data Types to the Java Collections Framework, Adedison-Wesley, 2007.

Digital Library

[17]

Hubbard, J. Schaum's Outline of Data Structures with Java, 2ed, McGraw-Hill, 2005.

Digital Library

[18]

Hume, J., West, T., Holt, R., Barnard, D. Programming Data Structures in Java, Holt Software Associates Inc., 1999.

[19]

Koffman, E., Wolfgang, P. Objects, Abstractions, Data Structures and Designs Using Java Version 5.0, John Wiley & Sons, 2004.

Digital Library

[20]

Lafore, R. Data Structures and Algorithms in Java, 2ed, Sams Publishing, 2003.

Digital Library

[21]

Lambert, K., Osborne, M. Java: A Framework for Program Design and Data Structures, 2ed, Course Technology, 2003.

Digital Library

[22]

Lewis, J., DePasquale, P., Chase, J. Java Foundations: Introduction to Program Design and Data Structures, Addison-Wesley, 2008.

Digital Library

[23]

Lewis, J., Chase, J. Java Software Structures: Designing and Using Data Structures, 2ed. Addison-Wesley, 2005.

Digital Library

[24]

Liang, Y. Introduction to Java Programming, 6ed. Prentice Hall, 2007.

Digital Library

[25]

Main, M. Data Structures and Other Objects Using Java, 3ed, Addison-Wesley, 2006.

Digital Library

[26]

Malik, D., Nair, P. Data Structures Using Java, Course Technology, 2003.

[27]

Malik, D. Java Programming: Program Design Including Data Structures, Course Technology, 2005.

[28]

Riley, D. The Object of Data Abstraction and Structures, Addison-Wesley, 2003.

[29]

Sahni, S. Data Structures, Algorithms, and Applications in Java, 2ed, Silicon Press, 2004.

Digital Library

[30]

Shaffer, C. Practical Introduction to Data Structures and Algorithms, Java Edition, Prentice Hall, 1998.

Digital Library

[31]

Standish, T. Data Structures in Java, Addison-Wesley, 1998.

Digital Library

[32]

Tremblay, J., Cheston, G. Data Structures and Software Development in an Object Oriented Domain, Java Edition, Prentice Hall, 2003.

Digital Library

[33]

Tymann, P., Schneider, M. Modern Software Development Using Java, 2ed, Course Technology, 2007.

Digital Library

[34]

Venugopal, S., Data Structures Outside-In with Java, Prentice Hall, 2007.

Digital Library

[35]

Watt, D., Brown, D. Java Collections: An Introduction to Abstract Data Types, Data Structures and Algorithms, John Wiley & Sons, 2001.

Digital Library

[36]

Weiss, M. Data Structures and Algorithm Analysis in Java, 2ed, Addison-Wesley, 2007.

Digital Library

[37]

Weiss, M. Data Structures and Problem Solving Using Java, 3ed, Addison-Wesley, 2006.

Digital Library

Cited By

Cross JHendrix TUmphress DBarowski LJain JMontgomery L(2009)Robust Generation of Dynamic Data Structure Visualizations with Multiple Interaction ApproachesACM Transactions on Computing Education10.1145/1538234.15382409:2(1-32)Online publication date: 1-Jun-2009
https://dl.acm.org/doi/10.1145/1538234.1538240

Index Terms

Testing the jGRASP structure identifier with data structure examples from textbooks
1. Software and its engineering
  1. Software notations and tools
    1. Development frameworks and environments
      1. Integrated and visual development environments

Recommendations

An extensible framework for providing dynamic data structure visualizations in a lightweight IDE

A framework for producing dynamic data structure visualizations within the context of a lightweight IDE is described. Multiple synchronized visualizations of a data structure can be created with minimal coding through the use of an external viewer ...
An extensible framework for providing dynamic data structure visualizations in a lightweight IDE
SIGCSE '04: Proceedings of the 35th SIGCSE technical symposium on Computer science education

A framework for producing dynamic data structure visualizations within the context of a lightweight IDE is described. Multiple synchronized visualizations of a data structure can be created with minimal coding through the use of an external viewer ...
Dynamic object viewers for data structures

The jGRASP lightweight IDE has been extended to provide object viewers that automatically generate dynamic, state-based visualizations of data structures in Java. These viewers provide multiple synchronized visualizations of data structures as the user ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

ACMSE '08: Proceedings of the 46th annual ACM Southeast Conference

March 2008

548 pages

ISBN:9781605581057

DOI:10.1145/1593105

Copyright © 2008 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: 28 March 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ACM SE08

ACM SE08: ACM Southeast Regional Conference

March 28 - 29, 2008

Alabama, Auburn

Acceptance Rates

Overall Acceptance Rate 502 of 1,023 submissions, 49%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
220
Total Downloads

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

Reflects downloads up to 16 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Cross JHendrix TUmphress DBarowski LJain JMontgomery L(2009)Robust Generation of Dynamic Data Structure Visualizations with Multiple Interaction ApproachesACM Transactions on Computing Education10.1145/1538234.15382409:2(1-32)Online publication date: 1-Jun-2009
https://dl.acm.org/doi/10.1145/1538234.1538240

View Options

Get Access

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