2.2.2 Computational Methods Flashcards

You may prefer our related Brainscape-certified flashcards:
1
Q

What are the computational methods? (4)

A

Recognition (1) Decomposition (1) Divide and conquer (1) Abstraction (1)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is recognition? (1)

A

Identifying the problem to be solved (1)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is decomposition? (3)

A

Splitting a problem into sub problems (1) then keeps splitting (1) until each problem can be solved (1)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is divide and conquer? (1)

A

Splitting a problem into smaller parts that can be solved (1)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is backtracking? (2)

A

After finding a solution or failing to find a solution (1) going back to an earlier step to test an alternative (1)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is data mining? (4)

A

Searching large amounts of data (1) for relationships between components that may not be obvious (1) May include pattern matching algorithms (1) May include anomoly detection algorithms (1)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is heuristic problem solving? (2)

A

Taking an educated guess (1) when it’s unfeasable to analyse all eventualities (1) ‘good enough’ (1)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What is performance modelling? (2)

A

Simulating the behaviour of a system before it is used (1) eg stress testing with a large number of commands (1)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What is pipelining in algorithms? (2)

A

The result of one section of code (1) is fed into another section of code (1) eg function A may use the output of function B as a parameter.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What is visualisation? (2)

A

Presenting data in an easy to grasp way (1) for example a diagram of a binary tree (1)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly