Copyright © 2012 Pearson Education, Inc. Chapter 5: Loops.

Slides:



Advertisements
Similar presentations
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.
Advertisements

Starting Out with C++, 3 rd Edition 1 Chapter 5. Looping.
Copyright © 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Starting Out with C++ Early Objects Sixth Edition Chapter 5: Looping by Tony.
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.
CS150 Introduction to Computer Science 1
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: Control Structures II (Repetition)
Logical Operators Java provides two binary logical operators (&& and ||) that are used to combine boolean expressions. Java also provides one unary (!)
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.
© 2004 Pearson Addison-Wesley. All rights reserved5-1 Iterations/ Loops The while Statement Other Repetition Statements.
CS 1 Lesson 5 Loops and Files CS 1 -- John Cole.
Chapter 5: Repetition Statements. In this chapter, you will learn about: Basic loop structures while loops Interactive while loops for loops Loop programming.
Copyright 2003 Scott/Jones Publishing Standard Version of Starting Out with C++, 4th Brief Edition Chapter 5 Looping.
©TheMcGraw-Hill Companies, Inc. Permission required for reproduction or display. Chapter 6: Repetition  Some additional operators increment and decrement.
Section 3 - Selection and Repetition Constructs. Control Structures 1. Sequence 2. Selection 3. Repetition.
11 Chapter 4 LOOPS AND FILES. 22 THE INCREMENT AND DECREMENT OPERATORS To increment a variable means to increase its value by one. To decrement a variable.
Chapter 4: Looping. Resource: Starting Out with C++, Third Edition, Tony Gaddis 5.1 The Increment and Decrement Operators ++ and -- are operators that.
Chapter 4: Loops and Files
Chapter 4: Loops and Files. The Increment and Decrement Operators  There are numerous times where a variable must simply be incremented or decremented.
Mr. Dave Clausen1 La Cañada High School Chapter 6: Repetition Statements.
Chapter 4 Loops Write code that prints out the numbers Very often, we want to repeat a (group of) statement(s). In C++, we have 3 major ways of.
Chapter 7 Additional Control Structures. 2 2 void GetYesOrNo (/* out */ char& response) // Inputs a character from the user // Postcondition: response.
Chapter 8 Repetition Statements. Introduction Iteration - process of looping or the repetition of one or more statements Loop body - the statement, or.
Control Structures II Repetition (Loops). Why Is Repetition Needed? How can you solve the following problem: What is the sum of all the numbers from 1.
Chapter 5: Control Structures II J ava P rogramming: From Problem Analysis to Program Design, From Problem Analysis to Program Design,
GAME102 - INTRO WHILE LOOPS G. MacKay. Fundamental Control Structures  STRAIGHT LINE  CONDITIONAL  LOOPS.
Repetition. Control of Flow SEQUENCE SELECTION (if..else, switch…case) REPETITION.
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.
Overview Go over parts of quiz? Another iteration structure for loop.
Introduction to Loops Iteration Repetition Counting Loops Also known as.
Copyright © 2010 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Starting Out with Programming Logic & Design Second Edition by Tony Gaddis.
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.
Starting Out With Java 5 Control Structures to Objects By Tony Gaddis Copyright © 2005, Pearson Addison-Wesley. All rights reserved. Chapter 4 Slide #1.
Agenda Perform Quiz #1 (20 minutes) Loops –Introduction / Purpose –while loops Structure / Examples involving a while loop –do/while loops Structure /
Alternate Version of STARTING OUT WITH C++ 4 th Edition Chapter 5 Looping.
C++ Programming: Program Design Including Data Structures, Fourth Edition Chapter 5: Control Structures II (Repetition)
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.
Repetition Statements (Loops). 2 Introduction to Loops We all know that much of the work a computer does is repeated many times. When a program repeats.
Chapter Looping 5. The Increment and Decrement Operators 5.1.
Copyright 2006 Addison-Wesley Brief Version of Starting Out with C++ Chapter 5 Looping.
Chapter 5: Loops. Slide 5- 2 Outline Increment and Decrement while loop do-while loop for loop.
C Language 1 Program Looping. C Language2 Topics Program looping Program looping Relational operators / expressions Relational operators / expressions.
Copyright © 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Starting Out with C++ Early Objects Seventh Edition by Tony Gaddis, Judy.
Chapter Looping 5. The Increment and Decrement Operators 5.1.
Lecture 7 – Repetition (Loop) FTMK, UTeM – Sem /2014.
Chapter 4 Repetition Statements Program Development and Design Using C++, Third Edition.
Introduction to Loop. Introduction to Loops: The while Loop Loop: part of program that may execute > 1 time (i.e., it repeats) while loop format: while.
REPETITION CONTROL STRUCTURE
Chapter 5: Loops and Files.
Chapter 5: Looping Starting Out with C++ Early Objects Seventh Edition
Chapter 2.2 Control Structures (Iteration)
Chapter 5: Looping Copyright © 2010 Pearson Education, Inc. Publishing as Pearson Addison-Wesley.
Chapter 5: Looping Starting Out with C++ Early Objects Seventh Edition
Alternate Version of STARTING OUT WITH C++ 4th Edition
Chapter 2.2 Control Structures (Iteration)
Chapter 6: Repetition Statements
Chapter 5: Looping Starting Out with C++ Early Objects Seventh Edition
Alternate Version of STARTING OUT WITH C++ 4th Edition
Repetition Statements (Loops) - 2
Based on slides created by Bjarne Stroustrup & Tony Gaddis
Based on slides created by Bjarne Stroustrup & Tony Gaddis
LOOPS The loop is the control structure we use to specify that a statement or group of statements is to be repeatedly executed. Java provides three kinds.
Presentation transcript:

