Topic 9 of 19
Algorithms and programs
What the specification covers
Unit 1 (AS)Fundamentals of Computer Science
- Pseudo-code, flowcharts and structured English
- Variables, constants, scope and lifetime
- Parameter passing
- Bubble and insertion sort
- Linear and binary search
- Dry-running with test data
- Compression algorithms
Unit 3 (A2)Programming and System Development
- Recursion
- Validation and verification
- Quicksort and sorting efficiency
- Big O notation
- Shortest-path algorithms
- Compression ratios
Study this topic
NotesClear notes for each point in the specification, with worked examples.Coming soon
FlashcardsKey terms to learn. Sort them into ones you know and ones to practise.Coming soon
QuizAuto-marked questions with an explanation after each answer.Coming soon