Computer Science · Grade 9 · Computational Thinking and Logic · Term 1

Problem Decomposition Strategies

Students will practice breaking down complex problems into smaller, more manageable sub-problems.

• Ontario Curriculum Expectations
• CS.HS.AP.1
• CS.HS.CT.1

About This Topic

Algorithmic design is the practice of creating clear, step by step instructions to reach a specific goal. In the Ontario Grade 9 context, this involves moving beyond simple 'to-do' lists to consider efficiency and accuracy. Students explore how different paths to the same solution can vary in their effectiveness, a concept that links directly to the Software Development expectations.

This topic also provides an opportunity to discuss the history of algorithms, including those used in traditional navigation or mathematical systems in diverse cultures. Understanding that an algorithm is a logic-based tool helps students see programming as a form of creative expression and problem-solving. Students grasp this concept faster through structured discussion and peer explanation where they must 'debug' each other's verbal instructions.

Key Questions

1. Analyze how breaking a problem into smaller parts simplifies its solution.
2. Differentiate between effective and ineffective decomposition strategies for a given problem.
3. Construct a step-by-step plan to decompose a real-world challenge into solvable components.

Learning Objectives

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

Before You Start

Introduction to Algorithms

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

Sequencing and Logic

Why: Understanding the importance of order and logical flow in instructions is fundamental to breaking down problems effectively.

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.

Watch Out for These Misconceptions

Common Misconception

An algorithm must be written in a programming language.

What to Teach Instead

Algorithms are logic structures that exist independently of code. Using pseudocode or flowcharts in collaborative groups helps students focus on the logic before worrying about syntax errors.

Common Misconception

There is only one 'correct' algorithm for any given problem.

What to Teach Instead

Most problems have multiple solutions with different trade-offs. Peer reviews and comparisons of different student-designed algorithms help learners see that efficiency and readability are subjective goals.

Active Learning Ideas

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'.

20 min·Pairs

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.

30 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.

25 min·Small Groups

Real-World Connections

• Software developers at Google use problem decomposition to break down the creation of new app features into smaller coding tasks, assigning each task to a team member.
• Event planners decompose the organization of a large conference into manageable stages: venue selection, speaker invitations, registration setup, and catering arrangements.
• Chefs decompose complex recipes into individual steps, such as preparing ingredients, cooking components separately, and then assembling the final dish.

Assessment Ideas

Exit Ticket

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

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

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.

Frequently Asked Questions

Why is algorithmic design important for Grade 9 students?

It builds the logical foundation necessary for all future programming. By learning to design instructions clearly, students improve their ability to debug code and understand complex systems in both digital and physical worlds.

How do I assess an algorithm if it isn't in code?

Assessment can focus on clarity, logic, and efficiency. Flowcharts, pseudocode, and even oral explanations are valid ways for students to demonstrate their understanding of the algorithmic process.

How can active learning help students understand algorithmic design?

Active learning, such as role-playing or physical simulations, forces students to see the consequences of vague instructions. When a peer 'robot' fails to perform a task because a step was missing, the need for precision becomes immediately clear in a way a textbook cannot convey.

Does this topic connect to other subjects?

Absolutely. Algorithmic thinking is used in Math for solving equations, in Science for following lab procedures, and even in English for structuring persuasive essays.