Copyright © 2012 Pearson Education, Inc. Chapter 5: Loops

Copyright © 2012 Pearson Education, Inc. 5.1 The Increment and Decrement Operators

Copyright © 2012 Pearson Education, Inc. The Increment and Decrement Operators ++ is the increment operator. It adds one to a variable. val++; is the same as val = val + 1; ++ can be used before (prefix) or after (postfix) a variable: ++val; val++;

Copyright © 2012 Pearson Education, Inc. The Increment and Decrement Operators -- is the decrement operator. It subtracts one from a variable. val--; is the same as val = val - 1; -- can be also used before (prefix) or after (postfix) a variable: --val; val--;

Copyright © 2012 Pearson Education, Inc. Increment and Decrement Operators in Program 5-1 Continued…

Copyright © 2012 Pearson Education, Inc. Increment and Decrement Operators in Program 5-1

Copyright © 2012 Pearson Education, Inc. 5.2 Introduction to Loops: The while Loop

Copyright © 2012 Pearson Education, Inc. Introduction to Loops: The while Loop Loop: a control structure that causes a statement or statements to repeat General format of the while loop: while (expression) statement; statement; can also be a block of statements enclosed in { }

Copyright © 2012 Pearson Education, Inc. The while Loop – How It Works while (expression) statement; expression is evaluated –if true, then statement is executed, and expression is evaluated again –if false, then the loop is finished and program statements following statement execute

Copyright © 2012 Pearson Education, Inc. The Logic of a while Loop

Copyright © 2012 Pearson Education, Inc. The while loop in Program 5-3

Copyright © 2012 Pearson Education, Inc. How the while Loop in Program 5- 3 Lines 9 through 13 Works

Copyright © 2012 Pearson Education, Inc. Flowchart of the while Loop in Program 5-3

Copyright © 2012 Pearson Education, Inc. The while Loop is a Pretest Loop expression is evaluated before the loop executes. The following loop will never execute: int number = 6; while (number <= 5) { cout << "Hello\n"; number++; }

Copyright © 2012 Pearson Education, Inc. Watch Out for Infinite Loops The loop must contain code to make expression become false Otherwise, the loop will have no way of stopping Such a loop is called an infinite loop, because it will repeat an infinite number of times

Copyright © 2012 Pearson Education, Inc. Example of an Infinite Loop int number = 1; while (number <= 5) { cout << "Hello\n"; }

Copyright © 2012 Pearson Education, Inc. 5.3 Using the while Loop for Input Validation

Copyright © 2012 Pearson Education, Inc. Using the while Loop for Input Validation Input validation is the process of inspecting data that is given to the program as input and determining whether it is valid. The while loop can be used to create input routines that reject invalid data, and repeat until valid data is entered.

Copyright © 2012 Pearson Education, Inc. Using the while Loop for Input Validation Here's the general approach, in pseudocode: Read an item of input. While the input is invalid Display an error message. Read the input again. End While

Copyright © 2012 Pearson Education, Inc. Input Validation Example cout << "Enter a number less than 10: "; cin >> number; while (number >= 10) { cout << "Invalid Entry!" << "Enter a number less than 10: "; cin >> number; }

