AlgoSketch: Algorithm Sketching and Interactive Computation

Loading...
Thumbnail Image
Date
2008
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
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.
Description

        
@inproceedings{
10.2312:SBM/SBM08/175-182
, booktitle = {
Eurographics Workshop on Sketch-Based Interfaces and Modeling
}, editor = {
Christine Alvarado and Marie-Paule Cani
}, title = {{
AlgoSketch: Algorithm Sketching and Interactive Computation
}}, author = {
Li, Chuanjun
 and
Miller, Timothy S.
 and
Zeleznik, Robert C.
 and
Jr., Joseph J. LaViola
}, year = {
2008
}, publisher = {
The Eurographics Association
}, ISSN = {
1812-3503
}, ISBN = {
978-3-905674-07-1
}, DOI = {
10.2312/SBM/SBM08/175-182
} }
Citation