Every day you solve problems without thinking much about it – planning how to get to school when the maxi taxi is late, or working out how to share the cost of a pizza among friends. In IT we solve problems in a more organised way, so that the solution can later be turned into a computer program. In this post you will learn the steps in problem-solving and how to use the divide-and-conquer approach to break a big problem into smaller ones.
Build on what you learned in Forms 1–3
These Lower School ICT posts cover the basics of this topic:
- Problem Solving Discussion – thinking through a problem step by step
- Using Computational Thinking to solve a Math problem – breaking a problem into smaller parts
In this post:
- The five steps in problem-solving
- A worked example: planning a class fundraiser
- Divide and conquer (top-down design)
- Drawing a simple structure (top-down) chart
The five steps in problem-solving
The CSEC syllabus lists these steps. Learn them in order:
- Define the problem – say clearly what has to be solved. What information do you have (inputs)? What result is needed (outputs)?
- Propose and evaluate solutions – think of more than one way to solve the problem and look at the good and bad points of each.
- Determine the most efficient solution – choose the solution that works best, using the least time, effort or resources.
- Develop the algorithm – write the chosen solution as a set of clear, step-by-step instructions (in pseudocode or a flowchart).
- Test and validate the solution – check the algorithm with test data (for example, using a trace table) to make sure it gives the correct results for every case.
A quick way to remember them: Define → Propose → Choose → Develop → Test.
Worked example: the class fundraiser
Form 4 wants to raise money by selling doubles at lunchtime. The form teacher wants to know how much profit is made each day.
| Step | What the class does |
|---|---|
| Define the problem | Inputs: number of doubles sold, selling price, cost price. Output: the profit for the day. |
| Propose and evaluate solutions | (1) Count the money in the box at the end of the day and subtract what was spent. (2) Record each sale and calculate profit = number sold × (selling price − cost price). Option 1 is quick but cannot show mistakes; option 2 is more accurate. |
| Determine the most efficient solution | Option 2 – it can be done on a computer each day with very little effort. |
| Develop the algorithm | • Read number sold, selling price and cost price • calculate profit • display profit |
| Test and validate | Try 40 doubles at $6 selling and $4 cost: profit should be 40 × 2 = $80. Check the algorithm gives $80. |
Divide and conquer
Big problems are hard to solve all at once. Divide and conquer (also called top-down design or stepwise refinement) means:
- divide the problem into a number of smaller sub-problems;
- solve each sub-problem on its own; and
- combine the solutions to the sub-problems to get the solution to the original problem.
Example: preparing a three-course Sunday lunch. Instead of thinking of “make lunch” as one huge task, break it down: prepare the starter (callaloo soup), prepare the main course (stew chicken, rice and peas, macaroni pie), prepare the dessert (sweet bread or ice cream). Each of these can be broken down again – the main course becomes season the chicken, cook the rice and peas, bake the pie. When every small task is done, lunch is ready.
Another example from the syllabus is finding the exit in a hotel: find the nearest stairway sign, follow the corridor to the stairs, go down to the ground floor, then follow the exit signs to the door.
Programmers use exactly the same idea. A school report-card program might be split into: enter marks, calculate averages, work out positions in class, and print the reports. Each part can be written and tested separately. You can see more on this in Introduction to Top-Down Stepwise Refinement.
Video: Software Engineering: Crash Course Computer Science #16 – https://www.youtube.com/watch?v=O753uuutqH8
Try it: Which problem-solving step is it?
For each activity, choose the step of problem-solving it belongs to.
| Deciding that the output must be the total cost of the class trip | |
| Listing three different ways to collect money for the trip | |
| Picking the cheapest and quickest way to collect the money | |
| Writing the steps out in pseudocode | |
| Running the steps with sample numbers to check the answer |
Related
Related: Introduction to Top-Down Stepwise Refinement
Paper 1 practice (multiple choice)
Choose the best answer for each question. Try them all before you check.
1. Which is the FIRST step in problem-solving?
(A) Develop the algorithm
(B) Define the problem
(C) Test the solution
(D) Choose the best solution
2. Breaking a large problem into smaller sub-problems is called
(A) divide and conquer
(B) debugging
(C) compiling
(D) validation
3. Which step comes immediately AFTER “determine the most efficient solution”?
(A) Define the problem
(B) Propose solutions
(C) Develop the algorithm
(D) Test and validate
4. In divide and conquer, after the sub-problems are solved, their solutions are
(A) deleted
(B) combined
(C) compiled
(D) ignored
5. Checking an algorithm with sample data to see if it gives correct results is part of
(A) defining the problem
(B) testing and validating the solution
(C) proposing solutions
(D) dividing the problem
Show answers
1. B
2. A
3. C
4. B
5. B
Paper 2 practice (structured question)
A small parlour in Chaguanas wants a program to work out how much each customer must pay. Customers buy several items, and a discount is given when the bill is over $200.
(a) List, in the correct order, the FIVE steps in problem-solving. (5 marks)
(b) Explain what is meant by the “divide-and-conquer” approach. (2 marks)
(c) Using the parlour problem, identify:
(i) ONE sub-problem (1 mark)
(ii) ANOTHER sub-problem (1 mark)
(d) State ONE benefit of breaking a problem into sub-problems. (1 mark)
Total: 10 marks
Show answers
(a)
• Define the problem (1 mark)
• Propose and evaluate solutions (1 mark)
• Determine the most efficient solution (1 mark)
• Develop the algorithm (1 mark)
• Test and validate the solution (1 mark)
(b) A large problem is divided into smaller sub-problems that are solved individually (1 mark); the solutions are then combined to solve the original problem (1 mark).
(c)
(i) Read the price of each item and add up the bill (1 mark)
(ii) Check whether the bill is over $200 and apply the discount / display the amount to pay (1 mark)
(d) Any one:
• smaller problems are easier to understand and solve
• different people can work on different parts
• each part can be tested separately (1 mark)
Next: Defining a Problem with an IPO Chart: Input, Processing and Output
Syllabus link: This post is relevant to the CSEC® Information Technology Syllabus (CXC 30/G/SYLL 17), Section 7: Problem-Solving and Program Design, Specific Objectives 1 and 2 (“outline the steps in problem-solving” and “use the divide-and-conquer approach to decompose large everyday problems into smaller tasks”).
Attributions to media used in this post:
No third-party images are used in this post. Embedded videos are credited on YouTube to their channels.
© 2026 Vedesh Kungebeharry. All rights reserved.