Li, ChuanjunMiller, Timothy S.Zeleznik, Robert C.Jr., Joseph J. LaViolaChristine Alvarado and Marie-Paule Cani2014-01-282014-01-282008978-3-905674-07-11812-3503https://doi.org/10.2312/SBM/SBM08/175-182We 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.Categories and Subject Descriptors (according to ACM CCS): H.5.2 [User Interfaces]: Graphical user interfacesAlgoSketch: Algorithm Sketching and Interactive Computation