Robust Generation of Dynamic Data Structure Visualizations with Multiple Interaction Approaches

Authors:
James H. Cross, II;T. Dean Hendrix;David A. Umphress;Larry A. Barowski;Jhilmil Jain;Lacey N. Montgomery
Affiliations:
Auburn University;Auburn University;Auburn University;Auburn University;Auburn University;Auburn University
Venue:
ACM Transactions on Computing Education (TOCE) - Special Issue on the 5th Program Visualization Workshop (PVW’08)
Year:
2009

Citing 46
Cited 5

DS-viewer—an interactive graphical data structure presentation facility

IBM Systems Journal
Tango: A Framework and System for Algorithm Animation

Computer
Toward visual debugging: integrating algorithm animation capabilities within a source-level debugger

ACM Transactions on Computer-Human Interaction (TOCHI)
Using the Swan data structure visualization system for computer science education

SIGCSE '96 Proceedings of the twenty-seventh SIGCSE technical symposium on Computer science education
My hairiest bug war stories

Communications of the ACM
Software visualization for debugging

Communications of the ACM
DDD—a free graphical front-end for UNIX debuggers

ACM SIGPLAN Notices
Web-based animation of data structures using JAWAA

SIGCSE '98 Proceedings of the twenty-ninth SIGCSE technical symposium on Computer science education
Instructional interaction with algorithm visualizations

Proceedings of the eighth annual consortium on Computing in Small Colleges Rocky Mountain conference
Animation of Java linked lists

SIGCSE '02 Proceedings of the 33rd SIGCSE technical symposium on Computer science education
SKA: supporting algorithm and data structure discussion

SIGCSE '02 Proceedings of the 33rd SIGCSE technical symposium on Computer science education
DrJava: a lightweight pedagogic environment for Java

SIGCSE '02 Proceedings of the 33rd SIGCSE technical symposium on Computer science education
JAWAA: easy web-based animation from CS 0 to advanced CS courses

SIGCSE '03 Proceedings of the 34th SIGCSE technical symposium on Computer science education
Language-independent interactive data visualization

SIGCSE '03 Proceedings of the 34th SIGCSE technical symposium on Computer science education
Linked-List Visualization for Debugging

IEEE Software
PROVIDE: A Process Visualization and Debugging Environment

IEEE Transactions on Software Engineering
The Jeliot 2000 program animation system

Computers & Education
Traversal-Based Visualization of Data Structures

INFOVIS '98 Proceedings of the 1998 IEEE Symposium on Information Visualization
Perspectives on Program Animation with Jeliot

Revised Lectures on Software Visualization, International Seminar
Exploring the role of visualization and engagement in computer science education

Working group reports from ITiCSE on Innovation and technology in computer science education
Evaluating the educational impact of visualization

Working group reports from ITiCSE on Innovation and technology in computer science education
Authority and convergence in collaborative learning

Computers & Education - Documenting collaborative interactions: Issues and approaches
Visualizing programs with Jeliot 3

Proceedings of the working conference on Advanced visual interfaces
JIVE: java interactive visualization environment

OOPSLA '04 Companion to the 19th annual ACM SIGPLAN conference on Object-oriented programming systems, languages, and applications
Java(TM) Language Specification, The (3rd Edition) (Java (Addison-Wesley))

Java(TM) Language Specification, The (3rd Edition) (Java (Addison-Wesley))
Using the BlueJ IDE in a data structures course

ITiCSE '05 Proceedings of the 10th annual SIGCSE conference on Innovation and technology in computer science education
JHAVÉ: Supporting Algorithm Visualization

IEEE Computer Graphics and Applications
Development of XML-based tools to support user interaction with algorithm visualization

ACM SIGCSE Bulletin
Learner interaction with algorithm visualizations: viewing vs. changing vs. constructing

Proceedings of the 11th annual SIGCSE conference on Innovation and technology in computer science education
Experimental evaluation of animated-verifying object viewers for Java

SoftVis '06 Proceedings of the 2006 ACM symposium on Software visualization
Taxonomy of algorithm animation languages

SoftVis '06 Proceedings of the 2006 ACM symposium on Software visualization
An Australasian study of reading and comprehension skills in novice programmers, using the bloom and SOLO taxonomies

ACE '06 Proceedings of the 8th Australasian Conference on Computing Education - Volume 52
Qualitative comparison of systems facilitating data structure visualization

Proceedings of the 43rd annual Southeast regional conference - Volume 1
Effective methods for learning: a study in visualization

Journal of Computing Sciences in Colleges
Merging interactive visualizations with hypertextbooks and course management

ITiCSE-WGR '06 Working group reports on ITiCSE on Innovation and technology in computer science education
Java Software Structures: Designing and Using Data Structures (2nd Edition) (Lewis Series)

Java Software Structures: Designing and Using Data Structures (2nd Edition) (Lewis Series)
What You See Is What You Code: A "live" algorithm development and visualization environment for novice learners

Journal of Visual Languages and Computing
Dynamic object viewers for data structures

Proceedings of the 38th SIGCSE technical symposium on Computer science education
Algorithm visualization: a report on the state of the field

Proceedings of the 38th SIGCSE technical symposium on Computer science education
We work so hard and they don't use it: acceptance of software tools by teachers

Proceedings of the 12th annual SIGCSE conference on Innovation and technology in computer science education
Easy, fast, and flexible algorithm animation generation

Proceedings of the 12th annual SIGCSE conference on Innovation and technology in computer science education
Providing Data Structure Animations in a Lightweight IDE

Electronic Notes in Theoretical Computer Science (ENTCS)
Supporting the rapid development of pedagogically effective algorithm visualizations

Journal of Computing Sciences in Colleges - Papers of the Fourteenth Annual CCSC Midwestern Conference and Papers of the Sixteenth Annual CCSC Rocky Mountain Conference
Techniques for Algorithm Animation

IEEE Software
Integrating Multiple Approaches for Interacting with Dynamic Data Structure Visualizations

Electronic Notes in Theoretical Computer Science (ENTCS)
Testing the jGRASP structure identifier with data structure examples from textbooks

Proceedings of the 46th Annual Southeast Regional Conference on XX

Editorial: Computational Tools for Computing Education

ACM Transactions on Computing Education (TOCE)
Visual attention patterns during program debugging with an IDE

Proceedings of the Symposium on Eye Tracking Research and Applications
Multiple visualizations and debugging: how do we co-ordinate these?

CHI '12 Extended Abstracts on Human Factors in Computing Systems
CSTutor: A Sketch-Based Tool for Visualizing Data Structures

ACM Transactions on Computing Education (TOCE)
Dynamic program visualizations: an experience report

Proceedings of the 45th ACM technical symposium on Computer science education

Quantified Score

Hi-index	0.00

Visualization

Abstract

jGRASP has three integrated approaches for interacting with its dynamic viewers for data structures: debugger, workbench, and text-based interactions that allow individual Java statements and expressions to be executed/evaluated. These approaches can be used together to provide a complementary set of interactions with the dynamic viewers. Data structure identification and rendering were tested by examining examples from 20 data structure textbooks. Controlled experiments with CS2 students indicate that the viewers can have a significant positive impact on student performance. The overall result is a flexible environment for interacting with effective dynamic data structure visualizations generated by a robust structure identifier.