Lesson 3: Conditions and Loops

advertisement
Lesson 3: Conditions and Loops
Unit 1: The if Statement
Lecture C
Slide 1 of 64
The if Statement
• The Java if statement has the following syntax:
if (boolean-condition)
statement;
• If the Boolean condition is true, the statement is
executed; if it is false, the statement is skipped
• This provides basic decision making capabilities
Lecture C
Slide 2 of 64
Tempreture
class Temperature {
static final int THRESHOLD = 65;
public static void main(String[] args) {
InputRequestor input = new InputRequestor();
int temperature =
input.requestInt(“Enter the temperature:”);
System.out.println(“Current temperature “+
temperature);
if (temperature < THRESHOLD)
System.out.println(“It’s cold in here!”);
}
}
Lecture C
Slide 3 of 64
If statement flow diagram
if (condition)
statement;
condition
true
statement
Lecture C
Slide 4 of 64
Boolean Expressions
• The condition of an if statement must evaluate to a
true or false result
• Java has several equality and relational operators:
Operator
==
!=
Meaning
equal to
not equal to
<
<=
>
less than
less than or equal to
greater than
>=
greater than or equal to
• More complex Boolean expressions are also possible
Lecture C
Slide 5 of 64
Block Statements
• Several statements can be grouped together into a block
statement
• Blocks are delimited by braces
• A block statement can be used wherever a statement is
called for in the Java syntax
if (boolean-condition){
statement1;
statement2;
…
}
Lecture C
Slide 6 of 64
Example - Temperature2
class Temperature2 {
static final int THRESHOLD = 65;
public static void main(String[] args) {
InputRequestor input = new InputRequestor();
int temperature =
input.requestInt(“Enter the temperature:”);
System.out.println(“Current temperature “+
temperature);
if (temperature < THRESHOLD) {
System.out.println(“It’s cold in here!”);
System.out.println(“But we’ll survive.”);
}
}
}
Lecture C
Slide 7 of 64
If .. Else Statement
• An else clause can be added to an if statement to
make it an if-else statement:
if (condition)
statement1;
else
statement2;
• If the condition is true, statement1 is executed; if the
condition is false, statement2 is executed
Lecture C
Slide 8 of 64
Example - Temperature3
class Temperature3 {
static final int FREEZING_POINT = 32;
public static void main(String[] args) {
InputRequestor input = new InputRequestor();
int temperature =
input.requestInt(“Enter temperature:”);
if (temperature <= FREEZING_POINT)
System.out.println(“It’s freezing!”);
else
System.out.println(“Above freezing.”);
}
}
Lecture C
Slide 9 of 64
If/else flow diagram
if (condition)
statement1;
else
statement2;
true
statement1
Lecture C
condition
statement2
Slide 10 of 64
Nested If statements
• Since an “If” statement is a statement, it can appear inside
another if statement.
if (condition1)
if (condition2)
statement;
• It can also appear in an “else” clause
if (condition1)
statement1;
else if (condition2)
statement2;
Lecture C
Slide 11 of 64
Nested If Example
// Reads 2 integers and compares them
class CompareExample {
public static void main(String[] args) {
InputRequestor input = new InputRequestor();
int a = input.requestInt(“First number:”);
int b = input.requestInt(“Second number:”);
if (a != b){
if (a > b)
System.out.println(a+” is greater”);
else
System.out.println(b+” is greater”);
}else
System.out.println(“the numbers are equal”);
}
}
Lecture C
Slide 12 of 64
Checking your Input
• When requesting input from the user, keep in mind
that the input may be invalid.
• It is good practice to check the validity of user input
int numberOfItems =
input.requestInt(“Enter number of items:”);
if (numberOfItems < 0) {
System.out.println(
“Number of items must be positive!”);
} else {
double price = numberOfItems * ITEM_PRICE;
System.out.println(“The total price is:“ +price);
}
Lecture C
Slide 13 of 64
Lesson 3: Conditions and Loops
Unit 2: Boolean Expressions
Lecture C
Slide 14 of 64
Logical Operators
• Boolean expressions may be combined using logical
operators
• There are three logical operators in Java:
Operator
!
&&
Operation
Logical NOT
Logical AND
||
Logical OR
• They all take Boolean operands and produce Boolean
results
• Logical NOT is unary (one operand), but logical AND and
OR are binary (two operands)
Lecture C
Slide 15 of 64
Logical NOT
• The logical NOT is also called logical negation or logical
complement
• If a is true, !a is false; if a is false, then !a is true
• Logical expressions can be shown using truth tables
a
false
true
Lecture C
!a
true
false
Slide 16 of 64
Logical AND
• The expression a && b is true if both a and b are true,
and false otherwise
• Truth tables show all possible combinations of all terms
a
b
a && b
false
false
true
true
false
true
false
true
false
false
false
true
Lecture C
Slide 17 of 64
Logical OR
• The expression a || b is true if a or b or both are true,
and false otherwise
a
b
a || b
false
false
true
true
false
true
false
true
false
true
true
true
Lecture C
Slide 18 of 64
Logical Operators
• Logical operators are used to form more complex logical
expressions
if (a<1 || a%2!=0)
System.out.println(
“The input should be an even even number!”);
• Logical operators have precedence relationships between
themselves and other operators
Lecture C
Slide 19 of 64
Logical Operators
• Full expressions can be evaluated using truth tables
a < 1
false
false
a%2!=0
false
true
a<1 || a%2=0
false
false
true
true
false
true
false
true
Lecture C
Slide 20 of 64
Boolean variables
• Boolean expressions can be assigned to Boolean
variables
boolean b, c;
b = (x > 17);
c = (x>17) && (x<60);
• Boolean variables are Boolean expressions
boolean b, c;
b = (x > 17);
c = b && (x<60);
if (c)
System.out.println(“x is in range”);
Lecture C
Slide 21 of 64
Example - RightTriangle
// Receives the length of the edges of a triangle
// and determine if this is a right triangle
class RightTriangle {
public static void main(String[] args) {
InputRequestor input = new InputRequestor();
float a = input.requestInt(“Edge1:”);
float b = input.requestInt(“Edge2:”);
float c = input.requestInt(“Hypotenuse:”);
boolean test = a*a+b*b == c*c;
if (test)
System.out.println(“It’s a right triangle”);
else
System.out.println(“It’s not a right triangle”);
}
}
Lecture C
Slide 22 of 64
Lesson 3: conditions and loops
Unit C3: The while Statement
Lecture C
Slide 23 of 64
The while statement
• A while statement has the following syntax:
while (condition)
statement;
• If the condition is true, the statement is executed; then the
condition is evaluated again
• The statement is executed over and over until the
condition becomes false
• If the condition of a while statement is false initially, the
statement is never executed
• Therefore, we say that a while statement executes zero
or more times
Lecture C
Slide 24 of 64
While statement flow diagram
while (condition)
statement;
condition
true
statement
Lecture C
Slide 25 of 64
Example - Counter
// Counts from 1 to 5
class Counter {
static final int LIMIT = 5;
public static void main(String[] args) {
int count = 1;
while (count <= LIMIT) {
System.out.println(count);
count = count + 1;
}
System.out.println(“done”);
}
}
Lecture C
Slide 26 of 64
Examples - Factors
// Gets an integer and prints its factors
class FactorsExample {
public static void main(String[] args) {
InputRequestor input = new InputRequestor();
int a = input.requestInt(“Enter a number:”);
int i = 1;
System.out.println(“The divisors of “+a+” are:”);
while (i <= a) {
if (a%i == 0) {
System.out.println(i);
}
i = i + 1;
}
}
}
Lecture C
Slide 27 of 64
Infinite Loops
• The body of a while loop must eventually make the
condition false
• If not, it is an infinite loop, which will execute until the user
interrupts the program
• This is a common type of logical error -- always double
check that your loops will terminate normally
Lecture C
Slide 28 of 64
Example - Forever
// This program contains an infinite loop
class Forever {
static final int LIMIT = 25;
public static void main(String[] args) {
int count = 1;
while (count <= LIMIT) {
System.out.println(count);
count = count - 1;
}
}
}
Lecture C
Slide 29 of 64
Lesson 3: conditions and loops
Unit 4: More conditionals
Lecture C
Slide 30 of 64
The Conditional Operator
• Java has a conditional operator that evaluates a Boolean
condition that determines which of two expressions is
evaluated
• The result of the chosen expression is the result of the
entire conditional operator
• Its syntax is:
condition ? expression1 :
expression2
• If the condition is true, expression1 is evaluated; if it is
false, expression2 is evaluated
Lecture C
Slide 31 of 64
The Conditional Operator
• It is similar to an if-else statement, except that it is an
expression that returns a value
• For example:
int max = (a > b) ? a : b;
• If a is greater that b, then a is assigned to max;
otherwise, b is assigned to max
• The conditional operator is ternary, meaning it requires
three operands
Lecture C
Slide 32 of 64
The Conditional Operator
• Another example:
System.out.println ("Your change is " + count +
((count == 1) ? "Dime" : "Dimes”));
• If count equals 1, "Dime" is printed, otherwise
"Dimes" is printed
Lecture C
Slide 33 of 64
Another Selection Statement
• The if and the if-else statements are selection
statements, allowing us to select which statement to
perform next based on some Boolean condition
• Another selection construct, called the switch statement,
provides another way to choose the next action
• The switch statement evaluates an expression, then
attempts to match the result to one of a series of values
• Execution transfers to statement list associated with the
first value that matches
Lecture C
Slide 34 of 64
The switch Statement
• The syntax of the switch statement is:
switch (expression) {
case value1:
statement-list1
case value2:
statement-list2
case …
}
Lecture C
Slide 35 of 64
The switch Statement
• The expression must evaluate to an integral value, such
as an integer or character
• The break statement is usually used to terminate the
statement list of each case, which causes control to jump
to the end of the switch statement
• A default case can be added to the end of the list of
cases, and will execute if no other case matches
Lecture C
Slide 36 of 64
The switch Statement
/**
* A client that enables you to connect to the
* bank server and make remote banking operations...
*/
public class BankClient {
public static final int VIEW_BALANCE = 1;
public static final int VIEW_SAVINGS = 2;
public static final int CASH_TRANSFER = 3;
public static final int VIEW_LAST_OPERATIONS = 4;
// ...
Lecture C
Slide 37 of 64
The switch Statement
// Inside the main loop of the client:
int option =
InputRequestor.requentInt(“Enter your choice:”);
switch(option) {
case VIEW_BALANCE:
showBalance();
break;
case VIEW_SAVINGS:
showSavings();
break;
default:
output.showMessage(“No such option!”);
}
Lecture C
Slide 38 of 64
Lesson 3: conditions and loops
Unit 5: Shorthand Operators
Lecture C
Slide 39 of 64
Shorthand Operators
• Many operations are very commonly used
x = x + 1;
sum = sum + x;
• Java has shorthand notations for these


increment and decrement operators
assignment operators
Lecture C
Slide 40 of 64
The Increment and Decrement Operators
• The increment operator (++) adds one to its integer or
floating point operand
• The decrement operator (--) subtracts one
• The statement
count++;
is essentially equivalent to
count = count + 1;
Lecture C
Slide 41 of 64
The Increment and Decrement Operators
• The increment and decrement operators can be applied
in prefix (before the variable) or postfix (after the variable)
form
• When used alone in a statement, the prefix and postfix
forms are basically equivalent. That is,
count++;
is equivalent to
++count;
Lecture C
Slide 42 of 64
The Increment and Decrement Operators
• When used in a larger expression, the prefix and postfix
forms have a different effect
• In both cases the variable is incremented (decremented)
• But the value used in the larger expression depends on
the form
Expressions
count++
++count
count--
Operation
add 1
add 1
subtract 1
Value Of expression
old value
new value
old value
--count
subtract 1
new value
Lecture C
Slide 43 of 64
The Increment and Decrement Operators
• If count currently contains 45, then
total = count++;
assigns 45 to total and 46 to count
• If count currently contains 45, then
total = ++count;
assigns the value 46 to both total and count
Lecture C
Slide 44 of 64
The Increment and Decrement Operators
• If sum contains 25, what does this statement print?
System.out.println (sum++
+
"
" +
++sum
+
"
" +
sum
+
"
" +
sum--);
• Prints the following result:
25
27
27
27
• sum contains 26 after the line is complete
Lecture C
Slide 45 of 64
Assignment Operators
• Often we perform an operation on a variable, then store
the result back into that variable
• Java provides assignment operators that simplify that
process
• For example, the statement
sum += value;
is equivalent to
sum = sum + value;
Lecture C
Slide 46 of 64
Assignment Operators
• There are many such assignment operators, always
written as op= , such as:
Operator
+=
Example
x+=y
Equivalent to
x = x + y
-=
*=
/=
x-=y
x*=y
x/=y
x = x - y
x = x * y
x = x / y
%=
x%=y
x = x % y
Lecture C
Slide 47 of 64
Assignment Operators
• The right hand side of an assignment operator can be a
complete expression
• The entire right-hand expression is evaluated first, then
combined with the additional operation
• Therefore
result
/= total-MIN;
result
/= total-MIN;
is equivalent to
result = result / (total-MIN);
Lecture C
Slide 48 of 64
Lesson 3: conditions and loops
Unit C6: More Repetition
Lecture C
Slide 49 of 64
More Repetition Constructs
• In addition to while loops, Java has two other
constructs used to perform repetition:


the do statement
the for statement
• Each loop type has its own unique characteristics
• You must choose which loop type to use in each situation
Lecture C
Slide 50 of 64
The do Statement
• The do statement has the following syntax:
do
statement
while (condition);
• The statement is executed until the condition becomes
false
• It is similar to a while statement, except that its
termination condition is evaluated after the loop body
Lecture C
Slide 51 of 64
The do Statement
• The key difference between a do loop and a while loop
is that the body of the do loop will execute at least once
• If the condition of a while loop is false initially, the body
of the loop is never executed
• Another way to put this is that a while loop will execute
zero or more times and a do loop will execute one or
more times
Lecture C
Slide 52 of 64
Do Statement Example
// Gets an integer and prints its factors
class AvgExample {
public static void main(String[] args){
InputRequestor input = new InputRequestor();
double x, sum=0, count=-1;
do {
x = input.RequestDouble(“Next number:”);
sum += x;
count++;
} while (x != 0);
// 0 is a flag indicating end of input
System.out.println(“The average is “+sum/count);
}
}
Lecture C
Slide 53 of 64
The do Statement flow diagram
statement
true
condition
false
Lecture C
Slide 54 of 64
The for Statement
• Many loops have a common pattern, captured by the for
statement
• The syntax of the for loop is
for (intialization; condition; increment)
statement;
• This is equivalent to
initialization;
while (condition) {
statement;
increment;
}
Lecture C
Slide 55 of 64
The for Statement: examples
• Examples:
for (int count=1; count < 75; count++) {
System.out.println (count);
}
for (int num=1; num <= max; num = num * 2) {
System.out.println (“Next power of 2: “ + num);
}
Lecture C
Slide 56 of 64
The for Statement
• The initialization is always performed once
• The condition of a for statement is tested prior to
executing the loop body (like in the while statement)
• Therefore, a for loop will execute zero or more times
• For loops are well suited for cases where the number of
iterations is known beforehand
• The increment is executed after each iteration of the loop
Lecture C
Slide 57 of 64
Omitting parts in a for Statement
• Each expression in the header of a for loop is optional



If the initialization is left out, no initialization is performed
If the condition is left out, it is always considered to be true, and
therefore makes an infinite loop
If the increment is left out, no increment operation is performed
• Both semi-colons are always required
for (;;) {// an infinite loop
System.out.println (“beep”);
}
// compute a value count
for (; count < max ; count ++ ) {
System.out.println (count);
}
Lecture C
Slide 58 of 64
The for Statement flow diagram
initialization
condition
false
true
statement
increment
Lecture C
Slide 59 of 64
Multiplication Table Example
class MultiplicationTable {
public static void main(String[] args){
for(int j=1 ; j <= 10 ; j++) {
for(int k=1 ; k <= 10 ; k++)
System.out.print(j*k);
System.out.println();
}
}
}
Lecture C
Slide 60 of 64
The break and continue statements
• The break statement, which we used with switch
statements, can also be used inside a loop
• When the break statement is executed, control jumps to
the statement after the loop (the condition is not
evaluated again)
• A similar construct, the continue statement, can also be
executed in a loop
• When the continue statement is executed, control
jumps to the end of the loop and the condition is
evaluated
Lecture C
Slide 61 of 64
Break and Continue Example
class AvgExample2 {
public static void main(String[] args){
InputRequestor in = new InputRequestor();
double x, sum = 0; count = 0;
while(true){
x = in.RequestDouble();
if (x == 0)
break;
if (x < 0) {
System.out.println(“Only positive numbers!”);
continue;
}
sum += x ;
count ++ ;
} // continued on next page
Lecture C
Slide 62 of 64
Break and Continue Example (2)
System.out.println(“The average is “+sum/count);
}
}
Lecture C
Slide 63 of 64
Why do We Need Indentation?
class Mystery {
public static void main(String[] args) {
InputRequestor in = new InputRequestor();
int dimension =
in.requestInt(“Please enter the dimension”);
for (int j = 0; j < dimension; j++) {
for (int k = 1; k < dimension - j; k++) {
System.out.print(" ");
}
for (int k = 0; k < j; k++) {
System.out.print("*");
}
System.out.println();
}}}
Lecture C
Slide 64 of 64
Download