Transcript You Talkin` to ME?

Pictures Project







New Background
At least two sprites moving on the stage.
Sprites need to be edited and have their
costumes change when moving.
Can also try to get an image from the internet.
Save it as YourNamePictures3
Turn it into the Turnin folder
Extensions:


Coordinate the movement of the sprites. (Dance,
Play, Story, …)
Using the editor, create your own sprite.
Tell me what to do
Using sets of instructions…
algorithms.
Module 1- Getting Started
Learning Objectives


Introduce students to algorithms
and understand how they are used
in everyday life.
Allow students to write their own
algorithms to solve basic problems.
I have a piece of paper that is
more intelligent than anyone
in this room!
Intelligent Paper







Claims to be more intelligent than
anyone in the room.
Do you believe this statement?
Why/How/Why Not?
What can the paper do?
It has never lost a game of Tic-TacToe.
Do you believe this?
Need two volunteers.
Battle between Humankind and
Paperkind



Paper is ‘Peripherally Challenged’
(No arms)
One Person: Do exactly what the
paper tells them to do. Read out
loud the instructions and the follow
them.
Other Person: Represent
humankind.
Now how many believe the Paper
is intelligent?



Paper is essentially storing an
algorithm (program of instructions)
The instructions are written by a
programmer in a language that a
human can understand.
Who is intelligent?
Algorithm beats humans
at their own game
1997, IBM's Deep Blue Supercomputer beat
reigning World Chess Champion, Garry
Kasparov
…Following an algorithm
…brute force searching
"I'm not afraid to admit that I'm afraid,” -Kasparov
What do we mean by
Artificial Intelligence?
• Computing is about making intelligent
machines
• How is it done?…with algorithms
• What do we mean by human intelligence?
• If we identify abilities in humans as
intelligent, we can then build machines to
have these abilities.
1
Algorithms
1
• Algorithms are:
– sequences of steps
– to be followed in a given order
– that achieve some desired effect
• Everything computers do involves
following algorithms written by humans
• They give computers the power to be
‘intelligent’.
Human vs Computer Algorithms

With human algorithms we can rely on






Intuition
Initiative
Prior knowledge
Independent decision-making
Learning from experience
Computers do not have these things and
therefore we must take this into account
when we write the algorithm for a
computer program.
Write an algorithm…
Solve the farmer’s problem



A farmer has to take three items, a dog, a goat
and a cabbage, across a river.
He has a boat but it can only take two objects at
once, in other words, the farmer and one other
item.
Write an algorithm to tell the farmer how to get
the three items across the river.
Note: If the dog and the goat are left together
the dog will eat the goat.
If the goat and the cabbage are left together the
goat will eat the cabbage.
Solve and write an algorithm for the
following: YourNameTowersOfHanoi









Your goal in this game is to move all rings from
pile A to pile C and stack them according to the
original order with the following two rules.
Use a stack of 4 rings.
You must not move more than one disc at a
time and
You must place this disc on a needle so that
there is no smaller disc below it.
First try to solve the problem
Second, write an algorithm for the solution to this
problem.
Push: Can you write an algorithm that will work
no matter how many rings you will be moving.
Push: Write a Scratch project to test your
algorithm.
Hyperlink: http://www.coolmath-games.com/0tower-of-hanoi