Algorithms L1 - Decomposition

What is decomposition?

• Adding detail to make a problem more complex

• When you ignore the unnecessary detail in a problem

• Breaking down a complex problem or system into smaller, more manageable parts

Why do we decompose a complex problem?

• To make it more difficult to solve

• To make it easier to solve

• To change the problem we have

Which of these is an example of decomposition?

• Watching a mechanic repair a car

• Looking at different car model for similarities between them

• Finding out how a car works by looking in detail at the different parts that make up the car

Which of these is an example of decomposition?

• Breaking down the problem of organising a cake sale into smaller parts, such as who will bake the cakes and when to hold the cake sale

• Taking the problem of baking a cake and thinking about how we can make it the best cake possible

• Asking people what their favourite cake is

How often do we decompose problems?

• We never decompose them, computers do this for us

• Every day, often without thinking about it

• Occasionally, but we don’t really need to

Which of these is an example of decomposition?

• Guessing who has solved a crime from looking at patterns that have happened before

• Solving the complex problem of a crime by breaking it down into when the crime was committed and were there any witnesses

• Looking at what different crimes could be committed