Computer programming Lecture 3. Lecture 3: Outline Program Looping [Kochan – chap.5] –The for Statement –Relational Operators –Nested for Loops –Increment.

Slides:



Advertisements
Similar presentations
 2000 Prentice Hall, Inc. All rights reserved. Chapter 2 - Introduction to C Programming Outline 2.1Introduction 2.2A Simple C Program: Printing a Line.
Advertisements

Dr. Yang, Qingxiong (with slides borrowed from Dr. Yuen, Joe) LT4: Control Flow - Loop CS2311 Computer Programming.
1 Loops. 2 Often we want to execute a block of code multiple times. Something is always different each time through the block. Typically a variable is.
© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. 1 Chapter 4 – C Program Control Outline 4.1Introduction.
Computer Science 1620 Loops.
CS1061: C Programming Lecture 8: Repetition A. O’Riordan, 2004.
Computer Programming 1 Repetition. Computer Programming 2 Objectives Repetition structures Study while and do loops Examine for loops A practical example.
 2007 Pearson Education, Inc. All rights reserved C Program Control.
 2000 Prentice Hall, Inc. All rights reserved. Chapter 4 - Program Control Outline 4.1Introduction 4.2The Essentials of Repetition 4.3Counter-Controlled.
Introduction to Computer Programming in c
Control Structures - Repetition Chapter 5 2 Chapter Topics Why Is Repetition Needed The Repetition Structure Counter Controlled Loops Sentinel Controlled.
Chapter 5 Loops Liang, Introduction to Java Programming, Tenth Edition, (c) 2015 Pearson Education, Inc. All rights reserved.
CHAPTER 5: CONTROL STRUCTURES II INSTRUCTOR: MOHAMMAD MOJADDAM.
Lecture 10: Reviews. Control Structures All C programs written in term of 3 control structures Sequence structures Programs executed sequentially by default.
Lecture 4 C Program Control Acknowledgment The notes are adapted from those provided by Deitel & Associates, Inc. and Pearson Education Inc.
Program Looping Making Decisions Copyright © 2012 by Yong-Gu Lee
Lecture 8: Choosing the Correct Loop. do … while Repetition Statement Similar to the while statement Condition for repetition only tested after the body.
Control Structures Week Introduction -Representation of the theory and principles of structured programming. Demonstration of for, while,do…whil.
Loop Control Structures L11-L14. OBJECTIVES To learn and appreciate the following concept The for Statement Relational Operators Nested for Loops for.
Liang, Introduction to Programming with C++, Second Edition, (c) 2010 Pearson Education, Inc. All rights reserved Chapter 4 Loops.
© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. Chapter 2 Chapter 2 - Introduction to C Programming.
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.
1 Additional Control Structures. 2 Chapter 9 Topics  Switch Statement for Multi-way Branching  Do-While Statement for Looping  For Statement for Looping.
Chapter 7 Additional Control Structures. 2 2 void GetYesOrNo (/* out */ char& response) // Inputs a character from the user // Postcondition: response.
© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. 1 Flow Control (for) Outline 4.1Introduction 4.2The.
Repetition Structures Repetition Structures allow you to write programs that will repeat program steps multiple times. –Also called Loops –Counter controlled.
 2008 Pearson Education, Inc. All rights reserved JavaScript: Control Statements I.
+ Starting Out with C++ Early Objects Seventh Edition by Tony Gaddis, Judy Walters, and Godfrey Muganda Chapter 5: Looping.
 2000 Prentice Hall, Inc. All rights reserved. 1 Chapter 4 - Program Control Outline 4.1Introduction 4.2The Essentials of Repetition 4.3Counter-Controlled.
Control Structures - Selections - Repetitions/iterations (part 2) 1 -Based on slides from Deitel & Associates, Inc. - Revised by T. A. Yang.
Computer programming Outline Functions [chap 8 – Kochan] –Defining a Function –Arguments and Local Variables Automatic Local.
Java™ How to Program, Early Objects Version, 8/e © by Pearson Education, Inc. All Rights Reserved.
Copyright © 2010 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 5: Looping.
Program Looping Why we need loops in our code –Make code concise for repetitive processes When to use loops –Run a block of code repetitively –Process.
Think Possibility 1 Iterative Constructs ITERATION / LOOPS C provides three loop structures: the for-loop, the while-loop, and the do-while-loop. Each.
© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. 1 Chapter 2 - Introduction to C Programming Outline.
Liang, Introduction to Java Programming, Eighth Edition, (c) 2011 Pearson Education, Inc. All rights reserved Chapter 4 Loops.
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.
Chapter Looping 5. The Increment and Decrement Operators 5.1.
LECTURE # 8 : REPETITION STATEMENTS By Mr. Ali Edan.
Chapter 2: Fundamental Programming Structures in Java Adapted from MIT AITI Slides Control Structures.
Copyright 2006 Addison-Wesley Brief Version of Starting Out with C++ Chapter 5 Looping.
C Language 1 Program Looping. C Language2 Topics Program looping Program looping Relational operators / expressions Relational operators / expressions.
CS0007: Introduction to Computer Programming The for Loop, Accumulator Variables, Seninel Values, and The Random Class.
Chapter Looping 5. The Increment and Decrement Operators 5.1.
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.
CONTENTS Loop Statements Parts of a loop Types of Loops Nested Loops
C Program Control September 15, OBJECTIVES The essentials of counter-controlled repetition. To use the for and do...while repetition statements.
1 Lecture 2 - Introduction to C Programming Outline 2.1Introduction 2.2A Simple C Program: Printing a Line of Text 2.3Another Simple C Program: Adding.
Chapter 4 – C Program Control
CSE 220 – C Programming Loops.
REPETITION CONTROL STRUCTURE
Chapter 2 - Introduction to C Programming
Quick Test What do you mean by pre-test and post-test loops in C?
Chapter 2.2 Control Structures (Iteration)
Chapter 2 - Introduction to C Programming
Chapter 5: Looping Copyright © 2010 Pearson Education, Inc. Publishing as Pearson Addison-Wesley.
Control Structures - Repetition
Chapter 2 - Introduction to C Programming
Chapter 2 - Introduction to C Programming
Chapter 6 Decision Making and Looping
Chapter 4 - Program Control
Chapter 2 - Introduction to C Programming
Computer programming Lecture 3.
Chapter 2 - Introduction to C Programming
Chapter 4 - Program Control
Presentation transcript:

