Transcript Document

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
3
6
5
1
2
7
4
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
Ink Segments
Top 10 List
TDNN
Lexicon
b
d
o
b
t
g
t
g
92 81 51 9 4720 14
13 31 8 2 14 3 3
g
h
711252 8 79 90 90
1717 5 7 43 13 7
n
o
7 18 57 2857 6 5
53 16 79 914415 12
t
a
e
…
…
…
a
o
…
c
l
d
e
Beam Search
…
a
…
…
…
a
b
Output Matrix
88 8 68226357 4
23 4 61 44 5757 4
dog
68
clog
57
dug
51
doom
42
divvy
37
ooze
35
cloy
34
doxy
29
client
22
dozy
13
g 57
a 88
o 65
b 23
t 12
l 76
c 86
a 73
d 92
b6
t5
o 77
g 68
t8
Capstone classes


Group project to draw together undergraduate
experiences
Widely offered in engineering


Common format


Many success stories
Team oriented development project
Goals



Learn about exciting application domain
Experience working in a group
Product life cycle
UW Tablet PC Capstone

Winter 2003


Spring 2003


User Centered Design
Fall 2003


Group Projects in Collaboration with Industry
Exploratory Development
Winter 2005

Exploratory Development
Elevator Application
Elevator Application
Photo by Dan Lamont
Homework grading
Homework Grading
Photo by Dan Lamont
Diagram Recognition
Questions?

Contact Information

Richard Anderson
[email protected]
http://www.cs.washington.edu/education/courses/cse490ra/