Comp121l CH7
Comp121l CH7
Comp121l CH7
PROG0101
FUNDAMENTALS OF PROGRAMMING
Chapter 7
Loops
1
PROG0101 Fundamentals of Programming
Loops
Topics
• Loops
• Condition Tested Loops
• Counted Loops
• Endless Loops
• FOR Loop
• WHILE Loop
• DO-WHILE Loop
2
PROG0101 Fundamentals of Programming
Loops
Loops
• A loop is a sequence of instructions that is continually
repeated until a certain condition is reached.
• Loops allow for the same statement to be executed a
number of times in succession.
3
PROG0101 Fundamentals of Programming
Loops
Loops
Pseudocode: Flowchart:
Loop False
Do Something Condition
Until Condition
True
Do something
4
PROG0101 Fundamentals of Programming
Loops
• Loops
5
PROG0101 Fundamentals of Programming
Loops
Condition Tested Loops
• A condition tested loop is one which repeats a set of
instructions until a certain condition is reached.
• The test can be performed at the start of the loop
(before any of the instructions are executed), during
the loop, or at the end of the loop.
• Usually, the condition will be testing the result of
executing the statements that are inside the loop.
6
PROG0101 Fundamentals of Programming
Loops
Counted Loops
• A counted loop is one which allows the programmer
to instruct the computer to perform a set of
instructions x times, where x is usually an integer
value, but some programming languages offer other
data types.
• One could argue that the counted loop is just a
condition tested loop which updates a counter and
exits once a given value is reached.
7
PROG0101 Fundamentals of Programming
Loops
Counted Loops
• The only time to use a count loop is when the
program can determine ahead of time how many
times the loop will repeat.
• There are generally two ways that the number of
repetitions of a loop will be know ahead of time:
– The loop always repeats the same number of
times.
– The program calculates the number of repetitions
based upon user input.
8
PROG0101 Fundamentals of Programming
Loops
Endless Loops
• An endless loop goes round and round until one of
three things happens:
– The computer is turned off (or the application
stopped, forcefully)
– The computer encounters an EXIT (or similar)
statement
– An error forces the application to 'crash'
• Some endless loops serve a purpose, in message
loops, for example, where it is necessary to
continually monitor for incoming messages from the
operating system.
9
PROG0101 Fundamentals of Programming
Loops
Example of Loop Statement
• These are examples loop statement in programming
language
– FOR Loop
– WHILE Loop
– DO … WHILE Loop
10
PROG0101 Fundamentals of Programming
Loops
FOR Loop
• A FOR loop is a loop that repeats a specified number
of times.
• The loop uses a counter to tell it how many times to
run the same sequence of activities.
11
PROG0101 Fundamentals of Programming
Loops
FOR Loop
• The counter has the following three numeric values:
– Initial counter value
– Increment (the amount to add to the counter each
time the loop runs)
– Final counter value
• The loop ends when the counter reaches the final
counter value, or, if there is an associated test
condition, when the test condition is true.
12
PROG0101 Fundamentals of Programming
Loops
FOR Loop
Pseudocode: Flowchart:
Do something
Increment
13
PROG0101 Fundamentals of Programming
Loops
FOR Loop
FOR loop syntax:
14
PROG0101 Fundamentals of Programming
Loops
FOR Loop
Example 1:
15
PROG0101 Fundamentals of Programming
Loops
FOR Loop
Example 2:
16
PROG0101 Fundamentals of Programming
Loops
FOR Loop
Example 3:
17
PROG0101 Fundamentals of Programming
Loops
WHILE Loop
• A WHILE loop is a loop that repeats while some
condition is satisfied.
• The WHILE loop tests its condition at the beginning of
every loop.
• If the condition is false from the start, the sequence of
activities contained in the loop never runs at all.
18
PROG0101 Fundamentals of Programming
Loops
WHILE Loop
Pseudocode: Flowchart:
WHILE condition
False
Do Something Condition
True
Do so mething
19
PROG0101 Fundamentals of Programming
Loops
WHILE Loop
WHILE loop syntax:
WHILE (Condition)
Statement (Do Something)
20
PROG0101 Fundamentals of Programming
Loops
WHILE Loop
Example 1:
Output:
21
PROG0101 Fundamentals of Programming
Loops
WHILE Loop
Example 2:
Output:
WHILE (key != Esc)
Hello world
PRINT “Hello World” Hello world
Hello world
Hello world
…
22
PROG0101 Fundamentals of Programming
Loops
DO-WHILE Loop
• Like a while loop, a do-while loop is a loop that
repeats while some condition is satisfied.
• Unlike a while loop, a do-while loop tests its condition
at the end of the loop.
• This means that its sequence of activities always runs
at least once.
23
PROG0101 Fundamentals of Programming
Loops
DO-WHILE Loop
Pseudocode: Flowchart:
Do
something Do something
WHILE condition
False
Condition
True
24
PROG0101 Fundamentals of Programming
Loops
DO-WHILE Loop
DO-WHILE Loop Syntax
DO
Statement
WHILE (Condition)
25
PROG0101 Fundamentals of Programming
Loops
DO-WHILE Loop
Example 1:
x=1 Output:
DO
PRINT “Hello World” Hello World
x++ Hello World
WHILE (x<5) Hello World
Hello World
26
PROG0101 Fundamentals of Programming
Loops
DO-WHILE Loop
Example 2:
x=1 Output:
DO
PRINT “Hello World” Hello World
x++
WHILE (x>5)
27
PROG0101 Fundamentals of Programming
Loops
DO-WHILE Loop
Example 3:
DO Output:
PRINT “Hello World”
WHILE (Key != Esc) Hello World
Hello World
Hello World
…
28
PROG0101 Fundamentals of Programming
Loops
Exercise
Draw flowchart diagram for the following programs using
loop:
29