Module 2 - Flowcharts and Algorithms

Module 2 – Flowcharts &
Algorithms
BITS Pilani Dr. Jagat Sesh Challa
Pilani Campus
Department of Computer Science & Information Systems
Module Overview
• Steps of Programming Practices
• Flowcharts
• Algorithms
Dept. of Computer Science & Information Systems, BITS Pilani, Pilani Campus
BITS Pilani
Pilani Campus
Steps of Programming Practices

Steps of Programming Practices
• Step1: Requirements
• Step2: Creating a flow chart We are going to

look at Flowcharts
and Algorithms
• Step3: Creating algorithms
• Step4: Writing Code
• Step5: Debugging
• Step6: Documentation
BITS Pilani
Pilani Campus
Flowcharts
Flow Chart
• A Graphical representation of a solution to a particular
problem
• Created by Von Neumann in 1945
• Flowcharts help in developing logic and algorithms before

writing a program
How to make a flow chart
Step1: Identify input and output.
Step2: Apply reasoning skills to solve the problem
Step3: Draw the flowchart using the appropriate symbols and

arrows to show the sequence of steps in solving the problem
Symbols used in Flow Charts
Start and End Symbol Flow Line

Single Flow Line Shows the logical flow of control
For Input and Output Decision Symbol

2 Flow Lines One flow of line for Input and two for Output
Process Calculation Connector

2 Flow Lines Connects separate portions of a flow chart
Flow Chart Example 1:
Sum of two numbers
Start
Declare variables num1,

num2 and sum
Read num1 and

num2
sum = num1+num2
Display sum
Stop
Whether a number is even or odd
Start
Declare variable num
Read num
No is Yes
num mod 2 == 0
Display “number Display “number

is odd” is even”
Stop
Sum of 10 Numbers
Start
Declare variables
n = 1, sum = 0, x = 0
is
Yes No
n <= 10
Read x Display sum
sum = sum + x
Stop
n=n+1
BITS Pilani
Pilani Campus
Algorithms
Algorithms
“Algorithms are a way of laying out a problem

independent of the programming language”
Programming Methodologies
Top General approach Abstract

to a larger problem
Approach Approach Approach

to part of to part of to part of
problem problem problem
Specific Specific Specific Specific

steps steps steps steps
Bottom Particular
The algorithms
Top-down vs Bottom-up
Programming
• Top – Down Programming:
q Reverse engineers the finished products by breaking it into
smaller, manageable or reusable modules.
q Big picture is visualized first before breaking it up into separate
components.
• Bottom – UP Programming:
q Low level components are designed first without fully knowing the
big picture.
q The components are later integrated to form the complete
system.
What is an Algorithm?
v Step by step solution to a problem in English like language.
v It is a finite set of clear and unambiguous steps that must be

followed to solve a computing problem.
v The programmer can convert the algorithm to a program in any

language.
Programming Logic Constructs
• Imperative statements (Actions)
• Conditional statements (Decision Making)
• Iterative Statements (Repetition / Loops)
Algorithm Example 1:
Sum of two numbers (Imperative)
Start
Declare variables num1,

num2 and sum 1. START
2. Initialize sum=0
Read num1 and 3. INPUT the numbers num1, num2
num2
4. Set sum = num1 + num2.
sum = num1+num2 5. PRINT sum
6. END
Display sum
Stop
Whether a number is even or odd (Conditionals)
1. START
Start
2. Declare num
Declare variable num
3. INPUT the number num
Read num 4. IF num mod 2 == 0 THEN
No is
num mod 2 == 0
Yes continue ELSE GOTO step 7
Display “number Display “number 5. PRINT “number is even”
is odd” is even”
6. GOTO step 8
Stop
7. PRINT “number is ODD”
8. END
Sum of 10 Numbers (Iterative)
1. START
Start 2. Declare n=1, sum=0, x=0
Declare variables 3. IF n <=10 THEN continue ELSE
n = 1, sum = 0, x = 0
GOTO step 8
Yes is No
4. INPUT x
n <= 10
Read x Display sum

5. Set sum = sum + x
sum = sum + x
6. Set n = n + 1
Stop
n=n+1
7. GOTO step 3
8. PRINT sum
9. END
Exercise
Roots of Quadratic equation

𝑎𝑥2 + 𝑏𝑥 + 𝑐 = 0 has the following roots:
𝐷 = 𝑏 ! − 4𝑎𝑐
If D>0 thenx
root 1 = −𝑏 + 𝐷/2𝑎
root 2 = −𝑏 − 𝐷/2𝑎
• Draw a flowchart to find roots of the above quadratic equation

• Write an equivalent algorithm for the above flow chart
More Exercises
• Draw a flowchart and write its corresponding algorithm for
checking if a number n entered by the user is a prime number
or not. [Hint: Check for all numbers from 1 to n/2 if they divide
n with remainder 0 or not. If none of them divides, n is a prime
number]
• Draw a flowchart and write its corresponding algorithm for

computing the greatest common divisor (GCD) of two numbers
entered by the user. [Hint: Follow this link to understand what is
GCD]
BITS Pilani
Pilani Campus

Module 2 - Flowcharts and Algorithms

Uploaded by

Copyright:

Available Formats

Module 2 - Flowcharts and Algorithms

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Module 2 - Flowcharts and Algorithms

Uploaded by

Copyright:

Available Formats

Module 2 – Flowcharts &

• Steps of Programming Practices

Steps of Programming Practices

• Step2: Creating a flow chart We are going to

• Step4: Writing Code

• Created by Von Neumann in 1945

• Flowcharts help in developing logic and algorithms before

Step2: Apply reasoning skills to solve the problem

Step3: Draw the flowchart using the appropriate symbols and

Start and End Symbol Flow Line

For Input and Output Decision Symbol

Process Calculation Connector

Declare variables num1,

Read num1 and

Declare variable num

Display “number Display “number

Read x Display sum

“Algorithms are a way of laying out a problem

Top General approach Abstract

Approach Approach Approach

Specific Specific Specific Specific

v It is a finite set of clear and unambiguous steps that must be

v The programmer can convert the algorithm to a program in any

• Conditional statements (Decision Making)

• Iterative Statements (Repetition / Loops)

Declare variables num1,

Read x Display sum

Roots of Quadratic equation

• Draw a flowchart to find roots of the above quadratic equation

• Draw a flowchart and write its corresponding algorithm for

You might also like