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/