algorithm representation
algorithm representation
COMPUTER SCIENCE
SUBJECT/PROGRAMME:
NATURE OF LESSON/TYPE DE LECON: THEORY
PEDAGOGIC FORM
COMPETENCY BASED APPROACH LESSON
TEACHER’S NAME: BIH SANDRA CHENWIE
SCHOOL: GTHS NKWEN CLASS: FORM 4 DATE:21st JAN 2021
SUBJECT: COMPUTER DURATION: 1HR 40MINS No OF STUDENTS:22
SCIENCE
MODULE II: ALGORITHM SUBTOPIC: ALGORITHMS, TEACHING AIDS: CHALK, BOARD,
REPRESENTATION THE STRUCTURE OF AN CHARTS.
ALGORITHM, AND
METHODS OF
REPRESENTING
ALGORITHMS.
REAL LIFE SITUATION: WRITING AN ALGORITHM WHICH GETS THE COST OF MAKING A BED AND A
CHAIR, SUMS UP THE VALUES AND PRINTS THE RESULT.
PRE-REQUISITE OR PREVIOUS KNOWLEDGE: Students should be able to explain logic gates, describe the six different
types of logic gates and importance of logic gates.
TEACHING
METHOD: STUDENT CENTERED: PARTICIPATORY, DEMONSTRATIVE
AND ACTIVE
Application Exercises: write an algorithm using flow charts that gets 2 numbers, sums them
and prints the results if answer is less than 4.
1. Consolidation exercises: Take home exercises:
Read on algorithm control structures
LESSON WORKING SHEET
LESSON OBJECTIVES TEACHING LEARNER’S DIDAC FORMATIVE
STAGES
DURATION
CONTENT ACTIVITIES ACTIVITIES TIC EVALUATION
MATER
IALS
Conduct roll Ensure that students are Call students’ Answer their names Class Identify the
CALL
ROLL
5 MINS
call present in class names and mark register students
the register and pen
Revision on Ensure that students Ask questions Answer questions Chalk 1.Explain the
INTRODUCTION
30 MINS
previous Can remember what a on posed by the teacher and black meaning of
knowledge logic gate is what a Logic gates and clarify any doubts board logic gates and
on truth truth table is, explain Types of logic from previous class. their importance
tables, the different types of gates Present their in real life.
Boolean logic gates. Truth tables assignments 2.Explain the
algebra, Explain what Boolean and how truth different types
logic gates algebra and give the tables are of gates using
and the Boolean expression of constructed. their truth tables
different the AND, OR, and Boolean and symbols.
types NOT gates. algebra. 3.Explain boolean
Correction Ensure that students Check students’ algebra and give
of have done their given assignments. the boolean
assignment assignment. expression of
on logic the main
gates. operators.
Explanation of Students should listen Teacher asks Listen attentively Lecture Explain the
PRESENTATION
1HOUR
algorithms, carefully to the questions on the Answer questions notes, algorithms and
structure of an teacher’s explanation, following; posed by the teacher chalk and structure of
algorithm, and ask any questions What is an Express their black algorithm.
explain they may have and algorithm? difficulties with the board, Identify the
methods of asked any questions Methods of topic by asking charts. various ways of
expressing posed by the teacher expressing questions expressing
algorithms, algorithms Copy notes given by algorithms.
sketch flow What is a flow the teacher Importance of
charts chart? Give the algorithms.
symbols, limitations of
explain flow charts
limitations of What is a
flow charts, pseudocode?
list properties Explain
of good structured
algorithms and English.
write lines of State properties
pseudo codes. of a good
Importance of algorithm.
algorithms. Teacher now
explains what
was left out and
give notes on
algorithms,
structure of an
algorithm,
methods of
expressing
algorithms.
Application At the end of this stage, The teacher must Listened to lectures, Record Explain
CONCLUSI0N
5 MINS
and students must be able have explained asked questions, of work, algorithms and
consolidation explain what they the meaning of answered questions book, structures of
exercises understand algorithms, algorithms, and copied the notes pen algorithms
list the structures of structures of given by the teacher. Explain the
algorithms. algorithms, methods of
Write simple task using methods of expressing
the three different representing algorithms and
methods of representing algorithms and give the
algorithms. importance of advantages and
algorithms. disadvantages
where applicable.
BOARD IMPLANTATION
PLAN DATE
ALGORITHM VOCABULARY
REPRESENTATION
Revision DEMONSTRATION: Algorithm
Introduction: Diagram of flow chart Pseudo code
Presentation: symbols. Flow charts
Algorithms Structured language
Structures of an Header
algorithm Declaration
Methods of Terminator
expressing an Connector
algorithm
Properties of a
good algorithm.
Conclusion
Application Exercise
Consolidation Exercise
BLOOM TAXONOMY
Bloom’s KNOWLEDG COMPREHENSIO APPLICATIO ANALYSI SYNTHESI EVALUATIO
definition E N N S S N
Grade of
Evaluatio
n
LESSON NOTES
ALGORITHM REPRESENTATION
ALGORITHM
An algorithm is a finite step by step process for solving a problem (computational problems).
Algorithms are therefore a sequence of computational steps that transform the input into output. It
is not limited to computer science alone since we use algorithm in our daily life.
THE STRUCTURE OF AN ALGORITHM
Every algorithm should have the following sections, in the stated order;
1) Header: algorithm’s name or title
2) Declaration: a brief description of algorithm and variables. That is statement of the
purpose.
3) Body: sequence of steps.
4) Terminator: end statement
METHODS OF EXPRESSING ALGORITHMS
FLOWCHART
A flowchart is a step by step diagrammatic representation of the logic paths to solve a
given problem. A flowchart is graphical representation of an algorithm.
Example 1
Write an algorithm that gets two numbers from a student, adds the numbers and displays the
result.
PSEUDO CODE
Pseudo code is an artificial and informal English language used to present an algorithm in an
easily readable and modular form.
Pseudo code guidelines
1) Statements should be written in simple English and should be programming language
independent.
2) Steps must be clear i.e they must suggest a solution to the specified problem.
3) Each instruction should be written in a separate line.
4) Capitalized keywords such as READ and PRINT.
5) Each set of instructions is written from top to bottom, with only one entry and one exit.