Algorithm Specification Flashcards

1
Q

What is the algorithm used when designing software known as?

A

Pseudocode

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

What does an array store?

A

A list of data all of which are the same type

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

What is the purpose of input validation?

A

To ensure that software is robust by repeatedly asking for input data and rejecting invalid data until restrictions imposed by the software are met

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

How does finding maximum/minimum work?

A

Sets an initial value to the first item in an array and then compares it to the remaining items

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

How does counting occurrences work?

A

Sets a total to 0 at the beginning and increases the value as items are found to match the search item

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

How does linear search work?

A

Sets a Boolean variable to false initially and uses a conditional loop to set it to true when a specific item is found.
Loop is terminated when item is found or the end of the array is reached.

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

The linear search algorithm uses…

A

A conditional loop and a Boolean variable

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

The counting occurrences algorithm uses…

A

A fixed loop

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

What is an index?

A

The position in an array

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

Why are meaningful identifiers important when creating an algorithm?

A

So that programmers can understand and convert the algorithm to the corresponding high level language of their choosing

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

What is an algorithm?

A

Applied to structure the solution to a problem by a programmer while applying problem solving and computational thinking skills

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