Computational Thinking Flashcards
1
Q
Define Decomposition
A
breaking a problem down into smaller parts
2
Q
Define Abstraction
A
removing unnecessary detail
3
Q
Define Automation
A
developing algorithms to solve the problem
4
Q
Define Representational Abstraction
A
remains after unnecessary details are removed
5
Q
Define Abstraction by Generalisation
A
grouping in terms of a set of common characteristics
6
Q
Define Information Hiding
A
hiding complexity from user (e.g. interface)
7
Q
Define Data Abstraction
A
separate the way that a compound data object is used, from the details of how it is constructed
8
Q
Define Problem Reduction
A
reducing/generalising a problem to one that has already been solved
9
Q
Types of Decomposition
A
- Top-Down Design (reach basic building blocks)
- Divide and Conquer
