Flowcharts
Flowcharts
Flowcharts
End
7. Flowchart
NETWORKING
Flowchart
for a
Read Number
N
Count = 1
Print N x Count
Add 1 to the current
value of count
No
Is
Count = 10
Yes
Stop
Tejas: We visited a computer exhibition for school students. We saw a super computer, demonstration
of many uses of computer and many interesting applications.
Jyoti: In one of the stalls, we could enter any number as input and the computer was displaying the
multiplication table of the number. The picture shown above was used by the person at the stall,
to explain the sequence of steps followed by the computer, to display the table.
Jyoti: We observed that those who did not know about computers and programming could also
understand what was explained by the picture.
Moz: This picture is called a flowchart. One of the uses of flowchart is to describe the sequence
of steps and logic of solving a problem, before writing a computer program. Flowchart also helps
in communicating the steps of the solution to others.
Tejas: I see that various geometrical shapes are used in this representation. We are eager to learn
about flowcharts.
Moz: Let us start with a simple example. Look at the following flowchart of adding two natural
numbers A and B. Let us discuss the problem solution and the geometrical shapes used.
90
Start
Read A
A= 845
Read B
B= 247
Sum = A + B
Print Sum
End
Jyoti: Start and also end of the flowchart are shown with an ellipse.
Moz: A flowchart should give a clear indication as to where the problem solving flow starts and
where it ends. The start of a problem solving process and the end are indicated using the ellipse.
Tejas: Our goal is addition of two given numbers. So, first we identify the data that is given.
In this problem we have the two numbers A and B. Reading their values are represented by
parallelograms.
Moz: Right. What would you call reading in values in computer terms?
Jyoti: Input.
Moz: The data or information that is available, (which is called input) is represented using a
parallelogram in the flowchart.
Moz: What is the next step?
Tejas: The next step is to add the numbers, which is called processing in computer terms. We
learned this term in Inside computer lesson. The details of processing of data is represented
in a rectangle.
Moz: Correct.
Jyoti: The next step is to write the result of the addition, which is output in computer terms. This
is also specified in a parallelogram.
Moz: Right. A parallelogram is used to specify both input and output in a flowchart. What else do
you notice in the flowchart?
Tejas: An arrow points from one step to the next step in the flowchart.
Moz: In a flowchart arrows are used to connect the steps in a sequence and show the flow of the
problem solving process.
Jyoti: We learnt step by step thinking to solve a problem in Level III. Using flowcharts we can show
the sequence of these steps.
Moz: Yes. The step by step method of solving the problem is specified using a flowchart. This
helps you to be clear about the input, procedure and output. It also helps you to communicate the
solution.
91
Guidelines
Concept
Flowchart
What is a flowchart?
A flowchart is a picture (graphical representation) of the problem
solving process.
A flowchart gives a step-by-step procedure for solution of a
problem.
Elements of a flowchart:
Various geometrical shaped boxes represent the steps of the
solution.
The boxes are connected by directional arrows to show the
flow of the solution.
Uses of a flowchart:
To specify the method of solving a problem.
To plan the sequence of a computer program.
Communicate ideas, solutions.
Drawing a flowchart
Identify input and output.
Apply reasoning skills to solve the problem.
Draw the flowchart using the appropriate symbols and arrows to show the
sequence of steps in solving the problem.
Moz: Now consider the following problem and draw the flowchart for its solution.
Savani bought a toy for Rs. 325 and sold the same for Rs. 458. Explain how we can find if
Savani has made a profit or a loss.
Tejas: In this problem the goal is to find whether Savani makes a profit or loss.
Jyoti: We know the Cost Price and the Selling Price. We can read them as input, so they are
represented as parallelograms.
Read Cost price (CP)
Read Selling price (SP)
Tejas: Next we have to compare Selling Price and Cost Price to find which price is more. This will
tell us whether Savani has made profit or loss. How do we show comparison in a flowchart?
Moz: Can you phrase this step as a question with the two possible answers?
Tejas: We can ask a question Is selling price more than cost price?
Moz: Right. The answer to this question can be Yes or No. If, answer is Yes we have to
calculate profit. If, answer is no we have to calculate loss. This decision taking step is represented
as follows in a flowchart.
Question?
Yes
No
92
Jyoti: If the answer is Yes, it means that selling price is more than the cost price and Savani has
made profit. Profit is calculated as Selling price Cost price.
Is
SP > CP ?
Yes
Profit = SP - CP
No
Tejas: If the answer is No, it means that cost price is less than selling price and Savani has made
loss. Loss is calculated as Cost price Selling price.
Is
Yes
SP > CP ?
Profit = SP - CP
No
Loss = CP - SP
Moz: Good. You have used logical reasoning to solve this problem. Now complete the flowchart.
Flowchart - How to find profit or loss.
Finding profit or loss when
CP = 325 and SP = 458
This is a sequence.
Start
Read Cost price (CP)
Read Selling price (SP)
Is
SP > CP ?
Yes
Start
This is a
decision
structure.
Read CP=325
Read SP= 458
Condition:
Is 458 > 325?
Profit = SP - CP
No
Profit= 458-325
Profit= Rs. 133
Loss = CP - SP
Print Loss
End
Print Profit
End
93
Info
Parallelogram
Rectangle
Diamond
Yes
No
Arrows
Purpose
Ellipse is used to indicate the start and end of a flowchart.
Start written in the ellipse indicates the beginning of
a flowchart. End or Stop or Exit written in the ellipse
indicates the end of the flowchart.
A parallelogram is used to read data (input) or to print
data (output).
A rectangle is used to show the processing that takes place
in the flowchart.
A diamond with two branches is used to show the decision
making step in a flowchart. A question is specified in the
diamond. The next step in the sequence is based on the
answer to the question which is Yes or No.
Arrows are used to connect the steps in a flowchart, to
show the flow or sequence of the problem solving process
Moz: Suppose you have to write a Scratch program using the flowchart that you have just drawn.
Can you do it now?
Tejas: Yes. We can!
Jyoti: This is great. We can also plan a computer program using flowcharts.
Jyoti: Sometimes we need to repeat a sequence. How do we represent this in the flowchart?
Moz: Let us consider the multiplication table flowchart that you saw at the exhibition. See how
repetition is represented in a flowchart. This is also called a loop.
Flowchart of multiplication table for a given number N
Multiplication table of 12
Arrow connects
to the start of
the sequence to
be repeated
Start
Start
Read number N
Count = 1
N = 12
This is a loop.
Start of the
sequence to
be repeated.
Multiple = N x Count
Print count
times N = Multiple
Add 1 to
the current
value of count
No
Is
Count = 10
Count =1
12 * 1 = 12
Count = 1+1 = 2
12 * 2 = 24
Count = 2+1 = 3
......
Count = 9+1 = 10
12 * 10 = 120
Count =10
Yes
End
End
94
Jyoti: The repetition sequence starts with Count =1. N is multiplied with 1 and output is printed.
Next since count is not equal to 10 we add 1 to count. N is multiplied with 2 and output is printed.
The sequence is repeated next for 3, 4 and so on.
Tejas: The repetition sequence stops when Count =10.
Moz: Correct. A decision structure has been used to start and stop the repetition.
Jyoti: In this flowchart output is not coming at the end and there are multiple outputs.
Moz: Good observation. The output need not always come at the end of a flowchart. Similarly in
some flowcharts input need not always be at the beginning of the flowchart.
Moz: Try out another problem how do you find the factorial of a number?
Jyoti: Suppose the number is 10. Then factorial of ten is calculated as
10! = 1*2*3*4*5*6*7*8*9*10
Moz: Can you draw the flowchart for finding factorial of any given number?
Jyoti: Yes. We can. We have to use both decision and loop in this flowchart.
Find factorial of a given number N
Finding factorial of 10
Start
Start
Read N
N = 10
Set M= 1
Set F= 1
M=1
F=1
Add 1 to the
current value of M
F = 1 * 1 = 1; M < 10; M = 1 +1 = 2
F = 1 * 2 = 2; M < 10; M = 2 +1 = 3
F = 2 * 3 = 6; M<10; M = 3 + 1 = 4
F = 6 * 4 = 24; M<10; M = 4 +1 = 5
No
............
M<10; M = 9 + 1 = 10
F = 362880 * 10 = 3628800; M = 10
Is
M = N?
Yes
Print F
Factorial of 10 = 3628800
End
End
Moz: Explain the logic that is used in the loop and specifically the following processing box of
the flowchart.
New value of F = current value
of F multiplied by M
95
Give dice to
next player
Landed on
snake head?
No
Landed
Yes
on the bottom of
the ladder?
Move up
the ladder
No
Reached
the last block
of the game?
No
Yes
You are the winner
End
96
Info
Decision
Sequence
Start
Yes
Questiton?
Process
Loop
No
Questiton?
Process
Yes
End
Questiton?
No
Yes
97
No
Lesson Outcome
At the end of the lesson, you will
be able to:
List some uses of flowchart.
List the steps to be followed
while drawing a flow chart and
apply it to draw a flow chart.
Recognise various structures
like sequence, selection and
repetition in a flowchart.
Level VI
WORKSHEETS
Lesson 7
Use
Loop
Start
Process
Input
Stop
Decision
Output
2
3
5
Across
1. I am a rectangle in a flowchart. What do I represent?.
2. When you want to show a decision making step, you can use this box.
4. You can use me to communicate ideas, graphically represent a problem solving process.
5. I connect two geometrical boxes in a flowchart.
Down
1. In the flowchart, I represent data or information that is available.
3. All flowcharts begin with me. I am elliptical in shape.
98
Level VI
Lesson 7
WORKSHEETS
4. The following flowchart classifies animals as herbivore or carnivore. Lion is a meat eating
animal. Elephants eat only plants. Study the flowchart and answer the questions.
Start
Read the name
of the animal.
Does it eat
only plants?
No
Yes
Print Herbivore.
Print Carnivore.
End
a. Indicate each element of the flowchart by putting I for input, O for output, D for
decision in the circles provided next to the boxes.
b. Put a rectangle around the decision structure.
Hint: See page .... in the lesson. (Page no to be put.)
c. What is the condition which classifies an animal as carnivore?
99
Level VI
Lesson 7
WORKSHEETS
5. A, B, C are the marks scored by a student in Science, Mathematics and English. Refer the
flowchart and answer the questions.
a.
Start
Read A, B, C
60, 70, 75
Sum A + B + C
Average = Sum/3
Print Average
b.
End
Science
75
72
i. Riyas average is
ii. Sumans average is
Mathematics
80
70
English
72
82
. So she is
. So she is
a star.
a star.
100
Level VI
Lesson 7
WORKSHEETS
3.
4.
Yes
No
Yes
No
Yes
101
5.
6.
7.
8.
Level VI
Lesson 7
WORKSHEETS
7. The following flowchart gives the steps followed while taking attendance in a class. Three
arrows and a loop are missing. Complete the flowchart as follows:
a. Draw the three missing arrows and loop at the correct place.
b. Label the decision arrows with yes or no.
Start
Call out name
Mark absent in
the register
Mark present in
the register
Is it the
last name?
End
8. Frame a question( Hint: Try to make a question, which will have the answer given below)
For example: The answer given is:
Some of the boxes of different shapes used in a flowchart are
102
Level VI
Lesson 7
WORKSHEETS
9. There are four types of fruits Apples, Oranges, Bananas and Grapes. Each student can pick
up two fruits. There are some conditions which have to be used to pick up the fruits. Draw a
flow chart which can take the name of first fruit as an input and print the names of second
fruit or fruits that can be picked up. The conditions are:
If you pick an apple you can pick banana.
If you pick orange you can pick grapes.
If you pick grapes you can pick banana.
Hint: There will be one input box to read the first
fruit, three decision boxes and four output boxes in the
flowchart.
103
Level VI
WORKSHEETS
Lesson 7
10. Lengths of three sides of a triangle a, b, c are given as input. The following flowchart finds
if the triangle is isosceles, equilateral, or scalene. Some boxes in the flowchart are filled in for
you, fill in the rest of the details.
Hint: In an equilateral triangle three sides are equal.
In an isosceles triangle two sides are equal.
In a scalene triangle three sides are not equal.
Start
Read side A, B & C
Is A = B ?
Yes
No
Is B = C ?
No
Print
Scalene Triangle
End
5 cm
5 cm
a. Use the above flowchart and provide the execution steps in finding whether
the given triangle with sides 5 cms, 5 cms and 3 cms is scalene or isosceles
or equilateral triangle.
3 cms
104
ACTIVITY
Level VI
Lesson 7
1. Select one of the games given below from GCompris and draw a flowchart to explain the rules of the
game.
Memory games with images
Image name (drag and drop each item above its name)
Numbers with dice
2. Use one of the following applications- open office draw or Kivio (available for Linux) or Diagram Ring
(available for Windows)- to draw a flow chart for the above using the computer.
Group Activity
3. Play Computer Class:
Divide the class into four teams- INPUT DATA, OPERATIONS, DECISION,
and OUTPUT. Nominate one person from input and output team to play the role
of start and end box respectively. Each group has a set task to perform based on
instructions given to them by another team.
Start
Yes
105
ACTIVITY
Level VI
Lesson 7
You can give one the following situations for students to work through the process of flow chart.
i. A wired telephone in your house rings and you have to attend the call.
ii. You visit a pediatrician for check up.
iii. You go to a post office with a note of Rupees 10 to purchase stamps worth Rupees 5.
Project
4. a. Input, output and decision phrases are given in the table given below. Note that one input phrase corresponds
to one flowchart. Draw three flow charts using the phrases in the table for the following:
i. A flowchart which conveys the rules in AWARE.
ii. A flowchart which conveys Accept rule of SMART.
iii. A flowchart which conveys Meet rule of SMART.
Input phrases
An image to be used in
presentation.
Decision phrases
Is permission given to use image?
Is it from a resource with Creative
commons (CC)?
Is the image copyrighted?
Is the mail from a friend?
Is it marked SPAM in Subject of mail?
Output phrases
Take permission.
Acknowledge use of image.
Do not use the image.
Delete mail.
Might have virus. Do not open.
Read the mail
Meet the person.
Meet in the presence of an
adult family member.
b. There are three more rules of SMART which are Safety, Reliability, and Tell. Draw a flowchart for each of these
rules by creating the phrases on your own. Compare your flowcharts with other groups in the class.
c. The teacher can evaluate and select the flowcharts that can be converted to posters for SMART and AWARE
and put them up for display.
Expl
re
1. E
106
Teachers
Corner
Book
Level V
VI
Lesson 76
The
Further Reading:
107