Font size
WorksheetsAbstraction and Decomposition
Total questions: 25
Worksheet time: 14mins
What is abstraction?
The process of filtering out unnecessary detail
The process of filtering out irrelevant characteristics
The process of filtering out irrelevant characteristics and unnecessary detail
What is decomposition?
Breaking down a complex problem or system into smaller, more manageable parts
Adding detail to make a problem more complex
When you ignore the unnecessary detail in a problem
Why do we decompose a complex problem?
To make it more difficult to solve
To change the problem we have
To make it easier to solve
Which of these is an example of decomposition?
Watching a mechanic repair a bicycle
Looking at different bicycles for similarities between them
Finding out how a bicycle works by looking in detail at the different parts that make up the bicycle
Which of these is an example of decomposition?
Breaking 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
Looking at what different kinds of cake can be made
Which of these would NOT be involved in decomposing a problem?
Thinking about how the problem could be divided into smaller parts
Working out who could help you solve a part of the problem
Adding more parts to the problem so it becomes more complex
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
Why do we decompose a complex problem?
To make it easier to solve
To make it more difficult to solve
To change the problem we have
How often do we decompose problems?
We never decompose them, computers do this for us
Occasionally, but we don't really need to
Every day, often without thinking about it
What comes next in the pattern?
up, down, right
down, up, left
up, right, down
down, left, right
What is Abstraction?
The use of computers to solve problems
Breaking down a large problem into smaller sub-problems
Representing 'real world' problems in a computer using variables and symbols and removing unnecessary elements from the problem
Identifying the steps involved in solving a problem
Why do we need to look for patterns in problems?
Patterns make it easier for us to solve complex problems
We don't need to look for patterns
Patterns make it more difficult complex problems
A school database has lots of information on students, the data manager needs to use abstraction. What data should she leave out?
Age
Guardian's phone numbers
Classes
Eye colour
A list of steps to finish a task. A set of instructions that can be performed with or without a computer.
program
algorithm
command
condition
Breaking big problems in to smaller, more manageable problems
decomposition
debugging
algorithm
abstraction
Analyzing and identifying repeated sequences
debugging
abstraction
sequencing
pattern recognition
Removing parts of a problem that are unnecessary and making one solution to work for multiple problems.
debugging
abstraction
sequencing
decomposition
Which characteristic is not needed on a map?
Roads
Buildings
Wildlife
When designing a building that must be accessible for wheelchairs, which of the following characteristics is non-essential?
Number of doors
Number of walls
Number of wall paintings
Which pre-existing solutions could be used using problem abstraction for:
An airline pilot scheduling system
Staff holiday booking system in an office
Student timetabling system in a university
Pilot simulator program
Which of the following is not done by decomposition?
Allows multiple people to work on the problem together
Disregards non-essential information
Breaks the problem down into smaller tasks
