1.1 Algorithms Flashcards
What does Ambiguous mean
This means that the instructions can not be misunderstood
what is sequence?
an ordered set of instruction
what does the term algorithm mean
a precise method for solving a problem
what does High level programming language mean?
a programming language that resembles natural human language.
what is flowchart?
a graphical representation of an algorithm
what does pseudo -code means
a structured, code like language that can be used to describe an algorithm
what does variable means?
a container used to store data. The data stored in a variable is referred to as a value.
what does identifier mean?
a unique name given to a variable or a constant
what does arithmetic operator mean?
an operator that performs a calculation on two numbers
what does constant mean?
a container that holds a value that never changes
what does construct mean?
a component from which something is build
what does selection mean?
no construct that means the repetition
what does iteration mean?
a construct that means the repetition of a process. An action is repeated until there is a desired outcome or condition is met. it is often referred to as a loop.
what does nested IF statement means?
a nested IF statement consists of one or more IF statements placed inside each other.
what is indefinite iteration?
this is used when the number of iterations is not know n before the loop is started
what is meant by definite iteration?
this is used when the numbers of iterations,or turns of the loop, is known in advance
what is logical operator?
A Boolean operator using AND, OR and NOT.
what is random number
a number within a given range of numbers that is generated in such a way that each number in the range has an equal chance of occurring.
nested loop
a loop that runs inside another loop.the inner one executes all of its instructions for each turn of the outer loop.
define concatenation ?
the linking together of two or more items of information
what is logic error ?
an error in an algorithm that results in incorrect or unexpected behavior
what is trace table?
a technique used to identify any logic errors in algorithms
what is simulation ?
a representation of a real-world process or system
what is infinite loop?
a loop that is never-ending since the condition required to terminate the loop is never reached.