2.2.2 Computational methods Flashcards

1
Q

Computational Methods

A

“Describes any method which does something related to computation, such as sorting, merging, searching, indexing etc.”

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

Problem Recognition

A

“The acknowledgement and definition of an issue that does or may arise during the performance of a process.”

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

Problem Decomposition

A

“The process by which a complex problem or system is broken down into parts that are easier to conceive, understand, program and maintain.”

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

Divide and Conquer

A

“Another term for decomposition which is the process by which a complex problem or system are broken down into parts that are easier to conceive, understand, program and maintain.”

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

Backtracking

A

“An algorithm for finding a complete solution. This is a refined brute force methodology. It is a very general algorithm for finding all (or some) solutions to computational problems. It incrementally builds to the solution, and abandons each partial success (“backtracks”) as soon as it determines that the partial solution cannot possible be completed to a valid solution.”

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

Data Mining

A

“The analysis of a large amount of data in a data warehouse to provide new information. For example, by using loyalty cards, which connect purchases to a particular customer, supermarkets can gathering information about the buying habits of individual customers.”

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

Heuristics

A

“Rules that are not derived purely from logic but are derived from the experience (of a person). These are also known as ‘rules of thumb’.”

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

Performance Modelling

A

“This is the process of carrying out mathematical approximations of how well models perform. e.g. How efficient they are.”

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

Visualisation

A

“The process of turning data in a visual representation which is easier for humans to understand, interrupt and work with.”

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