Docsity
Log inSign up
Docsity
Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity

Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan

Guidelines and tips
Guidelines and tips
Sell on Docsity
Sell on Docsity
Docsity AI
Docsity AI
Log inSign up

Prepare for your exams

Study with the several resources on Docsity

Find documents

Prepare for your exams with the study notes shared by other students like you on Docsity

Search for your university

Find the specific documents for your university's exams

Docsity AINEW

Summarize your documents, ask them questions, convert them into quizzes and concept maps

Explore questions

Clear up your doubts by reading the answers to questions asked by your fellow students

Earn points to download

Earn points by helping other students or get them with a premium plan

Share documents
download point icon20 Points

For each uploaded document

Answer questions
download point icon5 Points

For each given answer (max 1 per day)

All the ways to get free points
Get points immediately

Choose a premium plan with all the points you need

Study Opportunities

Choose your next study program

Get in touch with the best universities in the world. Search through thousands of universities and official partners

Community

Ask the community

Ask the community for help and clear up your study doubts

Free resources

Our save-the-student-ebooks!

Download our free guides on studying techniques, anxiety management strategies, and thesis advice from Docsity tutors

Repetition Structures in C++, Exercises of Computer Science

The Global Institute Lahore (GIL)Computer Science

The need for repetition structures or loops in programming tasks that require the same task to be performed multiple times. It describes the two types of repetition structures, pretest and posttest loops, and the three looping structures in C++. The document also explains counter-controlled repetition and the use of while, for, and do...while loops. It also covers the use of break and continue statements to alter the flow of control. examples and syntax for each concept.

Typology: Exercises

2021/2022

Available from 03/18/2022

asimahsan45
asimahsan45 🇵🇰

5

(1)

40 documents

1 / 8

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Repetition Structures
Why Repetition is Needed:
Repetition structures, or loops, are used when a program needs to repeatedly process
one or more instructions until some condition is met, at which time the loop ends.
Many programming tasks are repetitive, having little variation from one item to the
next. The process of performing the same task over and over again is called iteration,
and C++ provides built-in iteration functionality. A loop executes the same section of
program code over and over again, as long as a loop condition of some sort is met
with each iteration. This section of code can be a single statement or a block of
statements (a compound statement).$Loops$and$Using Loops
Repetition allows the programmer to efficiently use variables
Can structure programming statements to be repeated as long as specific
conditions are met
For example: can input, add, and average multiple numbers using limited
number of variables
There are three looping structures in C++:$1. while loop, 2. for loop, and 3.
do...while Loop
Mnemonic: "ALL loops must have ITU"--Initialize, Test, Update
Types of Repetition Structures
Two types of repetition structures: pretest and posttest loops
Pretest:
1. Loop condition appears at beginning of pretest loop
2. Determines number of times instructions w/in loop body are processed
Types of pretest loop:
1. while
2. for
Posttest:
1. Loop condition appears at end of posttest loop
2. Determines number of times instructions w/in loop body are processed
pf3
pf4
pf5
pf8

Partial preview of the text

Download Repetition Structures in C++ and more Exercises Computer Science in PDF only on Docsity!

Repetition Structures

Why Repetition is Needed: Repetition structures, or loops, are used when a program needs to repeatedly process one or more instructions until some condition is met, at which time the loop ends. Many programming tasks are repetitive, having little variation from one item to the next. The process of performing the same task over and over again is called iteration, and C++ provides built-in iteration functionality. A loop executes the same section of program code over and over again, as long as a loop condition of some sort is met with each iteration. This section of code can be a single statement or a block of statements (a compound statement). Loops and Using Loops  Repetition allows the programmer to efficiently use variables  Can structure programming statements to be repeated as long as specific conditions are met  For example: can input, add, and average multiple numbers using limited number of variables  There are three looping structures in C++: 1. while loop, 2. for loop, and 3. do...while Loop  Mnemonic: "ALL loops must have ITU"--Initialize, Test, Update

Types of Repetition Structures

Two types of repetition structures: pretest and posttest loops Pretest:

  1. Loop condition appears at beginning of pretest loop
  2. Determines number of times instructions w/in loop body are processed Types of pretest loop:
  3. while
  4. for Posttest:
  5. Loop condition appears at end of posttest loop
  6. Determines number of times instructions w/in loop body are processed
  1. HOWEVER, instructions processed at least once--the first time! Types of posttest loop:
  2. do...while while Counter-Controlled Repetition Requires
  3. the name of a control variable (or loop counter)
  4. the initial value of the control variable
  5. the loop-continuation condition that tests for the final value of the control variable to determine when to exit
  6. the control variable to be incremented (or decremented ) each time through the loop *****ALL LOOPS: if loop body contains more than one statement, statements must be entered as a statement block--that is, in a set of braces {}.**

while Loop

Using while Loop:  Executes from zero to many times, depending on expression  while is reserved word  Syntax of while statement: while (expression) statement;  Expression provides entry condition  Expression (parentheses must be included as part of syntax) must evaluate to true to invoke loop statement(s)  Statement(s) can be simple or compound (block)  Statement(s) is/are body of loop  BE SURE to include an exit condition that will eventually evaluate expression to be false  Infinite loop: statement(s) continue(s) to execute endlessly  Loop invocation:

  1. Statement(s) execute(s) if expression evaluates to true
  2. Loop condition reevaluated
  3. Statement(s) continue(s) to execute until expression false

 flag-controlled while loop uses bool variable to control loop  Syntax of flag-controlled while statement: bool found = false; //initialize loop control variable while (!found) //test loop control variable { . . . if (expression) found = true; //update loop control variable . . . } EOF (end of file)-Controlled while Loops:  bool value returned by cin determines if program has input  Syntax of EOF-controlled while statement: cin >> variable; //initialize loop control variable while (cin) //test loop control variable { . . . cin >> variable; //update loop control variable . . . }  eof() function can determine end of file status  eof() function is member of data type istream--like other I/O functions (get, ignore, peek)  Syntax of eof() function: istreamVar.eof() }  istreamVar is input stream variable (e.g., cin) Code that reads integers until EOF or a non-int is encountered: int n; while (cin >> n) { // do whatever appropriate with n, which is ensured to be of type int } // after all ints are read, execution picks up here

This works neatly, because operator >> returns zero when an error occurs, which would happen if a non-int or end-of-file is encountered.

for Loop

Using for Loop:  Executes a set number of times determined by the counter  Statement can be a single statement or a compound (block) statement.  for is reserved word  Simplifies writing of count-controlled while loop  Syntax of for statement (for loop control statements): for (initial statement; test statement (loop condition); update statement) statement; Example: //printing 1 - 10 using for loop cout << "for loop prints 1 - 10" << endl; for(int num=1; num < 11; ++num) { cout << num << endl; }  for loop executes as follows:

  1. Initial statement executes (usually initializes variable)
  2. Loop condition evaluated. If loop condition evaluates to true... a. Execute for loop statement b. Execute update statement (last expression in parentheses) c. Repeat Step 2 until loop condition evaluates to false  If loop condition initially false, loop body does not execute  Update expression, changes value of loop control variable (initialized by initial expression), eventually sets value of loop condition to false  Loop body executes indefinitely if loop condition always true  C++ allows fractional values for loop control variables of double type (or any real data type). However, different computers may give real data type loop control variables different results--use caution with such variables  ***Variable used in testing for loop has local scope!  Can use same variable name in different for loops w/in same program--though, NOT recommended!  Semicolon at end of for statement (just before body of loop) is semantic error-- action of for loop is empty

break and continue Statements (alter flow of

control)

Using break Statements:  When break statement executes in repetition structure, it immediately exits  Likewise, break statement in switch structure provides an immediate exit  break statement can be used in while, for, and do...while loops  Generally, break statement used for two purposes:

  1. To exit early from loop
  2. To skip remainder of switch structure  After break statement executes, program continues with first statement after structure  Use of break statement in loop can eliminate use of certain (flag) variables Using continue Statements:  When continue statement executes in repetition structure, skips remaining statements and proceeds with next iteration of loop  continue statement can be used in while, for, and do...while structures  In while and do...while structure: expression (loop test) evaluated immediately after continue statement  In for structure: update statement executed after continue statement, then loop condition executes FYI... The continue statement cannot be used in a switch statement. In a while loop, when the continue statement is executed, if the update statement appears after the continue statement, the update statement is not executed. In a for loop, the update statement always executes. In general, avoid using break and continue to escape loop and branch code (one exception would be in switch statements). Instead consider adding/changing the exit conditions of the control statement. Likewise, even though permitted (due to backward-compatibility) refrain from using goto statements.

With that said, also consider how sometimes generalized rules may be reconsidered under specific circumstances.