Computational Methods

Question 1

Problem Recognition

Answer 1

Precisely identifying the problem that needs to be solved + ascertaining whether it can be solved using a computational approach

Question 2

Problem Decomposition

Answer 2

Breaking down a larger problem into series of smaller problems that are easier to solve individually

Question 3

Abstraction

Answer 3

Removal of unnecessary data from a scenario in order to reduce it complexity

Question 4

How does divide and conquer approach work?

Answer 4

It solves the task by:
a Partitioning data sets
b Excluding one of the partitions
c Continuing the process on smaller data sets

Question 5

When is divide and conquer applicable?

Answer 5

• When using quick or merge sort
• When using binary search

Question 6

Back tracking