Computational Thinking

Question 1

Define Decomposition

Answer 1

breaking a problem down into smaller parts

Question 2

Define Abstraction

Answer 2

removing unnecessary detail

Question 3

Define Automation

Answer 3

developing algorithms to solve the problem

Question 4

Define Representational Abstraction

Answer 4

remains after unnecessary details are removed

Question 5

Define Abstraction by Generalisation

Answer 5

grouping in terms of a set of common characteristics

Question 6

Define Information Hiding

Answer 6

hiding complexity from user (e.g. interface)

Question 7

Define Data Abstraction

Answer 7

separate the way that a compound data object is used, from the details of how it is constructed

Question 8

Define Problem Reduction

Answer 8

reducing/generalising a problem to one that has already been solved

Question 9

Types of Decomposition

Answer 9

• Top-Down Design (reach basic building blocks)

- Divide and Conquer