Creating algorithms Flashcards

1
Q

What is a construct?

A

A component from which something is built.

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

What is a selection?

A

A construct that allows a choice to be made between different alternatives.

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

What does iteration mean?

A

A construct that means the repetition of a process. An action is repeated until a desired outcome or a condition is met. Often referred to as a loop.

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

What is an IF, THEN, ELSE statement?

A

It allows a choice to be made on whether or not a condition is met. EG: If it is cold, then take coat. Else wear T-shirt.

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

What is a relational operator?

A

An operator that compares two values.

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

What is a nested IF statement?

A

It is one or more if statements inside each other. It is used when there are more than two possible corses of action.

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

What is an indefinite iteration?

A

It goes on indefinitely until a condition is met.q

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

What is a definite iteration?

A

Stops after a certain number of loops.

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

What is a logical operator?

A

Yes or no using AND, OR, NOT.

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

What is a random number?

A

A number within a certain range randomly chosen. Each number has an equal chance of being selected.

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

What is a nested loop?

A

A loop within another loop. Executes all it’s functions every time the biger loop runs.

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

What is concatenation?

A

The linking together of two or more items of information.

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

What is a logic error?

A

A problem causing incorrect or unexpected behaviour.

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

What is a trace table?

A

A method of finding logic errors.

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

What is a simulation?

A

A representation of a real world process or system.

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

What is a infinite loop?

A

A never ending loop.

17
Q

What is an array?

A

A collection of related values that share a single identifier.

18
Q

What is recursion?

A

A process that is repeated.

19
Q

What is brute force?

A

Not designed to improve performance, just work by processing power.

20
Q

What is divide and conquer?

A

An algorithm that breaks a problem into smaller problems until they are easy.

21
Q

What is the Median.

A

The middle number if the numbers are arranged in order of smallest to largest.

22
Q

What is computational thinking?

A

The though process involved in formulating problems and there solutions in a form that can be effectively carried out by a computer.

23
Q

What is decomposition?

A

Breaking a problem into smaller parts.

24
Q

What is abstraction?

A

The process of removing or hiding unnecessary detail so only the important part remains.

25
Q

What is a subprogram?

A

A self contained module of code that is used for a specific purpose.