1 karel – chapter 5 conditionally executing instructions note: original slides provided by and...

1

Karel – Chapter 5Conditionally Executing

Instructions

Note: Original slides provided by www.apComputerScience.com and modified for Mr. Smith’s AP Computer Science A class

2

CH5 – Conditional Statements

Version 1:

if ( <some boolean expression> ){

<some instruction list>}

For now: these are method invocations (see next slide)

Boolean expressions return true or false

3

if statement

if ( ){ … }

frontIsClear()

nextToABeeper()

nextToARobot()

facingNorth()

facingSouth()

facingEast()

facingWest()

anyBeepersInBeeperBag()

Robot

“predicates”

either true or false

Let’s check the API to see our options

4

Robot Class

public class Robot extends UrRobot{

public boolean frontIsClear() {…}public boolean nextToABeeper() {…}public boolean nextToARobot() {…}etc…

}

Now I have a brain!

again, you don’t write this

class

5

Examples from a client program

if ( karel.frontIsClear() ){

karel.move(); // no danger of hitting wall

}

if ( karel.anyBeepersInBeeperBag() ){ karel.putBeeper(); // no danger of error}

The client has to refer to the object it is acting on

6

Examples from an object class

if ( frontIsClear() ){

move(); // no danger of hitting wall}

if (anyBeepersInBeeperBag() ){ putBeeper(); // no danger of error}

7

Extending Robot

public class SmartBot extends Robot{

public boolean beeperIsToLeft() {…}

public boolean twoBeepersOrMoreOnCorner() {…}public void faceEast() {…}

}Draw the

Inheritance Hierarchy

8

Creating a boolean method

public boolean methodName(){ // other instructions could go here if ( <some boolean expression> ) {

return true; }

return false; }

The method must return either true or false

Returns true and ends the method

Returns false and ends the method

9

public boolean beeperIsToLeft(){

turnLeft();move();if ( nextToABeeper() ){

turnLeft(); turnLeft(); move(); turnLeft(); return true;}turnLeft(); turnLeft(); move(); turnLeft();return false;

}

MUST put world back in initial

situation that it was in BEFORE the method was

invoked

10

SmartBotCreate a SmartBot class that extends Robot

You write these methods:

beeperIsToLeft() (see previous slide)

beeperIsToRight()(this method will return true if at least one beeper is on corner right of robot)

twoBeepersOrMoreOnCorner() (this method will return true if at least two beepers are on corner)

Note: you may have to nest if statements – look at page 118 in Karel textbook

faceEast(), faceNorth(), faceSouth(), faceWest()(these methods will force the robot to turn in the indicated direction)

Note: Look at page 112 in Karel textbook

Also use the SmartBotTester to test SmartBot and

these new methods. You should download and use the

world file named smartbotWorld.txt.

12

Paying Attention?• For the last several slides, we’ve been using a

new robot class. By now you’ve probably figured out that our Inheritance Structure looks like this:

UrRobot

Robot

SmartBot

What annoying thing (should have) happened to you while coding the last

few examples?Yep, you wrote (or wanted to) turnAround() and maybe even turnRight() AGAIN! ANNOYING!

Solution(s)?

BetterRobot

13

What if there is only one statement in the THEN

clause?if ( frontIsClear()){

move();}

is the same as …..

if ( frontIsClear()) move();

if ( frontIsClear()){

move(); turnLeft();

}

is NOT the same as …..

if ( frontIsClear()) move(); turnLeft();

14

Nested IF(IF statement inside an IF statement)

if ( frontIsClear()){

move(); if ( nextToABeeper()) { pickBeeper(); }

}

15

public boolean exactlyOneBeeperOnCorner() {

if (nextToABeeper()){

pickBeeper();if (nextToABeeper()){

putBeeper();return false;

}putBeeper();return true;

}return false;

}

16

0Beepers

1Beeper

2Beepers

public boolean exactlyOneBeeperOnCorner()

{

if (nextToABeeper())

{

pickBeeper();

if (nextToABeeper())

{

putBeeper();

return false;

}

putBeeper();

return true;

}

return false;

}

Check the lines of code that would execute for each scenario

17

0Beepers

1Beeper

2Beepers

public boolean exactlyOneBeeperOnCorner()

{

if (nextToABeeper())

{

pickBeeper();

if (nextToABeeper())

{

putBeeper();

return false;

}

putBeeper();

return true;

}

return false;

}

Check the lines of code that would execute for each scenario

18

Boolean Operators

• Java uses same boolean operators as C++

(&&, ||, !)• && means AND• || means OR• ! means NOT

• Example: if (! frontIsClear() || facingSouth())

{ turnLeft();

}move();

19

if (frontIsClear() && nextToABeeper())

frontIsClear() nextToABeeper()true truetrue falsefalse truefalse false

if (frontIsClear() || nextToABeeper())

frontIsClear() nextToABeeper()true truetrue falsefalse truefalse false

resulttruefalsefalsefalse

resulttruetruetruefalse

20

IF - ELSEVersion 2:if ( <boolean expression> ){

<statements>}else{

<statements – somewhat different>}

21

IF - ELSEExample:if ( beeperIsToLeft() ){

turnLeft(); move(); pickBeeper();}else{

move();}

22

Practice Using && and ||

Write this method which could be put in SmartBot/* returns true if there is at least one beeper on both sides of bot, false otherwise*/

public boolean beeperOnLeftAndRight() {

}

23

Create a single followWallRight() method to handle each of these situations. Hint: Before coding, look at the four situations and see what is the same and different for each. Start with the initial situation for each robot. How could you use an if statement to determine if they are in a specific situation?

This can be done with an if statement that includes nested if statements.

Initial Situation End Situation

Look at ex. 9 in the book (pages 132-133)

24

IF – ELSE Simplifications

simplify:if ( frontIsClear() ){

return true;}else{

return false;}

25

IF – ELSE Simplifications

simplify:if ( frontIsClear() ){

return true;}else{

return false;}

One option:if ( frontIsClear() ){

return true;}return false;

Or even better:return frontIsClear();

26

Simplify

if ( ! leftIsBlocked() ){

return true;}else{

return false;}

27

Possible Simplifications

if ( ! leftIsBlocked() )

{return true;

}else{

return false;}

One option:if ( leftIsBlocked() ){

return false;}return true;

Or even better:return ! leftIsBlocked();

28

Simplify – bottom factoring

if ( facingSouth() )

{turnLeft();move();

}

else{

turnRight();move();

}

if ( facingSouth() )

{

turnLeft();

}

else

{

turnRight();

}

move();

move();

move();

move();

move();

move();

29

Simplify – top factoringif ( beeperOnLeft() ){

move();turnLeft();

}else{

move();turnRight();

}

30

Top factoring does not work here

if ( beeperOnLeft() ){

move();turnLeft();

}else{

move();turnRight();

}

move();if ( beeperOnLeft()

){

turnLeft();}else{

turnRight();}

Moves to new corner before checking for

beeper

31

However, top factoring does work here

if ( nextToABeeper() )

{turnLeft();

pickBeeper();}else{

turnLeft();move();

}

turnLeft();if

(nextToABeeper() )

{pickBeeper();

}else{

move();} turnLeft() does not affect

whether robot is next to a beeper

turnLeft();

32

Being redundant again and again and againha ha

if ( facingNorth() ){

move(); pickTwoBeepers(); if (facingNorth()) {

turnLeft(); }

}

This if statement is redundant

33

Here is better code(unless one of the instructions can cause a

change in direction)

if ( facingNorth() ){

move();pickTwoBeepers();if (facingNorth()){

turnLeft();}

}

if ( facingNorth() ){

move();

pickTwoBeepers();turnLeft();

}