9781439035665 ppt ch04

45
Java Programming: From Problem Analysis to Program Design, 4e Chapter 4 Control Structures I: Selection

Transcript of 9781439035665 ppt ch04

Page 1: 9781439035665 ppt ch04

Java Programming: From Problem Analysis to Program Design, 4e

Chapter 4Control Structures I: Selection

Page 2: 9781439035665 ppt ch04

2Java Programming: From Problem Analysis to Program Design, 4e

Chapter Objectives

• Learn about control structures

• Examine relational and logical operators

• Explore how to form and evaluate logical (Boolean) expressions

• Learn how to use the selection control structures if, if…else, and switch in a program

Page 3: 9781439035665 ppt ch04

3Java Programming: From Problem Analysis to Program Design, 4e

Control Structures

• Three methods of processing a program– In sequence– Branching– Looping

• Branch: altering the flow of program execution by making a selection or choice

• Loop: altering the flow of program execution by repetition of statement(s)

Page 4: 9781439035665 ppt ch04

4Java Programming: From Problem Analysis to Program Design, 4e

Flow of Execution

Page 5: 9781439035665 ppt ch04

5Java Programming: From Problem Analysis to Program Design, 4e

Relational Operators

• Relational operator– Allows you to make comparisons in a program– Binary operator

• Condition is represented by a logical expression in Java

• Logical expression: expression that has a value of either true or false

Page 6: 9781439035665 ppt ch04

6Java Programming: From Problem Analysis to Program Design, 4e

Relational Operators in Java

Page 7: 9781439035665 ppt ch04

7Java Programming: From Problem Analysis to Program Design, 4e

Relational Operators and Primitive Data Types

• Can be used with integral and floating-point data types

• Can be used with the char data type

• Unicode collating sequence

Page 8: 9781439035665 ppt ch04

8Java Programming: From Problem Analysis to Program Design, 4e

Page 9: 9781439035665 ppt ch04

9Java Programming: From Problem Analysis to Program Design, 4e

Page 10: 9781439035665 ppt ch04

10Java Programming: From Problem Analysis to Program Design, 4e

Relational Operators and the Unicode Collating Sequence

Page 11: 9781439035665 ppt ch04

11Java Programming: From Problem Analysis to Program Design, 4e

Logical (Boolean) Operators

Page 12: 9781439035665 ppt ch04

12Java Programming: From Problem Analysis to Program Design, 4e

Logical (Boolean) Operators (continued)

Page 13: 9781439035665 ppt ch04

13Java Programming: From Problem Analysis to Program Design, 4e

Logical (Boolean) Operators (continued)

Page 14: 9781439035665 ppt ch04

14Java Programming: From Problem Analysis to Program Design, 4e

Logical (Boolean) Operators (continued)

Page 15: 9781439035665 ppt ch04

15Java Programming: From Problem Analysis to Program Design, 4e

Precedence of Operators

Page 16: 9781439035665 ppt ch04

16Java Programming: From Problem Analysis to Program Design, 4e

Precedence of Operators (continued)

Page 17: 9781439035665 ppt ch04

17Java Programming: From Problem Analysis to Program Design, 4e

Short-Circuit Evaluation

• Definition: a process in which the computer evaluates a logical expression from left to right and stops as soon as the value of the expression is known

Page 18: 9781439035665 ppt ch04

18Java Programming: From Problem Analysis to Program Design, 4e

Selection

• One-way selection

• Two-way selection

• Compound (block of) statements

• Multiple selections (nested if)

• Conditional operator• switch structures

Page 19: 9781439035665 ppt ch04

19Java Programming: From Problem Analysis to Program Design, 4e

One-Way Selection

• Syntaxif (expression)

statement

• Expression referred to as decision maker

• Statement referred to as action statement

Page 20: 9781439035665 ppt ch04

One-Way Selection (continued)

Java Programming: From Problem Analysis to Program Design, 4e 20

Page 21: 9781439035665 ppt ch04

21Java Programming: From Problem Analysis to Program Design, 4e

Example 4-10

//Program to determine the absolute value of an integer

import javax.swing.JOptionPane;

public class AbsoluteValue

