Algorithms Flashcards

1
Q

Sequence construct

A

Construct performing multiple instructions in a fixed order

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

Selection construct

A

Construct for choosing to execute between two or more sets of instructions based on a particular condition

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

Iteration construct

A

Construct for repeating a set of instructions

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

Decomposition

A

Decomposition is a technique of breaking down a complex problem into smaller parts. The parts are solved separately and the solutions to these parts are then combined to solve the orignal problem.

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

Constant

A

A constant is an entity that cannot be changed while the algorithm is running

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

Variable

A

A variable is a storage space for a value that may change while the algorithm is running

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

Searching

A

Searching is to check through a list of items for items that fulfills a particular condition

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

Extraction

A

Extraction is to retrieve the item that fulfills a particular condition from a list of items

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

Counting

A

Counting is to get the number of items that fulfills a particular condition

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

Concatenation

A

Concatenation is the action of joining things together, end-to-end

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