1 Chapter 9 Additional Control Structures Dale/Weems/Headington.

Slides:



Advertisements
Similar presentations
CS0004: Introduction to Programming Repetition – Do Loops.
Advertisements

Computer Science 1620 Loops.
Starting Out with C++: Early Objects 5/e © 2006 Pearson Education. All Rights Reserved Starting Out with C++: Early Objects 5 th Edition Chapter 5 Looping.
1 CIS Jan Overview Selection Statements –If Statement –Else –Nested If-Else –Switch Repetition Statements –While statement –For Statement.
Copyright © 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Starting Out with C++ Early Objects Sixth Edition Chapter 5: Looping by Tony.
A loop is a repetition control structure. it causes a single statement or block to be executed repeatedly What is a loop?
1 10/20/08CS150 Introduction to Computer Science 1 do/while and Nested Loops Section 5.5 & 5.11.
1 10/11/06CS150 Introduction to Computer Science 1 do/while and Nested Loops.
Iteration This week we will learn how to use iteration in C++ Iteration is the repetition of a statement or block of statements in a program. C++ has three.
Chapter 6 - Repetition. Introduction u Many applications require certain operations to be carried out more than once. Such situations require repetition.
Switch structure Switch structure selects one from several alternatives depending on the value of the controlling expression. The controlling expression.
Chapter 5: Loops and Files.
Loop variations do-while and for loops. Do-while loops Slight variation of while loops Instead of testing condition, then performing loop body, the loop.
1 Lecture 14 Chapter 6 Looping Dale/Weems/Headington.
Multi-alternative Selection Both the if clause and the else clause of an if...else statement can contain any kind of statement, including another selection.
Control Structures Control structures control the flow of program execution. 3 types of control structures: sequence, selection.
Chapter 5: Control Structures II (Repetition)
Section 3 - Selection and Repetition Constructs. Control Structures 1. Sequence 2. Selection 3. Repetition.
CHAPTER 5 CONTROL STRUCTURES II (Repetition). In this chapter, you will:  Learn about repetition (looping) control structures  Explore how to construct.
Control Structures - Repetition Chapter 5 2 Chapter Topics Why Is Repetition Needed The Repetition Structure Counter Controlled Loops Sentinel Controlled.
Introduction to Java and Software Design Dale Weems Headington Chapter 10 Additional Control Structures and Exceptions Slides by Sylvia Sorkin, The Community.
Chapter 4 Program Control Statements
Chapter 4: Looping. Resource: Starting Out with C++, Third Edition, Tony Gaddis 5.1 The Increment and Decrement Operators ++ and -- are operators that.
1 What is a loop? A loop is a repetition control structure that causes a single statement or block to be executed repeatedly Loops.
COIT29222 Structured Programming Slide 1 COIT29222-Structured Programming Lecture Week 06  Reading: Study Guide Book 2, Modules 9 & 10 Textbook (4 th.
Copyright © Nancy Acemian 2004 For Loops-Break-Continue COMP For loop is a counter controlled loop. For loop is a pretest loop. Used when number.
Additional Control Structures. Chapter 9 Topics Switch Statement for Multi-way Branching Do-While Statement for Looping For Statement for Looping Using.
 Wednesday, 9/18/02, Slide #1 CS106 Introduction to CS1 Wednesday, 9/18/02  QUESTIONS?? HW #1 due today at 5!!  Today: Loops, and two new data types.
1 Chapter 9 Additional Control Structures Dale/Weems.
1 Additional Control Structures. 2 Chapter 9 Topics  Switch Statement for Multi-way Branching  Do-While Statement for Looping  For Statement for Looping.
Switch Statement Is a selection control structure for multi-way branching. SYNTAX switch ( IntegralExpression ) { case Constant1 : Statement(s); // optional.
Chapter 5 Control Structure (Repetition). Objectives In this chapter, you will: Learn about repetition (looping) control structures Explore how to construct.
1 Do-While Statement Is a looping control structure in which the loop condition is tested after each iteration of the loop. SYNTAX do { Statement } while.
Chapter 7 Additional Control Structures. 2 2 void GetYesOrNo (/* out */ char& response) // Inputs a character from the user // Postcondition: response.
Chapter 5 Loops. Overview u Loop Statement Syntax  Loop Statement Structure: while, for, do-while u Count-Controlled Loops u Nested Loops u Loop Testing.
Chapter 7 Additional Control Structures. Chapter 7 Topics l Switch Statement for Multi-Way Branching l Do-While Statement for Looping l For Statement.
Lecture 4 Looping. Building on the foundation Now that we know a little about  cout  cin  math operators  boolean operators  making decisions using.
Chapter 8 Repetition Statements. Introduction Iteration - process of looping or the repetition of one or more statements Loop body - the statement, or.
Chapter 8 Iteration Dept of Computer Engineering Khon Kaen University.
COMPUTER PROGRAMMING. Iteration structures (loops) There may be a situation when you need to execute a block of code several number of times. In general,
Program Flow Control - Looping Addis Ababa Institute of Technology Yared Semu April 2012.
Copyright 2003 Scott/Jones Publishing Standard Version of Starting Out with C++, 4th Edition Chapter 5 Looping.
+ Starting Out with C++ Early Objects Seventh Edition by Tony Gaddis, Judy Walters, and Godfrey Muganda Chapter 5: Looping.
Control Structures RepetitionorIterationorLooping Part I.
Repetition Statements (Loops) The do while Loop The last iteration structure in C++ is the do while loop. A do while loop repeats a statement or.
1 do-while Statement 2 Do-While Statement Is a looping control structure in which the loop condition is tested after each iteration of the loop. SYNTAX.
Loops and Files. 5.1 The Increment and Decrement Operators.
1 Standard Version of Starting Out with C++, 4th Brief Edition Chapter 5 Looping.
Copyright © 2010 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 5: Looping.
1 For Loops l From Chapter 9 l A shorthand way of coding count loops.
1 Looping Dale/Weems/Headington. 2 KA/JS/P Warning l Save your work often! l In the Khan Academy, JavaScript environment, infinite loops will lock up.
Copyright © 2012 Pearson Education, Inc. Chapter 5: Loops.
Alternate Version of STARTING OUT WITH C++ 4 th Edition Chapter 5 Looping.
1 1 Additional Control Structures Chapter 9 2 New and Improved... Ways to branch Ways to write loops Understanding the break and continue statements.
1 Programming in C++ Dale/Weems/Headington Chapter 9 Additional Control Structures (Switch, Do..While, For statements)
Chapter 6 - Repetition. while Loop u Simplest loop u Two parts: test expression and loop body u Pre-tested loop –Execute loop body if test true –Bypass.
Chapter Looping 5. The Increment and Decrement Operators 5.1.
Chapter Looping 5. The Increment and Decrement Operators 5.1.
Lecture 7 – Repetition (Loop) FTMK, UTeM – Sem /2014.
CC213 Programming Applications Week #2 2 Control Structures Control structures –control the flow of execution in a program or function. Three basic control.
Computer C programming Chapter 3. CHAPTER 3 Program Looping –The for Statement –Nested for Loops –for Loop Variants –The while Statement –The do Statement.
Computer Programming -1-
REPETITION CONTROL STRUCTURE
Chapter 2.2 Control Structures (Iteration)
Additional Control Structures
Chapter 7 Additional Control Structures
Repetition Control Structure
Chapter 2.2 Control Structures (Iteration)
Alternate Version of STARTING OUT WITH C++ 4th Edition
do/while Selection Structure
Presentation transcript:

1 Chapter 9 Additional Control Structures Dale/Weems/Headington

2 Chapter 9 Topics l Switch Statement for Multi-way Branching l Do-While Statement for Looping l For Statement for Looping Using break and continue Statements

3 switch Statement

4 Switch Statement Is a selection control structure for multi-way branching. SYNTAX switch ( IntegralExpression ) { case Constant1 : Statement(s); // optional case Constant2 : Statement(s); // optional. default :// optional Statement(s); // optional }

5 float weightInPounds = ; char weightUnit ;... // user enters letter for desired weightUnit switch ( weightUnit ) { case ‘P’ : case ‘p’ : cout << weightInPounds << “ pounds “ << endl ; break ; case ‘O’ : case ‘o’ : cout << 16.0 * weightInPounds << “ ounces “ << endl ; break ; case ‘K’ : case ‘k’ : cout << weightInPounds / 2.2 << “ kilos “ << endl ; break ; case ‘G’ : case ‘g’ : cout << * weightInPounds << “ grams “ << endl ; break ; default : cout << “That unit is not handled! “ << endl ; break ; }

Case Label l an integral expression l operands must be literal or named constants l value is compared to switch expression l case 'X' :

switch Observations break is required after statement(s) (if omitted all following statements execute) l { } not required around multiple statements l default clause is a GPP break after last statement is optional –See switch.cpp

8 do-while Statement

9 Do-While Statement Is a looping control structure in which the loop condition is tested after each iteration of the loop. SYNTAX do { Statement } while ( Expression ) ; Loop body statement can be a single statement or a block.

10 void GetYesOrNo ( /* out */ char& response ) // Inputs a character from the user // Postcondition: response has been input // && response == ‘y’ or ‘n’ { do { cin >> response ; // skips leading whitespace if ( ( response != ‘y’ ) && ( response != ‘n’ ) ) cout << “Please type y or n : “ ; } while ( ( response != ‘y’ ) && ( response != ‘n’ ) ) ; } Function Using Do-While

11 Do-While Loop vs. While Loop l POST-TEST loop (exit-condition) l The looping condition is tested after executing the loop body. l Loop body is always executed at least once. l PRE-TEST loop (entry-condition) l The looping condition is tested before executing the loop body. l Loop body may not be executed at all.

12 Do-While Loop When the expression is tested and found to be false, the loop is exited and control passes to the statement that follows the do-while statement. Statement Expression DO WHILE FALSE TRUE

while v. do-while Sentinel // skip to period datafile >> inputChar; while (inputChar != '.') datafile >> inputChar; // skip to period7 do datafile >> inputChar; while (inputChar != '.') l No priming read needed in this case l (Still needed in many cases)

while v. do-while Sentinel cout << "Enter your age: "; cin >> age; while (age <= 0) { cout << "Your age must be " << "positive." <<endl; cout << "Enter your age: "; cin >> age; } Requires 2 tests ==> do { cout << "Enter your age: "; cin >> age; if (age <=0) { cout << "Your age must" << " be positive." << endl; } } while (age <= 0)

while v. do-while CCL sum = 0; counter = 1; while (counter <= n) { sum = sum + counter; counter++; } l Pretest Loop sum = 0; counter = 1; do { sum = sum + counter; counter++; } while (counter <= n) // Note Sum=1 if n=0 l Posttest Loop l Loop always executes at least once

16 for Statement

17 A Count-Controlled Loop SYNTAX for ( initialization ; test expression ; update ) { 0 or more statements to repeat }

18 The for loop contains an initialization an expression to test for continuing an update to execute after each iteration of the body

19 Example of Repetition for ( int num = 1 ; num <= 3 ; num++ ) { cout << num << “Potato” << endl; }

20 Example of Repetition num int num; for ( num = 1 ; num <= 3 ; num++ ) cout << num << “Potato” << endl; OUTPUT ?

21 Example of Repetition num OUTPUT 1 int num; for ( num = 1 ; num <= 3 ; num++ ) cout << num << “Potato” << endl;

22 Example of Repetition num OUTPUT 1 int num; for ( num = 1 ; num <= 3 ; num++ ) cout << num << “Potato” << endl; true

23 Example of Repetition num int num; for ( num = 1 ; num <= 3 ; num++ ) cout << num << “Potato” << endl; OUTPUT 1 1Potato

24 Example of Repetition num OUTPUT 2 int num; for ( num = 1 ; num <= 3 ; num++ ) cout << num << “Potato” << endl; 1Potato

25 Example of Repetition num OUTPUT 2 true 1Potato int num; for ( num = 1 ; num <= 3 ; num++ ) cout << num << “Potato” << endl;

26 Example of Repetition num int num; for ( num = 1 ; num <= 3 ; num++ ) cout << num << “Potato” << endl; OUTPUT 2 1Potato 2Potato

27 Example of Repetition num OUTPUT 3 int num; for ( num = 1 ; num <= 3 ; num++ ) cout << num << “Potato” << endl; 1Potato 2Potato

28 Example of Repetition num OUTPUT 3 true 1Potato 2Potato int num; for ( num = 1 ; num <= 3 ; num++ ) cout << num << “Potato” << endl;

29 Example of Repetition num int num; for ( num = 1 ; num <= 3 ; num++ ) cout << num << “Potato” << endl; OUTPUT 3 1Potato 2Potato 3Potato

30 Example of Repetition num OUTPUT 4 int num; for ( num = 1 ; num <= 3 ; num++ ) cout << num << “Potato” << endl; 1Potato 2Potato 3Potato

31 Example of Repetition num OUTPUT 4 false 1Potato 2Potato 3Potato int num; for ( num = 1 ; num <= 3 ; num++ ) cout << num << “Potato” << endl;

32 Example of Repetition num When the loop control condition is evaluated and has value false, the loop is said to be “satisfied” and control passes to the statement following the For statement. 4 false int num; for ( num = 1 ; num <= 3 ; num++ ) cout << num << “Potato” << endl;

33 The output was: 1Potato 2Potato 3Potato

34 for (int count = 4 ; count > 0 ; count -- ) { cout << count << endl; } cout << “Done” << endl; Count-controlled Loop OUTPUT: Done

35 What is output? for ( int count = 0 ; count < 10 ; count++ ) { cout << “  ”  ; }

36 OUTPUT ********** NOTE: the 10 asterisks are all on one line. Why?

Count Control Loop Example Display integers and their squares from 1 through 10. for (int i = 1; i <= 10; i++) cout << i << " " << i * i << endl;

For example Display even integers and their squares from 1 through 10. for (int i = 2; i <= 10; i = i+2) cout << i << " " << i * i << endl;

For example Display integers and their squares from 10 down to 1. for (int i = 10; i >= 1; i--) cout << i << “ “ << i * i << endl;

For example Find square roots of 1.1, 1.2, 1.3,..., 2.0 for (double x = 1.1; x <= 2.0; x =x+0.1) cout << x << " " << sqrt(x) << endl;

Compute and return n! = 1  2  3 ...  n. int product = 1; for (int i = 2; i <= n; i++) product = product * i; For example

42 What output from this loop? for (int count = 0; count < 10; count++) ; { cout << “  ”  ; }

43 l no output from the for loop! Why? l the ; right after the ( ) means that the body statement is a null statement l in general, the Body of the for loop is whatever statement immediately follows the ( ) l that statement can be a single statement, a block, or a null statement actually, the code outputs one * after the loop completes its counting to 10 OUTPUT

Display all divisors of each integer from 1 through 50 for (int num = 1; num <= 50; num++) { cout << num << " has divisors:\n\t''; for (int div = 1; div <= num/2; div++) if (num % div == 0) cout << div << ", ''; cout << num << endl; }// See divisors.cpp

Table of 2 n const int tableSize = 20; long valueSquared = 1; cout << "n" << " " << "2**n" << endl; for (int n = 0; n <= tableSize; ++n) { cout << n << " " << valueSquared << endl; valueSquared = valueSquared * 2; }

46 Several Statements in Body Block const int MONTHS = 12 ; float bill ; float sum = 0.0 ; for (int count = 1; count <= MONTHS; count++ ) { cout << “Enter bill: “ ; cin >> bill ; sum = sum + bill ; } cout << “Your total bill is : “ << sum << endl ;

Converting while to for Any while loop may be written as a for l Note InitStmt and PostExpr are optional while (inputVal != 999) cin >> inputVal; for ( ; inputVal != 999; ) cin >> inputVal;

Eliminating WhileExpression l The while condition is also optional l If omitted the value defaults to true for ( ; ; ) cout << “Hi” << endl; while (1) cout << “Hi” << endl;

For Flexibility cin >> ch; while (ch != ‘.’) cin >> ch; for (cin >> ch; ch != ‘.’; cin >> ch) ; l Warning! Keep it simple. l The trickier the code, the harder to follow.

n Changing the values of any variables n involved in the loop condition n inside the body of the loop n may change the number of repetitions n & may result in an infinite loop for (i = 1; i <= 10; i++) { cout << i << endl; i++; } Monkeying with LCVs: PPP

51 Break Statement l break statement can be used with Switch or any of the 3 looping structures l it causes an immediate exit from the Switch, While, Do-While, or For statement in which it appears l if the break is inside nested structures, control exits only the innermost structure containing it

Forever Loop loopCount = 1; while (1)// OR for ( ; ; ) { cin >> num1; if (!cin || num1 >= 100) break; cin >> num2; if (!cin || num2 >= 100) break; cout << sqrt(float(num1 + num2)) << endl; loopCount++; if (loopCount > 10) break; }

Use break As a Last Resort l It can become a crutch l Think carefully about loop design for loop on right is better i = 1; while (1)for (i = 1; i <= 5; i++) { cout << i; cout << i; if (i == 5) break; i++; }

54 Continue Statement continue is valid only within loops l terminates the current loop iteration, but not the entire loop l in a For or While, continue causes the rest of the body statement to be skipped--in a For statement, the update is done l in a Do-While, the exit condition is tested, and if true, the next loop iteration is begun

55 Imagine using... l a character, a length, and a width to draw a box, for example, l using the values ‘&’, 4, and 6 would display &&&&&&

56 Write prototype for void function called DrawBox ( ) with 3 parameters. The first is type char, the other 2 are type int. void DrawBox( char, int, int ); NOTE: Some C++ books include identifiers in prototypes. Any valid C++ identifiers, as long as each is different, can be used. void DrawBox( char letter, int num1, int num2);

57 void DrawBox(char what, int down, int across) // 3 function parameters { int row, col; // 2 local variables for ( row = 0; row < down; row++ ) { for (col = 0; col < across; col++ ) { cout << what; } cout << endl; } return; }

58 #include void DrawBox (char, int, int); // prototype int main ( ) { char letter = ‘&’; DrawBox(letter, 4, 2*3); // arguments DrawBox(‘V’, 9, 3); // appear in call return 0; } THE DRIVER PROGRAM

59 Write a function using prototype void DisplayTable ( int ) ; // prototype The function displays a specified multiplication table. For example, the call DisplayTable(6) displays this table: 1 x 6 = 6 2 x 6 = 12 3 x 6 = x 6 = 72