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

2. 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

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

4. Introductory Programming Hello World

5. 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(); }

6. 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(); }

7. Jena’s Science Fair Project

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

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

10. Segment intersection algorithm Run time O(nlog n + Klog n) for finding K intersections Sweepline Algorithm 3 1 2 4 5 6 7

11. Convex Hull

12. Graham Scan Algorithm p

13. 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

14. Artificial Intelligence Recognize these four words

15. Recognizer Architecture 88868226357 4446157 23 92 31 5194720 711252879 13 53 18 79 28576 … … … 13 81 82143 17 5743 90 7 16 57 914415 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 4 5 3 90 12 4 14 7

16. 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

17. 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

18. Elevator Application

19. Photo by Dan Lamont

20. Homework grading

21. Homework Grading Photo by Dan Lamont

22. Diagram Recognition

23. Questions? Contact Information Richard Anderson anderson@cs.washington.edu anderson@cs.washington.edu http://www.cs.washington.edu/education/courses/cse490ra/