4 - Theory of computation

Question 1

Define an algorithm

Answer 1

A series of steps that can be followed to complete a task and that always terminates

Question 2

Define abstraction

Answer 2

Concept of reducing a problem down to its essential features
Process of finding similarities of a problem and ignoring differences
Focus on key aspects of problem

Question 3

Representational abstraction

Answer 3

Process of removing unnecessary details of a problem so only information required to solve the problem is left

Question 4

Generalisation/ categorisation abstraction

Answer 4

Process of breaking down a problem by putting similar aspects into hierarchical categories