Decomposition and Abstraction (AQA GCSE Computer Science): Flashcards
📚Flashcards
Practise the cards
12 cards from this deck
ShowHide
Practise the cards
12 cards from this deck
Algorithm
Algorithm
Step-by-step instructions that tell a computer how to solve a problem
Algorithm vs computer program
Algorithm vs computer program
Algorithm is plan/recipe; program is implementation
Decomposition
Decomposition
Breaking big problems into smaller, manageable chunks
Abstraction
Abstraction
Focusing on important details, ignoring unnecessary ones
Decomposition example: bedroom cleaning tasks
Decomposition example: bedroom cleaning tasks
Make bed, put clothes away, clear desk, vacuum floor
Abstraction example: calculator app
Abstraction example: calculator app
Don't need to know circuits, just press buttons
London Underground map shows
London Underground map shows
Connections between stations & how lines intersect
London Underground map hides
London Underground map hides
Actual distances & real geographical layout
Decomposition benefit: teamwork
Decomposition benefit: teamwork
Team members work on different parts simultaneously
Decomposition benefit: errors
Decomposition benefit: errors
Smaller tasks are easier to test and debug
Why use decomposition & abstraction?
Why use decomposition & abstraction?
Manage complexity, work efficiently, reduce errors
Decomposition & reuse
Decomposition & reuse
Well-decomposed parts can be reused in other projects
