Uploaded by Farhad Ahmed

ULP GR9 CH13 (Algorithm Design and Problem Solving)

advertisement
International Hope School Bangladesh
Class
9
Subject
CS
Topic
Algorithm Design and Problem-Solving
Major Goal
Specific
Objectives
Assessment
Timing
Text Book/Resources
Cambridge-igcse-computer-science
Page no.
Date: 8th February– 9th March
179-192
A study of techniques for finding solutions to problems through structured programming and step-wise refinement. The objective is to design
programs using pseudocode and implement them in an appropriate programming language.
At the end of this lesson, the students will be able to:
- Understand that every computer system is made up of sub-systems
- Be able to use top-down design and structure diagrams
- Be able to explain standard methods of solution including pseudocode and flowcharts
- Be able to suggest and apply suitable test data
- Understand the need for validation and verification checks to be made on input data
- Be able to use trace tables to find the values of variables at each step in an algorithm
- Be able to identify errors in given algorithms and suggest ways of removing these errors
- Be able to produce an algorithm for a given problem
Total marks: 40 marks
- Class work – 10 marks
- Quiz – 20 marks
- Homework – 10 marks
Total allocated time – 7 periods/classes

Theory class/Problem Solving – 5 periods/classes

Class work/quiz – 1 periods/classes

CT/Unit Test – 1 period/class
Period
Timing/Phase
Methodology
Assessment
1
5 mins – Warm up
40 mins – Discussion
Introduction about the chapter based on the syllabus
 Computer system and Sub system
- Observation
- Oral
Resource/
Material
- White board
- Board work copy
5 mins - Wrap up
5 mins – Warm-up
35 mins- Discussion
2
10 mins - Wrap-up
5 mins – Warm-up
40 mins – Discussion
3
5 mins - Wrap-up
 Understand that every computer system is made up
of sub-system, which in turn are made up of further
sub-system
 Use of library routines and subroutines
 Top-down design and Structure diagrams
 Use top-down design, structure diagrams, flowcharts
and pseudocode
 Be able to produce an algorithm for given problem it
can be either pseudocode or flowchart
Overall summary of the lesson, feedback and wrap up.
Warm up and Brainstorming on the previous topic.
 Standard method of solution
 Explain standard method including pseudocode and
flowcharts with an given example
Question/Answer on topic
Warm up and Brainstorming on H.W1.
 Test data
 Be able to suggest and apply suitable test data for
example: Normal data, Extreme data, and Invalid
data
 Validation and verification check
 Understand the need for validation and verification
checks to be made on input data (validation could
be- range check, presence check, type check, check
digit; verification could be- lookup, length check,
format check)
Overall summary of the lesson, feedback and wrap up.
- Text book
- Slides/Videos
-
Observation
Oral
Written
H.W1
- Observation
- Oral
- Written
-
White board
Board work copy
Text book
Slides/Videos
-
White board
Board work copy
Text book
Slides/Videos
5 mins – Warm-up
35 mins – Discussion
Asking question from the previous lesson.
 Trace tables
 Be able to use trace tables to find the value of
variables at each step in an algorithm.
10 mins - Wrap-up
5 mins – Warm-up
35 mins – Discussion
Question/Answer on topic
Warm up and Brainstorming on H.W2.
 Errors in given algorithm and removing these errors
 Be able to find the syntax error and logic error in a
given pseudocode
10 mins - Wrap-up
Question/Answer on topic
4
5
6
5 mins – Warm-up
30 mins - Class test
15 mins - Wrap-up
-
Settling down for the class work marking
Students will be appearing the class work marking
Feedback on class work marking
7
5 mins – Warm-up
40 mins - Class test
5 mins - Wrap-up
-
Settling down for the class test
Students will appearing for CT
Wrap up
Approvals
Prepared by:
Farhad Ahmed
Approved by:
-
Observation
Oral
Written
H.W2
- White board
- Board work copy
- Text book
Slides/Videos
- Observation
- Oral
- Written
- White board
- Board work copy
- Text book
Slides/Videos
- Observation
- Written
- C.W1
- White board
- Board work copy
- Text book
Slides/Videos
- Observation
- Written
Download