Title

Cstutor: A Sketch-Based Tool For Visualizing Data Structures

Keywords

Animation; Data structures; Sketch-based input; Visualization

Abstract

We present CSTutor, a sketch-based interface designed to help students understand data structures, specifically Linked Lists, Binary Search Trees, AVL Trees, and Heaps. CSTutor creates an environment that seamlessly combines a user's sketched diagram and code. In each of these data structure modes, the user can naturally sketch a data structure on the canvas just as they would on a white board. CSTutor analyzes the user's diagrams in real time, and automatically generates code in a separate code view to reflect any changes the user has made. Additionally, the code can also be edited and any new code changes will animate the data structure drawn on the canvas. The connection between the data structure drawn on the canvas and the code implementation is intended to bridge the gap between the conceptual diagram of a data structure and the actual implementation. We also present the results of two semester-long studies using CSTutor in a CS1 course. The results indicate that students preferred CSTutor and were more engaged using it than a standard whiteboard lecture; however, results were mixed in quiz and exam performance. © 2014 ACM.

Publication Date

1-1-2014

Publication Title

ACM Transactions on Computing Education

Volume

14

Issue

1

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1145/2535909

Socpus ID

84898071306 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/84898071306

This document is currently not available here.

Share

COinS