Craig ‘n’ Dave for teachers
Essential algorithms for GCSE and A Level Computer Science
Searching algorithms
Routines that find data within a data structure.
What is a linear search?
The linear search finds an item in a sorted or unsorted list. To perform a linear search, start at the first item in the list and check each item one by one. Think about searching for a card in a shuffled deck, starting with the top card and checking each one until you find the card you want.
Linear search videos
What extra is in the book?
Each algorithm / data structure has its own dedicated chapter in the book, which includes:
- Overview
- Typical applications / uses
- Typical operations
- The algorithm written out in simple-structured English
- The algorithm written out in pseudocode
- Full code listing in Python
- Additional code listings in Visual Basic and C# are also available to download
- Diagrammatic walk-through
- Efficiency discussion with reference to Big-O notation
A hard copy of the book is available on our shop and a free PDF copy is included for all premium subscribers.
Registered in England and Wales: 10442992
VAT Number: 290 9845 58
Telephone: 020 4519 3010
Email: admin@craigndave.co.uk