Computer programming Lecture 3

Lecture 3: Outline Program Looping [Kochan – chap.5] –The for Statement –Relational Operators –Nested for Loops –Increment Operator –Program Input –for Loop Variants –The while Statement –The do Statement –The break Statement –The continue Statement

Executing a program Program = list of statements –Entrypoint: the point where the execution starts –Control flow: the order in which the individual statements are executed Statement1 Statement2 Statement3 Statement4 Statement5 Statement6 Statement7 Statement8

Structure of a C program #include int main (void) { int value1, value2, sum; value1 = 50; value2 = 25; sum = value1 + value2; printf ("The sum of %i and %i is %i\n",value1, value2, sum); return 0; } Entry point of a C program Sequential flow of control

Controlling the program flow Forms of controlling the program flow: –Executing a sequence of statements –Repeating a sequence of statements (until some condition is met) (looping) –Using a test to decide between alternative sequences (branching) Statement1 Statement2 Statement3 Statement4 Statement5 Statement6 Statement7 Statement8

Program Looping Looping: doing one thing over and over Program loop: a set of statements that is executed repetitively for a number of times Simple example: displaying a message 100 times : printf(“hello !\n”); … printf(“hello !\n”); Repeat 100 times printf(“hello !\n”); Program looping: enables you to develop concise programs containing repetitive processes that could otherwise require many lines of code !

The need for program looping #include int main (void) { int triangularNumber; triangularNumber = ; printf ("The eighth triangular number is %i\n", triangularNumber); return 0; } What if we have to compute the 200-th (1000-th, etc) triangular number ? Example problem: computing triangular numbers. (The n-th triangular number is the sum of the integers from 1 through n) In C: 3 different statements for looping: for, while, do

Example – 200 th triangular number n=1 triangularNumber = triangularNumber + n n<=200 n=n+1 yes no triangularNumber = 0 Print triangularNumber Statement before loop init_expression loop_condition statement loop_expression Statement after loop

Example - for /* Program to calculate the 200th triangular number Introduction of the for statement */ #include int main (void) { int n, triangularNumber; triangularNumber = 0; for ( n = 1; n <= 200; n = n + 1 ) triangularNumber = triangularNumber + n; printf ("The 200th triangular number is %i\n", triangularNumber); return 0; }

The for statement for ( init_expression; loop_condition; loop_expression ) program statement init_expression Program statement loop_condition Loop expression yes no

The for statement for ( n = 1; n <= 200; n = n + 1 ) triangularNumber = triangularNumber + n; yes no

How for works The execution of a for statement proceeds as follows: 1. The initial expression is evaluated first. This expression usually sets a variable that will be used inside the loop, generally referred to as an index variable, to some initial value. 2. The looping condition is evaluated. If the condition is not satisfied (the expression is false – has value 0), the loop is immediately terminated. Execution continues with the program statement that immediately follows the loop. 3. The program statement that constitutes the body of the loop is executed. 4. The looping expression is evaluated. This expression is generally used to change the value of the index variable 5. Return to step 2.

Infinite loops It’s the task of the programmer to design correctly the algorithms so that loops end at some moment ! // Program to count #include int main (void) { int i, n = 5, sum =0; for ( i = 1; i <= n; n = n + 1 ){ sum = sum + i; printf (“%i %i %i\n", i, sum, n); } return 0; } What is wrong here ? Does the loop end?

Relational operators OperatorMeaning ==Is equal to !=Is not equal to <Is less than <=Is less or equal >Is greater than >=Is greater or equal The relational operators have lower precedence than all arithmetic operators: a < b + c is evaluated as a < (b + c) ATTENTION ! Do not confuse: the “is equal to” operator == and the “assignment” operator = ATTENTION when comparing floating-point values ! Only comparisons make sense !

Example – for with a body of 2 // Program to generate a table of triangular numbers #include int main (void) { int n, triangularNumber; printf ("TABLE OF TRIANGULAR NUMBERS\n\n"); printf (" n Sum from 1 to n\n"); printf (" \n"); triangularNumber = 0; for ( n = 1; n <= 10; ++n ) { triangularNumber += n; printf (" %i %i\n", n, triangularNumber); } return 0; } The body of the loop consists in a block of 2 statements

Increment operator Because addition by 1 is a very common operation in programs, a special operator was created in C for this. Increment operator: the expression ++n is equivalent to the expression n = n + 1. Decrement operator: the expression --n is equivalent to the expression n = n – 1 Increment and decrement operators can be placed in front (prefix) or after (postfix) their operand. The difference between prefix and postfix: Example: if n=4: a=n++ leads to a=4, n=5 a=++n leads to a=5, n=5

Program input #include int main (void) { int n, number, triangularNumber; printf ("What triangular number do you want? "); scanf ("%i", &number); triangularNumber = 0; for ( n = 1; n <= number; ++n ) triangularNumber += n; printf ("Triangular number %i is %i\n", number, triangularNumber); return 0; } Scanf: similar to printf: first argument contains format characters, next arguments tell where to store the values entered at the keyboard More details -> in a later chapter ! Reads integer from keyboard It’s polite to display a message before

Nested loops #include int main (void) { int n, number, triangularNumber, counter; for ( counter = 1; counter <= 5; ++counter ) { printf ("What triangular number do you want? "); scanf ("%i", &number); triangularNumber = 0; for ( n = 1; n <= number; ++n ) triangularNumber += n; printf ("Triangular number %i is %i\n\n", number, triangularNumber); } return 0; } Remember indentations!

for loop variants Multiple expressions (comma between…) for(i=0, j=10 ; i<j ; i++, j--) Omitting fields (semicolon have to be still…) i=0; for( ; i<10 ; i++ ) Declaring variables for(int i=0 ; i=10 ; i++ )

The while statement while ( expression ) program statement while ( number <= 0 ) { printf (“The number must be >0“); printf (“Give a new number: “); scanf(“%i“, &number); }

The while statement while ( expression ) program statement statement Loop_expression yes no Loop with the test in the beginning ! Body might never be executed !

Example: A program to find the greatest common divisor of two nonnegative integer values …

Example - while /* Program to find the greatest common divisor of two nonnegative integer values */ #include int main (void) { int u, v, temp; printf ("Please type in two nonnegative integers.\n"); scanf ("%i%i", &u, &v); while ( v != 0 ) { temp = u % v; u = v; v = temp; } printf ("Their greatest common divisor is %i\n", u); return 0; }

Example: A program to print out the digits of a number in reverse order …

Example - while // Program to reverse the digits of a number #include int main (void) { int number, right_digit; printf ("Enter your number.\n"); scanf ("%i", &number); while ( number != 0 ) { right_digit = number % 10; printf ("%i", right_digit); number = number / 10; } printf ("\n"); return 0; }

Example – while not quite OK ! // Program to reverse the digits of a number #include int main (void) { int number, right_digit; printf ("Enter your number.\n"); scanf ("%i", &number); while ( number != 0 ) { right_digit = number % 10; printf ("%i", right_digit); number = number / 10; } printf ("\n"); return 0; } What happens if you enter number=0 ?

The do statement do program statement while ( loop_expression ); statement loop_expression yes no Loop with the test at the end ! Body is executed at least once !

Example – do while // Program to reverse the digits of a number #include int main () { int number, right_digit; printf ("Enter your number.\n"); scanf ("%i", &number); do { right_digit = number % 10; printf ("%i", right_digit); number = number / 10; } while ( number != 0 ); printf ("\n"); return 0; }

Which loop to choose ? Criteria: Who determines looping –Entry-condition loop -> for, while –Exit-condition loop -> do Criteria: Number of repetitions: –Indefinite loops ->while –Counting loops -> for In C, you can actually rewrite any while as a for and viceversa !

Example: while vs for #include int main (void) { int count = 1; while ( count <= 5 ) { printf ("%i\n", count); ++count; } return 0; } #include int main (void) { int count; for ( count=1; count<=5; count++ ) { printf ("%i\n", count); } return 0; }

The break Statement Can be used in order to immediately exiting from a loop After a break, following statements in the loop body are skipped and execution continues with the first statement after the loop If a break is executed from within nested loops, only the innermost loop is terminated

The break statement Programming style: don’t abuse break !!!... while ( number != 0 ) { // Statements to do something in loop printf("Stop, answer 1: "); scanf ("%i", &answer); if(answer == 1) break; // very bad idea to do this }

Similar to the break statement, but it does not make the loop terminate, just skips to the next iteration The continue statement

Continue also not so good style!!!... while ( number != 0 ) { // Statements to do something in loop printf(“Skip next statements answer 1: "); scanf ("%i", &answer); if(answer == 1) continue; // not so good idea… // Statements to do something in loop // If answer was 1 these statements are // not executed. They are skipped. // Go straight to the beginning of while }