Creating algorithms Flashcards
What is a construct?
A component from which something is built.
What is a selection?
A construct that allows a choice to be made between different alternatives.
What does iteration mean?
A construct that means the repetition of a process. An action is repeated until a desired outcome or a condition is met. Often referred to as a loop.
What is an IF, THEN, ELSE statement?
It allows a choice to be made on whether or not a condition is met. EG: If it is cold, then take coat. Else wear T-shirt.
What is a relational operator?
An operator that compares two values.
What is a nested IF statement?
It is one or more if statements inside each other. It is used when there are more than two possible corses of action.
What is an indefinite iteration?
It goes on indefinitely until a condition is met.q
What is a definite iteration?
Stops after a certain number of loops.
What is a logical operator?
Yes or no using AND, OR, NOT.
What is a random number?
A number within a certain range randomly chosen. Each number has an equal chance of being selected.
What is a nested loop?
A loop within another loop. Executes all it’s functions every time the biger loop runs.
What is concatenation?
The linking together of two or more items of information.
What is a logic error?
A problem causing incorrect or unexpected behaviour.
What is a trace table?
A method of finding logic errors.
What is a simulation?
A representation of a real world process or system.
What is a infinite loop?
A never ending loop.
What is an array?
A collection of related values that share a single identifier.
What is recursion?
A process that is repeated.
What is brute force?
Not designed to improve performance, just work by processing power.
What is divide and conquer?
An algorithm that breaks a problem into smaller problems until they are easy.
What is the Median.
The middle number if the numbers are arranged in order of smallest to largest.
What is computational thinking?
The though process involved in formulating problems and there solutions in a form that can be effectively carried out by a computer.
What is decomposition?
Breaking a problem into smaller parts.
What is abstraction?
The process of removing or hiding unnecessary detail so only the important part remains.
What is a subprogram?
A self contained module of code that is used for a specific purpose.
