4.4 Theory of computation

Question 1

Define abstraction

Answer 1

The removal of unnecessary data from a program

Question 2

What are the different types of abstraction?

Answer 2

Abstraction by Generalisation
Representational abstraction
Procedural abstraction
Data abstraction
Functional abstraction
Problem abstraction

Question 3

Define Data abstraction

Answer 3

A type of abstraction in which the details of how the data is represented is hidden.
This allows for new kinds of object data to be constructed from previously defined types of data objects.

Question 4

Define Problem abstraction

Answer 4

A type of abstraction in which details are removed until the problem is presented in a way that is possible to solve, as the problem has been reduced an already existing problem that has been solved.