Problem Decomposition Strategies

Active learning works well for problem decomposition because students need to physically and cognitively break down tasks, which mirrors how algorithms function in real code. When students move beyond passive note-taking to act out or compare different solutions, they internalize the value of clear, efficient steps before formalizing them in pseudocode or flowcharts.

• Grade 9
• Computer Science
• 3 activities
• 20 min–30 min

Learning Objectives

1. Analyze a complex real-world problem and identify its constituent sub-problems.
2. Compare and contrast different decomposition strategies for solving a given problem.
3. Design a step-by-step plan to break down a challenge into smaller, manageable components.
4. Evaluate the effectiveness of a decomposition strategy based on clarity and completeness.

Role Play

⏱ 20 min·Pairs

Role Play: The Human Robot

One student acts as a 'robot' who only follows literal instructions, while another provides the algorithm to complete a task like drawing a maple leaf. The class observes where the instructions fail and suggests iterative improvements to the 'code'.

Prepare & details

Analyze how breaking a problem into smaller parts simplifies its solution.

Facilitation Tip: During 'The Human Robot,' provide each student with a simple, everyday task to decompose, but avoid giving hints about efficiency until after the first round.

Setup: Open space or rearranged desks for scenario staging

Materials: Character cards with backstory and goals, Scenario briefing sheet

• Apply
• Analyze
• Evaluate
• Social Awareness
• Self-Awareness

Formal Debate

⏱ 30 min·Small Groups

Formal Debate: The Fastest Route

Provide two different algorithms for sorting a deck of cards. Groups test both methods and then engage in a structured debate to argue which is more efficient based on the number of steps taken and the time required.

Prepare & details

Differentiate between effective and ineffective decomposition strategies for a given problem.

Facilitation Tip: For 'The Fastest Route,' assign roles clearly so debaters focus on comparing algorithm paths rather than personal preferences.

Setup: Two teams facing each other, audience seating for the rest

Materials: Debate proposition card, Research brief for each side, Judging rubric for audience, Timer

• Analyze
• Evaluate
• Create
• Self-Management
• Decision-Making

Inquiry Circle

⏱ 25 min·Small Groups

Inquiry Circle: Everyday Algorithms

Students work in groups to document a complex school procedure, like the library book return system, as a formal flowchart. They then swap flowcharts with another group to see if the instructions are clear enough to follow without prior knowledge.

Prepare & details

Construct a step-by-step plan to decompose a real-world challenge into solvable components.

Facilitation Tip: In 'Everyday Algorithms,' circulate to ensure groups document their steps in a way that others can follow, not just for themselves.

Setup: Groups at tables with access to source materials

Materials: Source material collection, Inquiry cycle worksheet, Question generation protocol, Findings presentation template

• Analyze
• Evaluate
• Create
• Self-Management
• Self-Awareness

Teaching This Topic

Teachers should avoid presenting decomposition as a rigid process with one right answer. Instead, model how to compare different approaches by thinking aloud while breaking down tasks yourself. Research shows that students learn best when they see the teacher wrestle with trade-offs, such as whether to prioritize simplicity or speed in a solution.

What to Expect

Successful learning looks like students recognizing that a single task can be solved in multiple ways, each with trade-offs in clarity, speed, or resource use. They should articulate why one decomposition strategy might be better than another and connect their reasoning to the larger goal of writing effective algorithms.

Watch Out for These Misconceptions

Common Misconception

During 'The Human Robot,' watch for students who believe algorithms must be written in code.

What to Teach Instead

Use the 'Human Robot' activity to show that algorithms are about logic first, such as having a student act as a robot following precise steps to fetch a book, before moving to pseudocode.

Common Misconception

During 'The Fastest Route,' watch for students who assume there is only one correct path to solve a problem.

What to Teach Instead

In the debate, require students to present at least two different algorithm paths and justify why one might be faster or clearer, even if they prefer a different approach.

Assessment Ideas

Exit Ticket

After 'The Human Robot,' present students with a scenario, such as 'planning a birthday party.' Ask them to list three distinct sub-problems that need to be solved to plan the party and explain how solving each sub-problem contributes to the overall goal.

Quick Check

During 'Everyday Algorithms,' provide students with a short, familiar task (e.g., making a sandwich). Ask them to write down the steps involved. Then, ask them to identify one step that could be further broken down into smaller actions and explain why.

Discussion Prompt

During 'The Fastest Route,' pose the question: 'Imagine you need to build a robot that can sort colored blocks. What are some different ways you could decompose this problem?' Facilitate a class discussion comparing the strategies students propose, focusing on which ones seem most efficient or logical.

Extensions & Scaffolding

• Challenge: Ask students to design a second algorithm for a familiar task (e.g., making a sandwich) that is intentionally less efficient than their first, then have peers identify the inefficiencies.
• Scaffolding: Provide pre-written steps for a task (e.g., brushing teeth) and ask students to group them into logical sub-problems before combining them back into a full algorithm.
• Deeper: Have students research how a real-world algorithm (e.g., GPS navigation) decomposes a problem and compare it to their own strategies.

Key Vocabulary

Problem Decomposition	The process of breaking down a complex problem into smaller, more manageable parts or sub-problems.
Sub-problem	A smaller, simpler problem that is part of a larger, more complex problem.
Algorithmic Thinking	The process of developing a step-by-step solution to a problem, often involving logical reasoning and sequencing.
Abstraction	Focusing on essential details while ignoring irrelevant information to simplify a problem or solution.