Copyright © 2012 Pearson Education, Inc. Flowchart for Input Validation

Copyright © 2012 Pearson Education, Inc. Input Validation in Program 5-5

Copyright © 2012 Pearson Education, Inc. 5.4 Counters

Copyright © 2012 Pearson Education, Inc. Counters Counter: a variable that is incremented or decremented each time a loop repeats Can be used to control execution of the loop (also known as the loop control variable) Must be initialized before entering loop

Copyright © 2012 Pearson Education, Inc. A Counter Variable Controls the Loop in Program 5-6 Continued…

Copyright © 2012 Pearson Education, Inc. A Counter Variable Controls the Loop in Program 5-6

Copyright © 2012 Pearson Education, Inc. 5.5 The do-while Loop

Copyright © 2012 Pearson Education, Inc. The do-while Loop do-while : a posttest loop – execute the loop, then test the expression General Format: do statement; // or block in { } while (expression); Note that a semicolon is required after (expression)

Copyright © 2012 Pearson Education, Inc. The Logic of a do - while Loop

Copyright © 2012 Pearson Education, Inc. An Example do - while Loop int x = 1; do { cout << x << endl; } while(x < 0); Although the test expression is false, this loop will execute one time because do - while is a posttest loop.

Copyright © 2012 Pearson Education, Inc. A do-while Loop in Program 5-7 Continued…

Copyright © 2012 Pearson Education, Inc. A do-while Loop in Program 5-7

Copyright © 2012 Pearson Education, Inc. do-while Loop Notes Loop always executes at least once Execution continues as long as expression is true, stops repetition when expression becomes false Useful in menu-driven programs to bring user back to menu to make another choice (see Program 5-8 on pages )

Copyright © 2012 Pearson Education, Inc. 5.6 The for Loop

Copyright © 2012 Pearson Education, Inc. The for Loop Useful for counter-controlled loop General Format: for(initialization; test; update) statement; // or block in { } No semicolon after the update expression or after the )

Copyright © 2012 Pearson Education, Inc. for Loop - Mechanics for(initialization; test; update) statement; // or block in { } 1)Perform initialization 2)Evaluate test expression –If true, execute statement –If false, terminate loop execution 3)Execute update, then re-evaluate test expression

Copyright © 2012 Pearson Education, Inc. for Loop - Example int count; for (count = 1; count <= 5; count++) cout << "Hello" << endl;

Copyright © 2012 Pearson Education, Inc. A Closer Look at the Previous Example

Copyright © 2012 Pearson Education, Inc. Flowchart for the Previous Example

Copyright © 2012 Pearson Education, Inc. A for Loop in Program 5-9 Continued…

Copyright © 2012 Pearson Education, Inc. A for Loop in Program 5-9

Copyright © 2012 Pearson Education, Inc. A Closer Look at Lines 15 through 16 in Program 5-9

Copyright © 2012 Pearson Education, Inc. Flowchart for Lines 15 through 16 in Program 5-9

Copyright © 2012 Pearson Education, Inc. When to Use the for Loop In any situation that clearly requires –an initialization –a false condition to stop the loop –an update to occur at the end of each iteration

Copyright © 2012 Pearson Education, Inc. The for Loop is a Pretest Loop The for loop tests its test expression before each iteration, so it is a pretest loop. The following loop will never iterate: for (count = 11; count <= 10; count++) cout << "Hello" << endl;

Copyright © 2012 Pearson Education, Inc. for Loop - Modifications You can have multiple statements in the initialization expression. Separate the statements with a comma: int x, y; for (x=1, y=1; x <= 5; x++) { cout << x << " plus " << y << " equals " << (x+y) << endl; } Initialization Expression

Copyright © 2012 Pearson Education, Inc. for Loop - Modifications You can also have multiple statements in the test expression. Separate the statements with a comma: int x, y; for (x=1, y=1; x <= 5; x++, y++) { cout << x << " plus " << y << " equals " << (x+y) << endl; } Test Expression

Copyright © 2012 Pearson Education, Inc. for Loop - Modifications You can omit the initialization expression if it has already been done: int sum = 0, num = 1; for (; num <= 10; num++) sum += num;

Copyright © 2012 Pearson Education, Inc. for Loop - Modifications You can declare variables in the initialization expression: int sum = 0; for (int num = 0; num <= 10; num++) sum += num; The scope of the variable num is the for loop.