Decision structures
This presentation is the property of its rightful owner.
Sponsored Links
1 / 26

Decision Structures PowerPoint PPT Presentation


  • 85 Views
  • Uploaded on
  • Presentation posted in: General

Decision Structures. Chapter 4. Chapter 4 Objectives. To understand: What values can be stored in a Boolean variable What sequence structures are and when used What decision structures are and when used The difference between dual-alternative and single-alternative decision structures

Download Presentation

Decision Structures

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Decision structures

Decision Structures

Chapter 4


Chapter 4 objectives

Chapter 4 Objectives

  • To understand:

    • What values can be stored in a Boolean variable

    • What sequence structures are and when used

    • What decision structures are and when used

    • The difference between dual-alternative and single-alternative decision structures

    • What nested instructions are

    • What relational operators are and how they are used


Boolean variables

4.1

Boolean Variables

  • Boolean Variables hold only two values

    • True

    • False

    • Initial Value is usuallyset to be “TRUE”

  • What it looks like in variable definitions


Boolean functions

4.1

Boolean Functions

  • Boolean Functions return one value from the choice of

    • True

    • False

  • Also primitive functions that are Boolean

    • User prompted to answer Yes (true) or No (false)

  • Ask the following question:


If else decision structure

4.2

If/Else Decision Structure

  • Used to check a condition and make a decision

  • If a Boolean condition is

    • True then one set of instructions are executed

    • False then a different set is executed

  • All previous instructions have been consecutively executed

    • One

    • After

    • The

    • Other


If else flow chart

If/Else Flow Chart

  • Used to check a condition and make a decision


Storyboard

Storyboard

  • A storyboard design for this conditional statement is:

  • BOTH actions will NOT be performed…only ONE can be!

  • The penguin falling or speaking are instructions that are conditionally executed

    • They do NOT always execute

    • Executed only under certain conditions

If the hole is wider than the penguin

penguin falls down the hole

Else

penguin says “Drats!”

End If

TRUE

FALSE


Decision structure

4.2

Flowchart

Penguin falls down into the hole

Decision Structure


If else statement location

4.2

If/Else Tile

If/Else Statement Location


Using if else instruction

4.2

Empty If/Else instruction

Using If/Else Instruction

  • Two empty “slots” in instruction

    • IF part

    • ELSE part

  • Choose placeholder or true/false after dragging to location

  • Replace placeholder with Boolean variable or a Boolean function

  • Instructions tiles added to both the IF part and ELSE part

  • More than one instruction can be added to both the IF and ELSE part


Single alternative decision structures

4.2

Single-Alternative Decision Structures

  • If/Else is a dual-alternative decision structure

    • Two paths of execution

      • One following TRUE

      • Other following FALSE

  • Single-alternative decision structures are similar to the dual-alternative

    • The ELSE part is empty


Single alternative decision structures1

4.2

Start

Penguin turns toface hole

Holewider thanpenguin?

Penguin walks to center of hole

Penguin fallsinto hole

End

Single-Alternative Decision Structures

T

F


Nested if else instructions

4.2

Nested If/Else Instructions

  • When an If/Else instruction is placed inside another If/Else instruction

  • The inner If/Elseexecutes only if the outer If/Else istrue


Nested if else instructions1

4.2

Nested If/Else Instructions

Start

Penguin faces hole

Within 2 meters

False

True

“Too Far!”

Hole wider?

False

True

“Drats!”

Penguin walks

Penguin falls in

End


Relational comparisons

4.3

Relational Comparisons

  • Relational Operators are used to compare values and determine whether relationships exist

    • Greater than

    • Less than

    • Equal to

  • Compare two values and determine how they relate to each other


Relational operators

4.3

Relational Operators

  • Used to write your own comparison

    • In If/Else and other tests

  • Operates on two pieces of data

    • a and b

  • Alice uses “a” and “b” for placeholders

    • Drag the desired tile and replace either the “a” or “b” with a value


Demonstration in robot example

Demonstration in Robot Example

  • Concept illustrated

    • Relational operations are defined using relational operators


Boolean logic

Boolean Logic

  • Can check for multiple conditions at one time with Boolean logic

  • Boolean logic operators are used to build an expression composed of multiple conditions

    • And

      • Boolean: A and B: both must be true to be true

      • In Alice: Both A and B

    • Or

      • Boolean: A or B: one or both must be true to be true

      • In Alice: Either A or B, or both

    • Not

      • Inverses what you feed it

        • Example: if A = True then “not A” is False

      • In Alice: not A


Boolean logic in functions

Choose World object

Then choose functions

Select desired Boolean function

Drag to conditional instruction like If/Else Condition

Boolean Logic in Functions


Logical operators

4.3

Logical Operators

  • Tests more than true/false…can do complex testing!

    • Test two conditions to see if they BOTH are true!

    • Or ONLY one condition is true!

    • Or NEITHER condition is true!


Example

Example

  • Can combine multiple conditions

  • Example:

    • Penguin within 2 meters

    • And circle is wider than penguin

  • Similar to nested If/Else but does not do what is in second Else statement

    • Penquin say “too far away“


Testing value of object s property

Testing Value of Object’s Property

  • Sometimes you might want to see what a property of an object is

    • Color

    • Opacity

    • isShowing


How to testing object s property

How to Testing Object’s Property

  • Create an empty If/Else instruction

  • Select object to test

  • Click properties tab

  • Drag desired property’s tile and drop onto If/Else instruction’s condition

  • Menu appears showing all comparisons to perform

    • Select desired comparison

  • Another menu appears allowing you to select value that you want to compare property to

    • Ex: color property will give list of colors


Storyboard1

Storyboard

  • Frog and ladybug are in garden

  • Ladybug says “Excuse me”

  • Frog turns to face ladybug

  • If ladybug’s color is red

    • Frog says “EEK! Go away!”

  • Else

    • Frog says “Good Morning”

  • Endif


Property test demonstration

Property Test Demonstration


Homework

Homework

  • Read chapter 4

  • Answer questions in handout

  • Do lab assignments after handing in answered questions

  • Due one week after assigned with 1 week grace


  • Login