Decomposition
Also known as: breaking down, divide and conquer
Breaking a complex problem into smaller, more manageable parts that are easier to solve. Makes overwhelming problems tractable; the core of systematic problem-solving.
💡 Intuition
Eating an elephant: one bite at a time. Big problems become many small ones.
Core Idea
Solve each small independent part, then combine the solutions into a complete answer.
🔬 Example
🎯 Why It Matters
Makes overwhelming problems tractable; the core of systematic problem-solving.
⚠️ Common Confusion
The parts must be truly independent or have clear dependencies.
Related Concepts
Next Steps
How Decomposition Connects to Other Ideas
Once you have a solid grasp of decomposition, you can move on to algorithm and modular design.
Learn More
Go Deeper
Frequently Asked Questions
What is Decomposition in CS Thinking?
Breaking a complex problem into smaller, more manageable parts that are easier to solve.
Why is Decomposition important?
Makes overwhelming problems tractable; the core of systematic problem-solving.
What do students usually get wrong about Decomposition?
The parts must be truly independent or have clear dependencies.