Chapter 1 - Algorithms and Computer Programs Flashcards

1
Q

Algorithm

A

List of actions that describe how to perform a task or solve a problem

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

Output

A

End result of an algorithm

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

Block

A

Sequence of actions within an algorithm that must be repeated

These are indented in code

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

Nested Block

A

A block within another block

An action which will only occur if the condition of the block it is nested in is met

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

Variable

A

Name given to a numeric value

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

Input

A

Data in an algorithm that comes from outside the algorithm which it uses to complete the task

Algorithms can have any number of inputs, including 0

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

Algorithm Header

A

Description of the algorithms name, inputs and outputs

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

Pseudocode

A

Algorithms written in words

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

Abstraction

A

Hiding details that aren’t currently important

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

Refinement

A

Detailed description of how actions should be carried out

Eg. “Boil water”, how?

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

Stepwise refinement

A

Going into greater detail on how to perform certain steps of a task

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