Decomposition (breaking problems down) in Intro to Computing - Cheat Sheet & Quick Revision

Recall & Review

beginner

What is decomposition in problem solving?

Decomposition means breaking a big problem into smaller, easier parts to solve one by one.

beginner

Why is decomposition helpful when programming?

It makes complex problems simpler, helps organize work, and makes it easier to find and fix mistakes.

beginner

Give a real-life example of decomposition.

Planning a party can be broken down into tasks like choosing a venue, sending invites, buying food, and decorating.

beginner

What is the first step in decomposition?

Understand the big problem clearly before breaking it into smaller parts.

intermediate

How does decomposition relate to flowcharts?

Flowcharts can show each small part of a problem as a step, helping visualize how parts connect.

What does decomposition help you do?

A Make a problem bigger

B Solve problems without planning

C Ignore parts of a problem

D Break a big problem into smaller parts

Decomposition means breaking a big problem into smaller, manageable parts.

Which is an example of decomposition?

A Planning a trip by listing transport, hotel, and activities separately

B Ignoring difficult parts of a problem

C Writing code without planning

D Solving a problem all at once

Breaking a trip into transport, hotel, and activities is decomposition.

What is NOT a benefit of decomposition?

A Makes problems easier to solve

B Helps organize work

C Makes problems more confusing

D Helps find mistakes easily

Decomposition simplifies problems, it does not make them more confusing.

Which tool helps visualize decomposition?

A Spreadsheet

B Flowchart

C Text editor

D Calculator

Flowcharts show steps and parts of a problem clearly.

What should you do before breaking a problem down?

A Understand the whole problem

B Start coding immediately

C Ignore the problem

D Ask someone else to solve it

Understanding the whole problem helps break it down correctly.

Explain what decomposition is and why it is useful in solving problems.

Think about how you handle a big task by splitting it into smaller steps.

Describe a real-life example where you used decomposition to solve a problem.

Think about planning an event or completing a project step-by-step.

Practice

1. What is the main purpose of decomposition in problem solving?

easy

A. To combine many small problems into one big problem

B. To avoid solving the problem completely

C. To break a big problem into smaller, easier parts

D. To make the problem more confusing

Solution

1. Step 1: Understand the meaning of decomposition

   Decomposition means breaking down a complex problem into smaller parts.

2. Step 2: Identify the purpose of breaking down problems

   This helps make the problem easier to understand and solve step-by-step.

3. Final Answer:

   To break a big problem into smaller, easier parts -> Option C

4. Quick Check:

   Decomposition = breaking big problem into smaller parts [OK]

Hint: Think: big problem -> smaller pieces [OK]

Common Mistakes:

• Confusing decomposition with combining problems
• Thinking decomposition makes problems harder
• Believing decomposition avoids solving problems

2. Which of the following is the correct way to start decomposing a problem?

easy

A. Identify smaller tasks that make up the problem

B. Ignore the problem and guess the answer

C. Write one big solution without parts

D. Combine unrelated problems into one

Solution

1. Step 1: Understand how to begin decomposition

   Start by identifying smaller tasks or parts that together solve the big problem.

2. Step 2: Recognize the wrong approaches

   Writing one big solution or ignoring the problem does not help break it down.

3. Final Answer:

   Identify smaller tasks that make up the problem -> Option A

4. Quick Check:

   Start decomposition by finding smaller tasks [OK]

Hint: Find smaller tasks first [OK]

Common Mistakes:

• Trying to solve the whole problem at once
• Ignoring the problem instead of breaking it down
• Mixing unrelated problems

3. Look at this flowchart for making a sandwich:

Which step is an example of decomposition?

medium

A. Close sandwich

B. Eat sandwich

C. Add filling

D. Get bread

Solution

1. Step 1: Understand decomposition in the flowchart

   Decomposition breaks a big task (make sandwich) into smaller steps like getting bread, adding filling.

2. Step 2: Identify which step shows breaking down the task

   Getting bread is a smaller part of the whole sandwich-making process, so it is decomposition.

3. Final Answer:

   Get bread -> Option D

4. Quick Check:

   Decomposition = breaking task into smaller steps like 'Get bread' [OK]

Hint: Look for smaller steps in a big task [OK]

Common Mistakes:

• Choosing the final step as decomposition
• Confusing eating with breaking down tasks
• Ignoring the flowchart steps

4. A student tries to decompose the task 'clean the house' but writes only 'clean everything at once'. What is wrong with this approach?

medium

A. They did not break the task into smaller parts

B. They broke the task into too many parts

C. They solved the problem correctly

D. They ignored the task completely

Solution

1. Step 1: Analyze the student's approach

   The student wrote 'clean everything at once' which means no smaller parts were identified.

2. Step 2: Understand the importance of breaking tasks down

   Decomposition requires dividing a big task into smaller, manageable parts, which was not done here.

3. Final Answer:

   They did not break the task into smaller parts -> Option A

4. Quick Check:

   Decomposition needs smaller parts, not one big task [OK]

Hint: Break big tasks into smaller parts [OK]

Common Mistakes:

• Thinking doing everything at once is decomposition
• Believing too many parts is wrong
• Ignoring the task instead of breaking it down

5. You want to build a simple app that tracks daily water intake. Which is the best way to use decomposition to plan this app?

hard

A. Only focus on showing daily total without input or storage

B. Break the app into parts: input water amount, store data, show daily total

C. Ignore planning and start coding randomly

D. Write all code in one big block without parts

Solution

1. Step 1: Understand the app's main functions

   The app needs to get input, save data, and display totals.

2. Step 2: Apply decomposition to plan the app

   Breaking the app into these smaller parts helps organize and build it step-by-step.

3. Final Answer:

   Break the app into parts: input water amount, store data, show daily total -> Option B

4. Quick Check:

   Decompose app into input, storage, display parts [OK]

Hint: Split app into input, storage, display [OK]

Common Mistakes:

• Trying to code everything at once
• Skipping planning and decomposition
• Ignoring important app parts