CIS 252: Introduction to Computer Science
Some key points from the January 21 class
Annoucements
 make up labs on Friday in CST 1214, 3:30 to 5:00
Handouts
 ``How to solve it''
(http://www.cis.syr.edu/courses/cis252/writeups/howto.pdf)
====================================================================
George Polya
 important, active mathematician working in complex analysis,
math physics, probability, geometry, combinatorics, ...
 math education (problem solving)
====================================================================
PROBLEM 1:
Alice starts out at point P,
goes due south for 1 mile,
then due east for 1 mile,
then due north for 1 mile,
and ends up back at point P.
Q:
Where is Alice?
Draw the picture!
P
P


AB
ONE ANSWER:
P = north pole
ANOTHER ANSWER:
A = B is on a near polar lattitude line.
Walking one mile east
takes you on a trip ntimes around the pole.
====================================================================
PROBLEM 2:
We have a 4 liter measure and a 9 liter measure
and we want to measure out 6 liters.
How?
UNKNOWN (what are we required to do?)
Get 6 lts of water (in the 9 lt measure) [Picture]
DATA:
the 4 lt and 9 lt measures
CONDITION: can only use these two measures
RELATED PROBLEM: measure out 5 liters (easyhow?)
RELATED PROBLEM: measure out 1 liter (how?)
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
This is the end of the preview.
Sign up
to
access the rest of the document.
 Spring '10
 JimRoyer
 Computer Science, Litre, How to Solve It, Picture Picture Picture

Click to edit the document details