Chapter 1 - Algorithms and Computer Programs Flashcards
Algorithm
List of actions that describe how to perform a task or solve a problem
Output
End result of an algorithm
Block
Sequence of actions within an algorithm that must be repeated
These are indented in code
Nested Block
A block within another block
An action which will only occur if the condition of the block it is nested in is met
Variable
Name given to a numeric value
Input
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
Algorithm Header
Description of the algorithms name, inputs and outputs
Pseudocode
Algorithms written in words
Abstraction
Hiding details that aren’t currently important
Refinement
Detailed description of how actions should be carried out
Eg. “Boil water”, how?
Stepwise refinement
Going into greater detail on how to perform certain steps of a task