Transcript Input, Output, State

Input, Output, State
Computer Science and Software Engineering
© 2014 Project Lead The Way, Inc.
Light-Bot-Automaton
Issue commands to LightBot to control its actions!
Humans Interact with Their Environment
Input is the way that an
entity gets information
from its environment.
• Touch
• Taste
• Smell
• Sight
• Hearing
These allow for
intelligent output like
taking notes from a
slide or avoiding sour
milk.
Computers Interact with Their Environment
Input is the way the
computer gets
information from its
environment.
• Camera
• Keyboard
• The "touch" part of a
touch screen
• GPS
Output includes the
• Display screen
• Speaker
• Motors and lights
How Would You Program Light-Bot?
Geometry Helps!
This Bot's feet are at (3, 2).
How Would You Program Light-Bot?
Geometry Helps!
This Bot is facing 0°.
State Diagrams
Light-Bot is standing at
coordinate (7, 7) in the
Cartesian plane and
aiming at 270°.
A state diagram has
• States (in circles)
• Actions (labeling arrows)
It shows how instructions move the
computer from one state to another.
The Father of Computing
Alan Turing is considered to be the father of
Computer Science and Artificial Intelligence.
He described a simple computer known as a
Turing machine. He proved that if there was
something it couldn't do, none of the
computers we commercially produce today
could do it either.
Turing created the method for breaking
encryption of the German Enigma Machine
during World War II, saving countless lives.
A milestone in artificial intelligence was
achieved in the early 2010s when computers
passed the famous Turing Test. Two humans
and the computer converse freely through text
only. If the humans cannot tell computer and
human apart, the computer has passed the
Turing Test.
.
Alan Turing
1912 – 1954