{

public static void main(String[] args)

{

int number;

int temp;

String numString;

numString =

JOptionPane.showInputDialog

("Enter an integer:"); //Line 1

number = Integer.parseInt(numString); //Line 2

temp = number; //Line 3

One-Way Selection (continued)

Page 22: 9781439035665 ppt ch04

22Java Programming: From Problem Analysis to Program Design, 4e

if (number < 0) //Line 4 number = -number; //Line 5

JOptionPane.showMessageDialog(null, "The absolute value of " + temp + " is " + number, "Absolute Value", JOptionPane.INFORMATION_MESSAGE); //Line 6 System.exit(0); }

One-Way Selection (continued)

Page 23: 9781439035665 ppt ch04

23Java Programming: From Problem Analysis to Program Design, 4e

Two-Way Selection

• Syntax

if (expression)

statement1

else

statement2• else statement must be paired with an if

Page 24: 9781439035665 ppt ch04

24Java Programming: From Problem Analysis to Program Design, 4e

Two-Way Selection (continued)

Page 25: 9781439035665 ppt ch04

25Java Programming: From Problem Analysis to Program Design, 4e

Two-Way Selection (continued)

Example 4-14

if (hours > 40.0) wages = 40.0 * rate + 1.5 * rate * (hours - 40.0); else wages = hours * rate;

Page 26: 9781439035665 ppt ch04

26Java Programming: From Problem Analysis to Program Design, 4e

Example 4-14 (continued)

if (hours > 40.0); //Line 1 wages = 40.0 * rate + 1.5 * rate * (hours - 40.0); //Line 2else //Line 3 wages = hours * rate; //Line 4

• Because a semicolon follows the closing parenthesis of the if statement (Line 1), the else statement stands alone • The semicolon at the end of the if statement (see Line 1) ends the if statement, so the statement at Line 2 separates the else clause from the if statement; that is, else is by itself • Since there is no separate else statement in Java, this code

generates a syntax error

Two-Way Selection (continued)

Page 27: 9781439035665 ppt ch04

27Java Programming: From Problem Analysis to Program Design, 4e

Compound (Block of) Statements• Syntax

Page 28: 9781439035665 ppt ch04

28Java Programming: From Problem Analysis to Program Design, 4e

Compound (Block of) Statements (continued)

if (age > 18){ System.out.println("Eligible to vote."); System.out.println("No longer a minor.");} else{ System.out.println("Not eligible to vote."); System.out.println("Still a minor.");}

Page 29: 9781439035665 ppt ch04

29Java Programming: From Problem Analysis to Program Design, 4e

Multiple Selection: Nested if

• Syntax

if (expression1)

statement1

else if (expression2)

statement2

else

statement3

• Else associated with most recent incomplete if

• Multiple if statements can be used in place of if…else statements

• May take longer to evaluate

Page 30: 9781439035665 ppt ch04

30Java Programming: From Problem Analysis to Program Design, 4e

Conditional (? :) Operator

• Ternary operator

• Syntaxexpression1 ? expression2 : expression3

• If expression1 = true, then the result of the condition is expression 2; otherwise, the result of the condition is expression 3

Page 31: 9781439035665 ppt ch04

31Java Programming: From Problem Analysis to Program Design, 4e

switch Structures

Page 32: 9781439035665 ppt ch04

32Java Programming: From Problem Analysis to Program Design, 4e

switch Structures (continued)

• In Java, switch, case, break, and default are reserved words

• In a switch structure, the expression is evaluated first

• The value of the expression is then used to perform the actions specified in the statements that follow the reserved word case

• The expression is usually an identifier • The value of the identifier or the expression can be only of type int, byte, short, or char

Page 33: 9781439035665 ppt ch04

switch Structures (continued)

Java Programming: From Problem Analysis to Program Design, 4e 33

• The expression is sometimes called the selector; its value determines which statements are selected for execution

• A particular case value must appear only once• One or more statements may follow a case label,

so you do not need to use braces to turn multiple statements into a single compound statement

Page 34: 9781439035665 ppt ch04

switch Structures (continued)

Java Programming: From Problem Analysis to Program Design, 4e 34

• The break statement may or may not appear after each statements1, statements2, ..., statementsn

• A switch structure may or may not have the default label

Page 35: 9781439035665 ppt ch04

35Java Programming: From Problem Analysis to Program Design, 4e

switch Structures (continued)

Page 36: 9781439035665 ppt ch04

36Java Programming: From Problem Analysis to Program Design, 4e

switch Structures (continued)

Page 37: 9781439035665 ppt ch04

37Java Programming: From Problem Analysis to Program Design, 4e

Example 4-23

switch (grade){case 'A': System.out.println("The grade is A."); break;

case 'B': System.out.println("The grade is B."); break;

case 'C': System.out.println("The grade is C."); break;

switch Structures (continued)

Page 38: 9781439035665 ppt ch04

38Java Programming: From Problem Analysis to Program Design, 4e

case 'D': System.out.println("The grade is D."); break;

case 'F': System.out.println("The grade is F."); break;

default: System.out.println("The grade is invalid.");}

switch Structures (continued)

Page 39: 9781439035665 ppt ch04

39Java Programming: From Problem Analysis to Program Design, 4e

Programming Example: Cable Company Billing

• Input: customer’s account number, customer code, number of premium channels to which customer subscribes, number of basic service connections (in case of business customers)

• Output: customer’s account number and the billing amount

Page 40: 9781439035665 ppt ch04

40Java Programming: From Problem Analysis to Program Design, 4e

Programming Example: Cable Company Billing (continued)

• Solution – Prompt user for information– Use switch statements based on customer’s

type– Use an if statement nested within a switch

statement to determine amount due by each customer

Page 41: 9781439035665 ppt ch04

41Java Programming: From Problem Analysis to Program Design, 4e

Comparing Strings

• class String – Method compareTo– Method equals

• Given string str1 and str2

str2str1 0

str2str1 0

str2str1 0

reTo(str2)str1.compa

string ifinteger an

string toequal is string if

string ifinteger an

Page 42: 9781439035665 ppt ch04

42Java Programming: From Problem Analysis to Program Design, 4e

Comparing Strings (continued)String str1 = "Hello";

String str2 = "Hi";

String str3 = "Air";

String str4 = "Bill";

String str5 = "Bigger";

Page 43: 9781439035665 ppt ch04

43Java Programming: From Problem Analysis to Program Design, 4e

Comparing Strings (continued)

Page 44: 9781439035665 ppt ch04

44Java Programming: From Problem Analysis to Program Design, 4e

Comparing Strings (continued)

Page 45: 9781439035665 ppt ch04

45Java Programming: From Problem Analysis to Program Design, 4e

Chapter Summary

• Control structures are used to process programs• Logical expressions and order of precedence of

operators are used in expressions• If statements• if…else statements• switch structures• Proper syntax for using control statements• Compare strings