Computer Science · Grade 10 · Algorithms and Logical Decomposition · Term 1

Problem Decomposition Strategies

Learn various techniques to break down complex problems into smaller, more manageable sub-problems.

• Ontario Curriculum Expectations
• CS.HS.A.1
• CS.HS.A.2

About This Topic

Control structures are the 'grammar' of programming, allowing students to move from linear scripts to dynamic, responsive applications. In the Grade 10 curriculum, this involves mastering 'if-then-else' logic and various loop types like 'for' and 'while'. These structures enable programs to make decisions and handle repetitive tasks efficiently, which is a fundamental skill for any aspiring developer.

We can connect these concepts to everyday Canadian life, such as the logic behind a thermostat in a cold Canadian winter or the automated sorting systems used by Canada Post. By understanding how to control the flow of data, students gain the power to build tools that solve community problems. Students grasp this concept faster through structured discussion and peer explanation where they 'walk through' the logic of a program out loud.

Key Questions

1. Analyze a complex problem to identify its constituent parts.
2. Design a decomposition strategy for a given real-world scenario.
3. Evaluate the effectiveness of different decomposition approaches.

Learning Objectives

• Analyze a complex real-world problem to identify its core components and dependencies.
• Design a decomposition strategy for a given scenario, breaking it into at least three distinct sub-problems.
• Evaluate the effectiveness of two different decomposition approaches for the same problem, justifying the choice of the more efficient method.
• Compare and contrast the benefits of top-down versus bottom-up decomposition strategies.
• Create a flowchart or pseudocode that visually represents a decomposed problem.

Before You Start

Introduction to Algorithms

Why: Students need a basic understanding of what an algorithm is before they can learn to break down problems into algorithmic steps.

Basic Programming Concepts (Variables, Data Types)

Why: Understanding how data is represented is foundational to identifying the different pieces of information a problem might involve.

Key Vocabulary

Problem Decomposition	The process of breaking down a complex problem into smaller, more manageable parts or sub-problems. This makes the overall problem easier to understand, solve, and manage.
Sub-problem	A smaller, simpler component that is part of a larger, more complex problem. Solving sub-problems contributes to the solution of the main problem.
Top-Down Decomposition	A strategy that starts with the main problem and breaks it into major components, then further breaks those components into smaller ones. It moves from general to specific.
Bottom-Up Decomposition	A strategy that starts by identifying and solving small, specific sub-problems, and then combining their solutions to address the larger problem. It moves from specific to general.
Modularity	The principle of designing a system that is composed of separate modules or components. Each module can be developed, tested, and maintained independently.

Watch Out for These Misconceptions

Common Misconception

An 'if' statement and a 'while' loop do the same thing because they both check a condition.

What to Teach Instead

Students often forget that 'if' is a one-time check while 'while' is a repeating check. Using flow-charting activities helps students visualize the 'loop back' arrow that distinguishes these two structures.

Common Misconception

Infinite loops always crash the computer immediately.

What to Teach Instead

Students may not realize a program is stuck if there is no visual output. Peer-led debugging sessions where students intentionally create and then stop infinite loops help them recognize the signs of a non-responsive program.

Active Learning Ideas

Role Play: The Human Sensor

One student acts as a 'sensor' and another as the 'program'. The program must give the sensor instructions using only 'if' and 'while' statements to navigate an obstacle course in the classroom.

20 min·Pairs

Formal Debate: For vs. While

Divide the class into two sides to argue which loop structure is superior for specific scenarios, such as reading a file of unknown length versus iterating through a known list of Ontario cities.

25 min·Whole Class

Stations Rotation: Logic Puzzles

Set up stations with broken code snippets. At each station, small groups must identify the logical error in the control structure and rewrite it to function correctly.

40 min·Small Groups

Real-World Connections

• Software engineers at Shopify use problem decomposition daily to break down the development of new e-commerce features into manageable tasks for different teams. For example, building a new checkout process involves decomposing it into payment processing, shipping calculation, and order confirmation modules.
• Urban planners in Toronto might decompose the problem of improving public transit by first identifying major areas of need, then breaking those down into specific routes, station upgrades, and accessibility improvements.
• Game developers at Ubisoft Toronto decompose the creation of a new video game level by first defining the overall objective, then breaking it down into smaller challenges, enemy encounters, and environmental puzzles.

Assessment Ideas

Quick Check

Present students with a scenario, such as 'planning a school event'. Ask them to list three distinct sub-problems that need to be solved. Then, ask them to identify which decomposition strategy (top-down or bottom-up) they primarily used for this initial breakdown.

Discussion Prompt

Pose the question: 'Imagine you need to build a robot that can sort recyclables. Discuss with a partner two different ways you could decompose this problem. What are the advantages of each approach?' Guide the discussion to compare top-down and bottom-up strategies.

Exit Ticket

Provide students with a complex task, like 'designing a system to manage library book checkouts'. Ask them to write down one major component and two smaller sub-problems within that component. Finally, ask them to state one reason why decomposing this problem is beneficial.

Frequently Asked Questions

How can active learning help students understand nested loops?

Nested loops are notoriously difficult to visualize. Using a 'clock' analogy where one student represents the minute hand (inner loop) and another the hour hand (outer loop) helps students physically experience how many times the inner loop runs for every single iteration of the outer loop.

What are common pitfalls for Grade 10s with conditional logic?

Students often struggle with complex Boolean operators like AND, OR, and NOT. Using physical logic gates or truth table games can help clarify how these operators combine to create a single true or false result before they ever type a line of code.

How does this topic connect to the Ontario Grade 10 Math curriculum?

Control structures directly support the Algebra and Coding strands in the Ontario Math curriculum. The logical thinking required for conditional statements mirrors the conditional reasoning used in geometric proofs and algebraic problem-solving.

What is the best way to assess control structure mastery?

Move beyond multiple-choice tests. Use 'Parson’s Problems' where students must arrange mixed-up lines of code into the correct order. This assesses their understanding of logic and flow without the frustration of syntax errors.