AlgoSketch: algorithm sketching and interactive computation

  • Authors:
  • Chuanjun Li;Timothy S. Miller;Robert C. Zeleznik;Joseph J. LaViola

  • Affiliations:
  • Brown University, Department of Computer Science, Providence, RI;Brown University, Department of Computer Science, Providence, RI;Brown University, Department of Computer Science, Providence, RI;University of Central Florida, School of EECS, Orlando, FL

  • Venue:
  • SBM'08 Proceedings of the Fifth Eurographics conference on Sketch-Based Interfaces and Modeling
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present AlgoSketch, a pen-based algorithm sketching prototype with supporting interactive computation. AlgoSketch lets users fluidly enter and edit 2D handwritten mathematical expressions in the form of pseudocode-like descriptions to support the algorithm design and development process. By utilizing a novel 2D algorithmic description language and a pen-based interface, AlgoSketch users need not work with traditional, yet complex 1D programming languages in the early parts of algorithm development. In this paper, we present the details behind AlgoSketch including the design of our 2D algorithmic description language, support for iteration and flow of control constructs and a simple debugging trace tool. We also provide some examples of how AlgoSketch might be used in the context of image analysis and number-theoretic calculation problems found. Based on preliminary user feedback, we believe AlgoSketch has the potential to be used to design and test new algorithms before more efficient code is implemented. In addition, it can support users who may not be familiar with any advanced programming languages.