Tablet PCs in the Computer Science Curriculum Richard Anderson University of Washington

How can we use Tablet PCs in the CS Curriculum? Broad range of opportunities The Tablet PC is an engaging platform Accessible at a number of levels Learning about the Tablet PC develops a broader skill set

Examples Early Programming Algorithms Human Computer Interaction Artificial Intelligence Capstone Project Courses

Introductory Programming Hello World

Form Code private InkCollector inkCollector; private Recognizers recognizers; public Form1() { InitializeComponent(); this.inkCollector = new InkCollector(this.Handle); this.inkCollector.Enabled = true; this.recognizers = new Recognizers(); }

Event Code private void ClearInk() { this.inkCollector.Enabled = false; this.inkCollector.Ink = new Ink(); this.Invalidate(); this.inkCollector.Enabled = true; } private void OnReco(object sender, System.EventArgs e) { this.textBox1.Text = this.inkCollector.Ink.Strokes.ToString(); }

Jena’s Science Fair Project

Algorithms Basic algorithms for geometrical problems arising in pen computing Access to low level components of ink

Tablet Geometry Basic structure – Stroke: sequence of points Himetric coordinates Sampled 150 times per second Coordinates stored in an array Points

Segment intersection algorithm Run time O(nlog n + Klog n) for finding K intersections Sweepline Algorithm

Convex Hull

Graham Scan Algorithm p

Human Computer Interaction Application design for a new platform UI Issues for Pen Based Computers Control with a pen Mode buttons How do you right click? Handedness Obstruction

Artificial Intelligence Recognize these four words

Recognizer Architecture … … … Output Matrix dog68 clog57 dug51 doom42 divvy37 ooze35 cloy34 doxy29 client22 dozy13 Ink Segments Top 10 List d 92 a 88 b 23 c 86 o 77 a 73 l 76 t 5 g 68 t 8 b 6 o 65 g 57 t 12 TDNN a b d o g a b t t c l o g t Lexicon e a … … … … … Beam Search a b d e g h n o

Capstone classes Group project to draw together undergraduate experiences Widely offered in engineering Many success stories Common format Team oriented development project Goals Learn about exciting application domain Experience working in a group Product life cycle

UW Tablet PC Capstone Winter 2003 Group Projects in Collaboration with Industry Spring 2003 User Centered Design Fall 2003 Exploratory Development Winter 2005 Exploratory Development

Elevator Application

Photo by Dan Lamont

Homework grading

Homework Grading Photo by Dan Lamont

Diagram Recognition

Questions? Contact Information Richard Anderson