2.1 Algorithms

Breaking down a problem into smaller 'sub-problems'
Decomposition
1 of 15
A series of instructions that describes how to solve a specific problem
Algorithm
2 of 15
Hiding the layers of complexity within a system, in order to focus on one specific layer of complexity
Abstraction
3 of 15
Reaching a solution using a systematic approach, as opposed to jumping straight to the solution
Algorithmic Thinking
4 of 15
A cross between English and a generic-looking programming language
Pseudocode
5 of 15
A means of defining an algorithm using shapes and arrows
Flowchart
6 of 15
Used to mark the start and end of a flowchart
Terminator
7 of 15
Asks a question in a flowchart and each arrow leaving the shape must have one possible answer to the question written alongside it
Decision
8 of 15
The part of a flowchart that contains a single instruction
Process
9 of 15
When instructions in an algorithm need to be executed only once and in the order they are written
Sequence
10 of 15
When one sequence of instructions but not another is executed
Selection
11 of 15
When one or more instructions is executed more than once. Can also be known as repetition.
Iteration
12 of 15
Putting data into an order (e.g numerical, alphabetical chronological, ascending, descending)
Sorting
13 of 15
A search algorithm that begins at one end of a data structure, checking each data item in turn until the required item is found or the end of the structure is reached
Linear Search
14 of 15
A search algorithm that begins in the middle of a data structure, eliminating half of the data with each pass. Only appropriate when data has already been sorted
Binary search
15 of 15

Other cards in this set

Card 2

Front

A series of instructions that describes how to solve a specific problem

Back

Algorithm

Card 3

Front

Hiding the layers of complexity within a system, in order to focus on one specific layer of complexity

Back

Preview of the front of card 3

Card 4

Front

Reaching a solution using a systematic approach, as opposed to jumping straight to the solution

Back

Preview of the front of card 4

Card 5

Front

A cross between English and a generic-looking programming language

Back

Preview of the front of card 5
View more cards

Comments

No comments have yet been made

Similar Computing resources:

See all Computing resources »See all Algorithms resources »