Algorithms Flashcards

1
Q

What does Unambiguous mean ?

A

This mean that the instructions cannot be misunderstood

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

What does Sequence mean ?

A

an ordered set of instructions

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

What does Algorithm mean ?

A

a precise method for solving a problem

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

What does Pseudo-code mean ?

A

a structured code-like , language that can be used to describe an algorithm

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

What does Variable mean ?

A

a ‘container’ to store data

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

What is an Identifier ?

A

It is a unique name given to a variable or a constant

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

What is an Arithmetic operator ?

A

an operator that performs a calculation on two numbers

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

What is a Constant ?

A

a ‘container’ that holds a value that never changes. Like variables, constants have unique identifiers

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

What does construct mean ?

A

a component from which something is built. Letters and Numbers

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
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
11
Q

what is an iteration ?

A

a construct that means the repetition of a process

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

what does the “ IF…THEN…ELSE “ statement means ?

A

the “IF…THEN…ELSE” statement allows a choice to be made between two alternatives based on whether or not a condition is met

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
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
14
Q

What is a Nested IF statement ?

A

a nested IF statement consists of one or more IF statements placed inside each other.

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

What is a random number ?

A

A number within a given range of numbers in such way that each number in the range has an equal change of occurring

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

What is a Nested loop ?

A

A loop that runs inside another loop

17
Q

What is meant by a logical operator ?

A

A Boolean operator using AND, OR and NOT

18
Q

What is meant by indefinite iteration ?

A

this is used when the number of iterations is known before the loo is started.

19
Q

What is mean by Definite iterations ?

A

this is used when the number of iterations, or the turns of the loop, is known in advance

20
Q

What is Concatenation

A

Linking two or more items of information together

21
Q

What is a logic error

A

an error in an algorithm that results in incorrect or unexpected behaviour

22
Q

What is a Trace table

A

Technique to identify any logic errors in algorithms

23
Q

What is Simulation

A

Representation of a real world process or system

24
Q

What is a infinite loop

A

a loop that is never ending

25
What is array
organized collection of of related values that share a single identifier
26
What is Ascending order
Order from smallest to biggest
27
What is Descending order
Order from biggest to smallest
28
What is Traversal
Travel across or through something
29
What is Recursion
process that is repeated
30
What is brute force
An algorithm that relies on sheer computing power to try all possibilities until the solution till the problem is found
31
what is divide and conquer
An algorithm that brakes up a problem into smaller sub-problems until its easy to solve
32
What is meant by the median
The middle number when numbers are set in ascending order
33
What is Computational thinking
The process involved formulating problems and theirs solutions
34
What is decomposition
Breaking a problem down into smaller more manageable parts
35
What is Abstraction
removing or hiding unnecessary detail so that the only important points remain
36
What is a subprogram
A self contained module of code that performs a specific task