Intro to Algorithms Flashcards
What is an Algorithm?
An algorithm is a set of specific instructions which instruct how to solve a particular problem or perform a certain task.
What is a problem statement?
A problem statement is a formal way of defining a problem that contains a description of
the conditions at the start of the problem solving process (also known as inputs), and a description of
the valid solutions (also referred to as outputs).
What is control flow?
Control flow is the order in which the instructions in an algorithm are evaluated or executed.
What is repetition?
Repetition is the repeating of a task (or tasks) over and over again. It is accompanied by a
decision/condition that controls when the repetition ends. This is sometimes referred to as iterating,
and each loop that is repeated is referred to as an iteration.
What is iteration?
Each loop that is repeated is called an iteration.
What is runtime?
Runtime is the time that a computer takes to run an algorithm.
What is a programming language?
A language designed to translate the algorithms and communicate with a computer.
What is pseudocode?
Pseudocode is a way of writing algorithms that have a mixture of normal English and programming language concepts.