Teachers' Portal  /  IGCSE Computer Science 0478  /  Algorithm design and problem-solving
Topic plan · IGCSE Computer Science 0478 · Topic 7

Algorithm design and problem-solving

The program development life cycle, decomposition, structure diagrams, flowcharts and pseudocode, linear search and bubble sort, validation and verification, test data and trace tables.

Open the topic lab Question bank Notes PDF
Unit at a glance

9 lessons, 405 minutes of teaching

Lessons
9, each planned for 45 minutes
Worksheets
9 with answer keys
Quiz questions
54 multiple-choice, assignable in the app
Lab
Pseudocode lab
Scheme of work

The lessons in order

RefLesson packStructureWorksheetQuizLab tab
7 (1-2)The program development life cycle
Good programs are not typed in one go.
Corners6 Q, 17 marks6 MCQtab 1
7 (1-2)Decomposition, structure diagrams, flowcharts and pseudocode
Every computer system is made of sub-systems, and each sub-system is made of smaller ones.
Frayer Model6 Q, 17 marks6 MCQtab 1
7 (3-4)Standard methods: linear search and bubble sort
Two standard methods appear again and again in exam algorithms.
Connect-Extend-Challenge6 Q, 18 marks6 MCQtab 1, tab 2
7 (3-4)Standard methods: totalling, counting, maximum, minimum and average
Most exam algorithms process a list of values: add them up, count the ones that meet a condition, find the biggest and smallest, work out the mean.
Anticipation / Reaction Guide6 Q, 17 marks6 MCQtab 2
7 (5-6)Validation and verification checks
Programs must not accept nonsense such as an age of 250 or an empty name.
Cooperative Concept Mapping6 Q, 17 marks6 MCQtab 3
7 (5-6)Normal, abnormal, extreme and boundary test data
A program that works for one sensible value might still fail at the edges of what it should accept, or crash on something silly.
Think-Pair-Share6 Q, 17 marks6 MCQtab 3
7 (7-9)Dry-running algorithms with trace tables
A dry run means working through an algorithm by hand, one line at a time, exactly as the computer would.
Round Table6 Q, 18 marks6 MCQtab 1
7 (7-9)Finding and correcting errors in algorithms
Exam papers often give you an algorithm that almost works, with a few lines wrong.
Jigsaw6 Q, 16 marks6 MCQtab 4
7 (7-9)Writing and amending algorithms
The longest questions ask you to write an algorithm for a scenario, or to change one you are given.
Corners6 Q, 20 marks6 MCQtab 2

Each pack holds the plan, worksheet and quiz for its lesson. Teach the rows in order; the lab tabs match the student lessons.

Also for this topic

Topic resources