1. Algorithms
Key Revision Points

2. Definition
Learn this!
An algorithm is a set of instructions for solving a problem
Algorithms are solutions that always finish and return an answer
In real life – recipes, instructions, directions
In computer science often written in pseudocode or drawn as flowcharts
Language independent – algorithm can be translated form pseudocode to any high level language

3. Common Algorithms
Sorting
Bubble Sort
Insertion Sort
Merge Sort

4. Common Algorithms
Searching
Linear Search
Binary Search

5. Exam
In your exam you wont be expected to know how the standard algorithms on previous slides work but…
You need to:
Interpret algorithms written in pseudocode to deduce their function
Correct errors in algorithms
Write algorithms in pseudocode to solve simple problems
Practice all the pseudocode questions from both the AQA and OCR past papers!