Grade 10 flowcharting
-
Upload
rafael-balderosa -
Category
Education
-
view
87 -
download
2
Transcript of Grade 10 flowcharting
![Page 1: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/1.jpg)
Introduction to Flowcharting
Grade 10- ICT
![Page 2: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/2.jpg)
What is a Flowchart?
• A flowchart is a diagram that depicts the “flow” of a program.
• The figure shown here is a flowchart for calculating the age.
START
Display message “Enter the
present year”
Read Present year
Display message “Enter your year
of birth”
Read Year of birth
Age = Present year – Year of
birth
Display Age
END
![Page 3: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/3.jpg)
Basic Flowchart Symbols
• Notice there are three types of symbols in this flowchart:– rounded rectangles– parallelograms– a rectangle
• Each symbol represents a different type of operation.
Rounded Rectangle
Parallelogram
Rectangle
Rounded Rectangle
START
Display message “Enter the
present year”
Read Present year
Display message “Enter your year
of birth”
Read Year of birth
Age = Present year – Year of
birth
Display Age
END
![Page 4: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/4.jpg)
Basic Flowchart Symbols
• Terminals– represented by rounded
rectangles– indicate a starting or
ending point
Terminal
START
END Terminal
START
Display message “Enter the
present year”
Read Present year
Display message “Enter your year
of birth”
Read Year of birth
Age = Present year – Year of
birth
Display Age
END
![Page 5: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/5.jpg)
Basic Flowchart Symbols
• Input/Output Operations– represented by
parallelograms– indicate an input or
output operation
Enter Present year Display Age
Input/Output Operation
START
Display message “Enter the
present year”
Read Present year
Display message “Enter your year
of birth”
Read Year of birth
Age = Present year – Year of
birth
Display Age
END
![Page 6: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/6.jpg)
Basic Flowchart Symbols
• Processes– represented by rectangles– indicates a process such as
a mathematical computation or variable assignment
Age = Present Year- Year of
Birth
Process
START
Display message “Enter the
present year”
Read Present year
Display message “Enter your year
of birth”
Read Year of birth
Age = Present year – Year of
birth
Display Age
END
![Page 7: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/7.jpg)
Stepping Through the Flowchart
Enter the present year:
Variable Contents:Present Year: ?Year of Birth: ?Age: ?
Output Operation
Stepping Through the Flowchart
START
Display message “Enter the
present year”
Read Present year
Display message “Enter your year
of birth”
Read Year of birth
Age = Present year – Year of
birth
Display Age
END
Variable - a data item that may take on more than one value during the runtime of a program.
![Page 8: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/8.jpg)
Stepping Through the Flowchart
Enter the Present Year: 2016
Input Operation
(User types 2016)
Stepping Through the Flowchart
START
Display message “Enter the
present year”
Read Present year
Display message “Enter your year
of birth”
Read Year of birth
Age = Present year – Year of
birth
Display Age
END
Variable Contents:Present Year: 2016Year of Birth: ?Age: ?
Variable - a data item that may take on more than one value during the runtime of a program.
![Page 9: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/9.jpg)
Stepping Through the Flowchart
Enter your Year of birth:
Output Operation
Stepping Through the Flowchart
START
Display message “Enter the
present year”
Read Present year
Display message “Enter your year
of birth”
Read Year of birth
Age = Present year – Year of
birth
Display Age
END
Variable Contents:Present Year: 2016Year of Birth: ?Age: ?
Variable - a data item that may take on more than one value during the runtime of a program.
![Page 10: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/10.jpg)
Stepping Through the Flowchart
Enter your Year of Birth: 1990
Input Operation
(User types 1990)
Stepping Through the Flowchart
Variable Contents:Present Year: 2016Year of Birth: 1990Age: ?
START
Display message “Enter the
present year”
Read Present year
Display message “Enter your year
of birth”
Read Year of birth
Age = Present year – Year of
birth
Display Age
END
Variable - a data item that may take on more than one value during the runtime of a program.
![Page 11: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/11.jpg)
Process: The difference of 2016 and 1990 is 26 which is stored as Age
Stepping Through the Flowchart
START
Display message “Enter the
present year”
Read Present year
Display message “Enter your year
of birth”
Read Year of birth
Age = Present year – Year of
birth
Display Age
END
Variable Contents:Present Year: 2016Year of Birth: 1990Age: 26
Enter your Year of Birth: 1990
Variable - a data item that may take on more than one value during the runtime of a program.
![Page 12: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/12.jpg)
Stepping Through the Flowchart
Age is 26
Output Operation
START
Display message “Enter the
present year”
Read Present year
Display message “Enter your year
of birth”
Read Year of birth
Age = Present year – Year of
birth
Display Age
END
Variable Contents:Present Year: 2016Year of Birth: 1990Age: 26
Variable - a data item that may take on more than one value during the runtime of a program.
![Page 13: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/13.jpg)
Sample Problems:1. Create a flowchart that will get the sum of two integers.
2. Create a flowchart that will convert a peso to dollar. Exchange rate is $. 1.00 = Php. 45.00 (fixed)
![Page 14: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/14.jpg)
Exercise Problems:1. Create a flowchart that will convert a Celsius value to
Fahrenheit.F= C * 9/5 +32
2. Create a flowchart that will get the Average of three integers.
![Page 15: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/15.jpg)
Four Flowchart Structures
• Sequence• Decision• Repetition• Case
![Page 16: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/16.jpg)
Sequence Structure
• a series of actions are performed in sequence• The pay-calculating example was a sequence
flowchart.
![Page 17: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/17.jpg)
Decision Structure
• One of two possible actions is taken, depending on a condition.
![Page 18: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/18.jpg)
Decision Structure• A new symbol, the diamond, indicates a yes/no question. If
the answer to the question is yes, the flow follows one path. If the answer is no, the flow follows another path
YESNO
![Page 19: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/19.jpg)
Decision Structure• In the flowchart segment below, the question “is x < y?” is
asked. If the answer is no, then process A is performed. If the answer is yes, then process B is performed.
YESNO Isx < y?
Process BProcess A
![Page 20: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/20.jpg)
Sample Problem
1. A flowchart that will identify the grade entered by the user. If the grade is 75 and above, system will display "You Passed", if not, system will display "You Failed".
![Page 21: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/21.jpg)
Sample Problem
2. Create a flowchart that will ask for the total price purchased by a customer from a department store. If the total price is Php500 and above, customer is entitled for a 30% discount which will also be computed and displayed on the system, otherwise "You are not entitled for the discount" message should be displayed.
![Page 22: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/22.jpg)
Practice Exercise1. A flowchart that will ask for a password of the computer. The correct
password is "Tamaraw". If the password is correct, "Welcome to Grade 10-Tamaraw" will be displayed, otherwise, "Access Denied".
2. There are only two kinds of employee in a company "Full Time" and "Part Time". Create a flowchart that will compute for the weekly salary of an employee. For "Full Time" employees:
weekly salary = monthly salary / 4
For "Part Time" employees:weekly salary = hourly rate * 25
![Page 23: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/23.jpg)
Decision Structure• The flowchart segment below shows how a decision structure
is expressed in C++ as an if/else statement.
YESNOx < y?
Calculate a as x times 2.
Calculate a as x plus y.
if (x < y)
a = x * 2;
else
a = x + y;
Flowchart C++ Code
![Page 24: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/24.jpg)
Decision Structure• The flowchart segment below shows a decision structure with
only one action to perform. It is expressed as an if statement in C++ code.
if (x < y)
a = x * 2;
Flowchart C++ Code
YESNOx < y?
Calculate a as x times 2.
![Page 25: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/25.jpg)
Repetition Structure• A repetition structure represents part of the program that
repeats. This type of structure is commonly known as a loop.
![Page 26: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/26.jpg)
Repetition Structure• Notice the use of the diamond symbol. A loop tests a
condition, and if the condition exists, it performs an action. Then it tests the condition again. If the condition still exists, the action is repeated. This continues until the condition no longer exists.
![Page 27: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/27.jpg)
Repetition Structure• In the flowchart segment, the question “is x < y?” is asked. If
the answer is yes, then Process A is performed. The question “is x < y?” is asked again. Process A is repeated as long as x is less than y. When x is no longer less than y, the repetition stops and the structure is exited.
x < y? Process AYES
![Page 28: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/28.jpg)
Repetition Structure• The flowchart segment below shows a repetition structure
expressed in C++ as a while loop.
while (x < y)
x++;
Flowchart C++ Code
x < y? Add 1 to xYES
![Page 29: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/29.jpg)
Controlling a Repetition Structure• The action performed by a repetition structure must
eventually cause the loop to terminate. Otherwise, an infinite loop is created.
• In this flowchart segment, x is never changed. Once the loop starts, it will never end.
• QUESTION: How can thisflowchart be modified soit is no longer an infiniteloop?
x < y? Display xYES
![Page 30: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/30.jpg)
Controlling a Repetition Structure• ANSWER: By adding an action within the repetition that
changes the value of x.
x < y? Display x
Add 1 to xYES
![Page 31: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/31.jpg)
Sample Problem
1. A flowchart that will identify the grade entered by the user. If the grade is 75 and above, system will display "You Passed", if not, system will display "You Failed".
![Page 32: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/32.jpg)
Sample Problem
2. Create a flowchart that will ask for the total price purchased by a customer from a department store. If the total price is Php500 and above, customer is entitled for a 30% discount which will also be computed and displayed on the system, otherwise "You are not entitled for the discount" message should be displayed.
![Page 33: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/33.jpg)
Practice Exercise1. A flowchart that will ask for a password of the computer. The correct
password is "Tamaraw". If the password is correct, "Welcome to Grade 10-Tamaraw" will be displayed, otherwise, "Access Denied".
2. There are only two kinds of employee in a company "Full Time" and "Part Time". Create a flowchart that will compute for the weekly salary of an employee. For "Full Time" employees:
weekly salary = monthly salary / 4
For "Part Time" employees:weekly salary = hourly rate * 25
![Page 34: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/34.jpg)
A Pre-Test Repetition Structure• This type of structure is known as a pre-test repetition
structure. The condition is tested BEFORE any actions are performed.
x < y? Display x
Add 1 to xYES
![Page 35: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/35.jpg)
A Pre-Test Repetition Structure• In a pre-test repetition structure, if the condition does not
exist, the loop will never begin.
x < y? Display x
Add 1 to xYES
![Page 36: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/36.jpg)
A Post-Test Repetition Structure• This flowchart segment shows a post-test
repetition structure.• The condition is tested AFTER the actions
are performed.• A post-test repetition structure always
performs its actions at least once.
Display x
Add 1 to x
YESx < y?
![Page 37: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/37.jpg)
A Post-Test Repetition Structure• The flowchart segment below shows a post-test repetition
structure expressed in C++ as a do-while loop.
do{
cout << x << endl;x++;
} while (x < y);
Flowchart
C++ Code Display x
Add 1 to x
YESx < y?
![Page 38: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/38.jpg)
Case Structure
• One of several possible actions is taken, depending on the contents of a variable.
![Page 39: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/39.jpg)
Case Structure
• The structure below indicates actions to perform depending on the value in years_employed.
CASEyears_employed
1 2 3 Other
bonus = 100 bonus = 200 bonus = 400 bonus = 800
![Page 40: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/40.jpg)
Case Structure
CASEyears_employed
1 2 3 Other
bonus = 100 bonus = 200 bonus = 400 bonus = 800
If years_employed = 1, bonus is set to 100
If years_employed = 2, bonus is set to 200
If years_employed = 3, bonus is set to 400
If years_employed is any other value, bonus is set to 800
![Page 41: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/41.jpg)
Connectors
• Sometimes a flowchart will not fit on one page.
• A connector (represented by a small circle) allows you to connect two flowchart segments.
A
![Page 42: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/42.jpg)
Connectors
A
A
START
END
•The “A” connector indicates that the second flowchart segment begins where the first segment ends.
![Page 43: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/43.jpg)
Modules
• A program module (such as a function in C++) is represented by a special symbol.
![Page 44: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/44.jpg)
Modules
•The position of the module symbol indicates the point the module is executed.
•A separate flowchart can be constructed for the module.
START
END
Read Input.
Call calc_pay function.
Display results.
![Page 45: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/45.jpg)
Combining Structures• Structures are commonly combined to create more complex
algorithms.• The flowchart segment below combines a decision structure
with a sequence structure.
x < y? Display x
Add 1 to xYES
![Page 46: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/46.jpg)
Combining Structures• This flowchart segment
shows two decision structures combined.
Display “x is within limits.”
Display “x is outside the limits.”
YESNOx > min?
x < max?
YES NO
Display “x is outside the limits.”
![Page 47: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/47.jpg)
Review
• What do each of the following symbols represent?
(Answer on next slide)
![Page 48: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/48.jpg)
Answer
• What do each of the following symbols represent?
Terminal
Input/Output Operation
Process
Decision
Connector
Module
![Page 49: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/49.jpg)
Review
• Name the four flowchart structures.
(Answer on next slide)
![Page 50: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/50.jpg)
Answer
• Sequence• Decision• Repetition• Case
![Page 51: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/51.jpg)
• What type of structure is this?
Review
(Answer on next slide)
![Page 52: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/52.jpg)
Answer
• Repetition
![Page 53: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/53.jpg)
• What type of structure is this?
Review
(Answer on next slide)
![Page 54: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/54.jpg)
Answer
• Sequence
![Page 55: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/55.jpg)
• What type of structure is this?
Review
(Answer on next slide)
![Page 56: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/56.jpg)
Answer
• Case
![Page 57: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/57.jpg)
• What type of structure is this?
Review
(Answer on next slide)
![Page 58: Grade 10 flowcharting](https://reader035.fdocuments.us/reader035/viewer/2022062310/58782ffe1a28abef5d8b66fb/html5/thumbnails/58.jpg)
Answer
• Decision