2.3.1 Algorithms

Question 1

What is Computational tasks?

Answer 1

Problems that can be solved by a computer

Question 2

What is Thinking Abstractly?

Answer 2

Separating ideas from reality. Removing unnecessary details from a problem

Question 3

What is Thinking Ahead?

Answer 3

Considering issues you are likely to encounter in the future.

Question 4

What is Caching?

Answer 4

Storing local versions of resources that need to be fetched.

Question 5

What is preconditions?

Answer 5

Requirements set on the data your program processes.

Question 6

What is Logic?

Answer 6

A formal method of examining or thinking about ideas.

Question 7

What is Thinking concurrently?

Answer 7

Deciding which tasks can be completed at the same time.

Question 8

What is Thinking Procedurally?

Answer 8

Decomposing a problem into a series of sub tasks. Identifying the order of steps needed to solve it.

Question 9

What is a Procedure?

Answer 9

A repeatable set of code that peforms a specfic task.

Question 10

What is Backtracking?

Answer 10

Returning to eariler steps to try a different path or approach

Question 11

What is Data Mining?

Answer 11

Searching through data to look for patterns and correlations

Question 12

What is Heuristic problem solving?

Answer 12

Taking an educated guess rather than looking at all possibilities.

Question 13

What is Pipelining?

Answer 13

Completing subtasks simultaneously.
Using the output from one subtask as the input to another.

Question 14

What is Visualising Data?

Answer 14

Representing data visually to make it easier to understand.

Question 15

What is O(1) Constant?

Answer 15

The operation will always take the same amount of time regardless of the data set.

Question 16

What is the O(n) Linear?

Answer 16

The operation time will increase proportionality as the data set increases.

Question 17

What is O(n^2) Polynomial?

Answer 17

The operation complexity is the square of the size of the data set.

Question 18

What is O(2^n) Exponential?

Answer 18

The operation complexity doubles with each item added.

Question 19

What is a Logarithm?

Answer 19

The power to which a base must be raised to produce a given number.

Question 20

What is O(log n)?

Answer 20

The operation complexity grows very slowly as the data set increases.

Question 21

What is a Factorial?

Answer 21

The product of all positive intergers less than or equal to a number.

Question 22

What is O(n!) Factorial ?

Answer 22

The operation complexity grows very quickly as the data set increases.