10.6 Problem Solving

Question 1

Exhaustion

Answer 1

Testing each possible test case

Question 2

Backtracking

Answer 2

Track some way along one route and then backtrack to see if there is a better route

Question 3

Heuristic

Answer 3

‘Rules of thumb’, educated guesses, intuitive judgements or common sense

Question 4

Heuristic methods

Answer 4

A method which is used to rapidly find a solution that is ‘good enough’ even though it might not be the optimal solution

Question 5

Data mining

Answer 5

The process of collecting and then analysing huge amounts of data

Question 6

Applications of data mining

Answer 6

Finding connections between seemingly unconnected events

Question 7

Big Data

Answer 7

Implies that huge amounts of data are collected and stored

Question 8

What are the 3 major features of big data?

Answer 8

Volume, Variety, Velocity

Question 9

Parallel computing

Answer 9

Algorithms are executed concurrently on a cluster of machines or supercomputers, is fundamental to managing big data tasks

Question 10

Pipelining

Answer 10

An implementation technique where multiple instructions are overlapped in execution