From Wisegeek.org - "In its most general sense, an algorithm is any set of detailed instructions which results in a predictable end-state from a known beginning. Algorithms are only as good as the instructions given, however, and the end result will be incorrect if the algorithm is not properly defined."

The following statements, mentioning algorithms, are taken from the proposed curriculum for Computing

KS1 -Pupils should be taught to understand what algorithms are, how they are implemented as programs on digital devices, and that programs execute by following a sequence of instructions.

KS2 -Pupils should be taught to use logical reasoning to explain how a simple algorithm works and to detect and correct errors in algorithms and programs

KS3 -Pupils should be taught to understand at least two key algorithms for each of sorting and searching; use logical reasoning to evaluate the performance trade-offs of using alternative algorithms to solve the same problem.

Subject Knowledge Requirements for Entry into Computer Science Teacher Training

SKR1 = Algorithms

"A student about to embark on a primary teacher training course as a CS specialist should know, understand and be able to:

SKR1a Explain that an algorithm is a precise way of solving a problem which can be followed by humans and computers.

## What is an algorithm?

"A process or set of rules to be followed in calculations or other problem-solving operations, esp. by a computer."

Wikipedia - "In mathematics and computer science, an

algorithmis a step-by-step procedure for calculations. Algorithms are used for calculation, data processing, and automated reasoning."From Wisegeek.org - "In its most general sense, an algorithm is any set of detailed instructions which results in a predictable end-state from a known beginning. Algorithms are only as good as the instructions given, however, and the end result will be incorrect if the algorithm is not properly defined."

From

The Art of Nathan Selikoff -http://nathanselikoff.com/resources/what-is-an-algorithmFrom

Computer Science for Fun- The Swap Puzzlehttp://computer.howstuffworks.com/question717.htm

What is an Algorithm? from Wikiservity

Book - "Nine Algorithms That Changed the Future" by John MacCormack

## Computing in the National Curriculum

The following statements, mentioning algorithms, are taken from the proposed curriculum for Computing

KS1 -Pupils should be taught to understand what algorithms are, how they are implemented as programs on digital devices, and that programs execute by following a sequence of instructions.KS2 -Pupils should be taught to use logical reasoning to explain how a simple algorithm works and to detect and correct errors in algorithms and programsKS3 -Pupils should be taught to understand at least two key algorithms for each of sorting and searching; use logical reasoning to evaluate the performance trade-offs of using alternative algorithms to solve the same problem.## Subject Knowledge Requirements for Entry into Computer Science Teacher Training

SKR1 = Algorithms"A student about to embark on a primary teacher training course as a CS specialist should know, understand and be able to:SKR1a Explain that an algorithm is a precise way of solving a problem which can be followed by humans and computers.Give examples of algorithms met in everyday life.Explain that computers need more precise instructions than humans and the need for precision to avoid errors.Explain and show how algorithms can use selection (if), repetition (loops), procedures (sub-algorithms within an algorithm).Explain the need for accuracy of algorithms.Distinguish between an algorithm and the programs that implement that algorithm.In addition to the above, a student about to embark on secondary teacher training as a CS specialist should know, understand and be able to:Explain how the choice of an algorithm should be influenced by the data.Be able to explain and use several key algorithms (e.g. sorting, searching, shortest path).Explain how algorithms can be improved, validated, tested and corrected.Explain that a single problem could be solved by more than one algorithm.Explain and show how different algorithms can have different performance characteristics for the same task.Successfully apply algorithms in solving GCSE and A Level type problems.This is taken from the Computing at School Computer Science Curriculum

A pupil should understand what an algorithm is, and what algorithms can be used for.

Key Stage 1

Key Stage 2

Key Stage 3