Computing · Secondary 3 · Algorithms and the Art of Logic · Semester 1

Problem Decomposition: Breaking It Down

Students will practice breaking down complex problems into smaller, more manageable sub-problems to simplify the solution process.

• MOE Syllabus Outcomes
• MOE: Computational Thinking - S3
• MOE: Algorithms - S3

About This Topic

Decomposition and pattern recognition are the bedrock of computational thinking in the MOE Secondary 3 Computing syllabus. Students learn to take a complex problem, such as designing a school management system, and break it into smaller, solvable parts like attendance tracking or grade calculation. This process makes daunting tasks manageable and allows for parallel work in development teams.

Pattern recognition then helps students identify similarities between these sub-problems or with problems they have solved previously. By spotting these recurring structures, students can reuse logic and create more efficient solutions. This topic is not just about coding: it is a mental framework for problem-solving that applies across various subjects and real-life scenarios. This topic comes alive when students can physically model the patterns and collaborate to find the most efficient way to divide a shared task.

Key Questions

1. Analyze how a large problem can be systematically divided into independent sub-problems.
2. Differentiate between effective and ineffective problem decomposition strategies.
3. Construct a plan to decompose a given real-world problem into its core components.

Learning Objectives

• Analyze a complex problem and identify its constituent sub-problems.
• Compare different strategies for decomposing a problem, evaluating their effectiveness.
• Design a plan to break down a real-world scenario into smaller, manageable components.
• Explain the benefits of problem decomposition for simplifying complex tasks.

Before You Start

Introduction to Problem Solving

Why: Students need a foundational understanding of what a problem is and the general concept of finding solutions before they can learn to break problems down.

Logical Thinking and Sequencing

Why: Understanding how to arrange steps in a logical order is essential for identifying and defining the sequence of sub-problems in decomposition.

Key Vocabulary

Problem Decomposition	The process of breaking down a large, complex problem into smaller, more manageable sub-problems. This makes the overall problem easier to understand and solve.
Sub-problem	A smaller, simpler part of a larger, more complex problem. Solving each sub-problem contributes to solving the main problem.
Component	An individual part or element of a larger system or problem. In decomposition, these are the distinct sub-problems identified.
Manageable	Describes a task or problem that is easy to handle or deal with. Decomposition aims to make complex problems manageable.

Watch Out for These Misconceptions

Common Misconception

Decomposition means just listing the steps of a process in order.

What to Teach Instead

Decomposition is about breaking a system into components, not just a chronological to-do list. Peer explanation helps students see that one component (like a database) might be used by several different steps.

Common Misconception

Patterns only exist within a single problem.

What to Teach Instead

Patterns often bridge entirely different domains. Hands-on modeling of different scenarios helps students realize that a 'sorting' pattern in a library is the same logic used to sort high scores in a game.

Active Learning Ideas

Inquiry Circle: The Great Event Planner

Small groups are tasked with planning a National Day school celebration. They must decompose the massive event into categories like logistics, performances, and catering, then identify patterns in how different sub-tasks (like booking a venue vs. booking a performer) share similar steps.

40 min·Small Groups

Think-Pair-Share: Pattern Spotting in Everyday Apps

Students individually list features of Grab, Instagram, and PayLah. In pairs, they identify overlapping patterns such as user authentication or payment processing, then share with the class how these patterns allow developers to build new apps faster.

20 min·Pairs

Stations Rotation: Decomposition Drills

Set up stations with different complex problems (e.g., a robotic vacuum path, a library sorting system). Groups spend 10 minutes at each station drawing a decomposition tree before rotating to critique the previous group's logic.

45 min·Small Groups

Real-World Connections

• Software engineers at Grab decompose the complex task of developing a ride-hailing app into modules for user registration, map integration, payment processing, and driver management. Each module can be developed and tested independently.
• Event planners for the Singapore Food Festival decompose the overall event into smaller tasks like vendor coordination, stage management, ticket sales, and marketing campaigns. This allows different teams to focus on specific areas.

Assessment Ideas

Exit Ticket

Provide students with a scenario, such as planning a school carnival. Ask them to list three distinct sub-problems they would need to solve to organize the carnival and briefly explain why each is a separate problem.

Discussion Prompt

Pose the question: 'Imagine you need to build a robot that can sort colored blocks. How would you decompose this problem?' Facilitate a class discussion where students share their decomposition strategies and justify why their approach is effective.

Quick Check

Present students with a flowchart of a poorly decomposed process (e.g., a recipe that combines too many steps). Ask them to identify where the decomposition is ineffective and suggest how to break it down into more logical, smaller steps.

Frequently Asked Questions

How does decomposition help with the MOE Computing project?

Decomposition is essential for the coursework component. It allows students to tackle the problem statement by creating a modular structure. By breaking the project into smaller functions or modules, students find it easier to debug and document their work, which aligns with the assessment criteria for systematic development.

What is the difference between decomposition and abstraction?

Decomposition is the act of breaking a complex problem into smaller, more manageable parts. Abstraction is the process of removing unnecessary details to focus on the essential characteristics. While they are related, decomposition focuses on 'parts' while abstraction focuses on 'simplicity' and 'reusability'.

How can active learning help students understand pattern recognition?

Active learning allows students to compare different problems side-by-side. Through strategies like gallery walks, students see how their peers decomposed a problem. This exposure helps them notice that while the context changes, the underlying logical patterns (like searching or filtering) remain the same, reinforcing the concept through visual and social comparison.

Can pattern recognition be taught without a computer?

Yes, it is often better to start unplugged. Using physical manipulatives, card sorting, or analyzing the lyrics of a popular song to find repeating choruses and verses are excellent ways to teach pattern recognition. These activities build the mental muscles needed before students start writing code in Python.