While: Indefinite Loops - PowerPoint PPT Presentation

1 / 23
About This Presentation
Title:

While: Indefinite Loops

Description:

The shark should not immediately catch the goldfish (otherwise, there would ... At the same time, the shark will swim a short distance toward the fish and the ... – PowerPoint PPT presentation

Number of Views:92
Avg rating:3.0/5.0
Slides: 24
Provided by: wand158
Category:

less

Transcript and Presenter's Notes

Title: While: Indefinite Loops


1
While Indefinite Loops
  • Alice

2
Counted Loop
  • A counted loop is one way to write repetitive
    code
  • Repeats instructions a counted number of times

3
Indefinite Loops
  • In some situations, we dont know exactly how
    many times a block of instructions should be
    repeated.
  • All we know is that repetition is needed
  • For example, in a board game like chess or
    checkers, we dont know exactly how many moves it
    will take for a player to win or lose the game
    all we know is that several moves will be
    needed.

4
Indefinite Loops
  • In programs where a count of repetitions is not
    known (indefinite), we can use one of two
    repetition control mechanisms
  • While statement
  • Recursion
  • This session focuses on the While statement.

5
How the While statement works
  • The general idea is
  • While some condition is true
  • execute instruction(s)
  • To write a While statement, we need to know the
    condition that determines whether the loop will
    be repeated.

6
How the While statement works
  • The condition must be a Boolean value
    (true/false)
  • As long as the condition is true, the body of the
    loop will execute
  • Once the condition becomes false, execution
    continues with the instructions after the loop
    body
  • The loop may not execute at all (how?) or it may
    never end.

7
Example
  • A common feature in popular "action films" is an
    exciting chase scene.
  • As an illustration of an animated chase scene,
    consider the hungry shark in this world. The
    shark is going to chase after and catch a fleeing
    fish.

8
Problem
  • The problem is how do we get the shark to chase
    the goldfish in a chase-like action?
  • The shark should not immediately catch the
    goldfish (otherwise, there would be no chase).
  • The goldfish (assuming self-preservation
    instincts) should appear to be fleeing.

9
Solution
  • To create a chase scene,
  • At the same time, the shark will swim a short
    distance toward the fish and the fish will swim a
    short distance away from the shark.
  • The fish will flee to a random (but nearby)
    location.
  • As long as the goldfish is still 0.5 meters
    away from the shark, repeat the actions.

10
Storyboard
  • chase
  • While the goldfish is more than 0.5 meters away
    from the shark
  • Do in order
  • shark point at the goldfish
  • Do together
  • shark swim (toward the goldfish)
  • goldfish flee (away from the shark)
  • shark eat (the goldfish)

The shark swim, goldfish flee, and shark eat
actions are complex. Use stepwise refinement to
break them down into simple steps.
11

chase While the goldfish is more than 0.5 meters
from the shark Do in order Point the
shark at the goldfish Do together
shark swim goldfish flee shark eat
(goldfish)

flee Do together wiggle tail move to random
location
swim Do in order urn torso left and move
forward turn torso right and move forward
turn torso left and move forward
Eat Parameter what Do in order shark
points at what shark opens jaw and what
disappears shark closes jaw
12
Demo
  • Ch07Lec2Chase
  • Concepts illustrated in this example
  • A While statement uses a Boolean condition to
    determine when the repetition ends.
  • The world-level random number function can be
    used to create unpredictable movement as in the
    randomMotion method.

13
Random Numbers
  • Random numbers are used in certain kinds of
    computer programs
  • Examples
  • security for web applications
  • encryption for satellite transmissions
  • gaming programs
  • scientific simulations

14
Built-in functions
  • Alice provides World-level built-in functions for
    generating random numbers.

15
World Function Random Number
  • The random number function returns a floating
    point (decimal) value between 0 and 1 (including
    0, but not including 1).
  • A different range of values can be obtained by
    using the minimum and maximum parameters.
  • The integer only option allows selection of
    either floating point or whole numbers.

16
Random 3D Motion
  • In some animations, we want an object to move to
    a random location in 3D. We call this random 3D
    motion.
  • For example, the goldfish in this world is to
    swim in a random motion, where the fish can move
    in any direction .

17
Six possible directions
  • Of course, six move directions are possible
  • forward, backward, left, right, up, down
  • In this example, we can eliminate backward
    because goldfish do not swim backward.
  • To simplify the code, we can take advantage of
    negative numbers.
  • For example, this instruction actually moves the
    goldfish right

18
Storyboard
  • Only three move instructions are needed
  • up (will move down if the random number is
    negative)
  • left (will move right if random number is
    negative)
  • forward (no backward motion)
  • Two parameters (min, max) will be used to
    restrict the motion of the fish to a nearby
    location-- to look like swimming.

randomMotion Parameters min, max Do together
fish moves up a random number distance fish
moves left a random number distance fish moves
forward a random number distance
19
Demo
  • Ch06Lec3GoldfishRandom3DMotion
  • Concepts illustrated in this example
  • A random movement in 3D space is accomplished by
    three simultaneous move instructions.
  • In this example, the minimum distance of the
    move forward instruction is 0 (the goldfish
    always moves forward).
  • To call the randomMotion method, min and max
    values are sent as arguments to the parameters

20
Shark will catch goldfish
  • How do we know the shark will eventually catch
    the goldfish?
  • The shark always moves 0.4 meters toward the
    goldfish
  • The goldfish's random motion is restricted by
    the min and max values used in the random number
    function.

21
The loop will end
  • Geometrically, the fish can never move more than
    0.35 meters away
  • The shark has a distance advantage and will
    eventually catch up. The loop will end.

0.35
0.2
0.2
0.2
22
General Rule of Thumb
  • As a general rule, a While loop should be
    written so the loop will eventually end.
  • Requires that statements within the loop change
    the conditions of the world such that the
    condition for the While statement will eventually
    become false.
  • If the While loop never ends, it is an infinite
    while loop.

23
Assignment
  • Chapter 7 Lab
  • Chapter 7 quiz (includes Ch. 6 random number
    section)
  • Read Chapter 9 (note we are skipping Ch. 8)
Write a Comment
User Comments (0)
About PowerShow.com