Data structures and algorithms in pen-based computing environments

Abstract

Data structure visualization (or animation) has been studied for more than twenty years, though existing systems have not gained wide acceptance in the classroom by students and their instructors. The main reason is that animation preparation is too time consuming. A more technical reason is that when a particular data structure is encoded into an animation, it does not have the flexibility often needed in a classroom setting. There is also a pedagogical reason: a number of prior studies have found that using algorithm visualization in a classroom had no significant effect on student's performance. We believe that the Tablet PC, empowered by digital ink, will challenge the current boundaries imposed upon algorithm animation. One of the potential advantages of this new technology is that it allows the expression and exchange of ideas in an interactive environment using sketch based interfaces. In this paper we discuss teaching and learning Tablet PC based environment in which students using a stylus would draw a particular instance of a data structure and then invoke an algorithm to animate over this data structure. A completely natural way of drawing using a digital pen will generate a data structure model, which (once it is checked for correctness) will serve as a basis for execution of various computational algorithms.