2.2.2 Computational Methods

Question 1

Methods to solve a problem

Answer 1

Trial and error, enumeration, divide and conquer, simulation, theoretical method, creative approach

Question 2

Simulation

Answer 2

Designing a model of a real life system in order to understand the behaviour of the system

Question 3

Enumeration

Answer 3

Listing all possible cases of a problem

Question 4

Backtracking

Answer 4

Following a decision point and returning to an earlier decision point to check for a better solution

Question 5

Heuristics

Answer 5

Approaches that will give a good solution in a reasonable time frame, even if not the optimal solution

Question 6

Heuristics uses

Answer 6

Routing messages across the internet, routing circuit boards, DNA analysis

Question 7

Data Mining

Answer 7

The process of extracting valuable information from large data sets

Question 8

Data Mining uses

Answer 8

Marketing, detecting fraud

Question 9

Pipelining

Answer 9

Where a task is divided into a series of subtasks, where each subtask leads to the next

Question 10

Performance Modelling

Answer 10

A process of evaluating if a system or program works as expected or not before release

Question 11

Divide and conquer

Answer 11

Continually halve the size of the problem with each iteration, solve each problem and merge them together

Question 12

Problem recognition

Answer 12

Recognising the problem that has been set and the components of a potential solution