## Teach Computing

Revision notes, activities, lesson plans, teaching ideas, and other resources for GCSE, A-Level, and IB Computer Science teachers and students.

## What's New

### Boolean logic worksheet pack

These three Boolean logic worksheets have exam style questions on logic sta...

### Edexcel Computer Science (9-1)

by Ann Weidmann et al
Amazon.com | Amazon.co.uk | Book Depository
This bo...

### Dijkstra's algorithm video

This video is probably the best explanation of Dijkstra's algorithm for IB ...

### Input-Process-Output (IPO) Model

The Input-Process-Output model is a simple topic but some students sometime...

### Hexadecimal

A comprehensive review of hexadecimal. The video covers not only how to u...

### Subprograms, Local Variables & Structured Programming

Subprograms are known by several different names - methods, functions, proc...

### Utility Software and Models

Some students find the difference between operating system software and ut...

### Data Structures

This video explains different types of data structures - 1 dimensional ar...

### Operating System (OS) - GCSE Computer Science

A detailed overview of operating systems, starting with the general tasks t...

# 4.3.4 Searching algorithms

Click here for recommended AQA A-Level Computer Science textbooks.
The Searching Boxes game from the CS Field Guide makes for a good lesson starter and can help students understand the need for different searching algorithms. Once they have tried part 1, students could try Searching Boxes Part 2 and try to devise a better search algorithm.

*Updated: 2017-01-23*

### Linear search / sequential search algorithm

The linear search or sequential search algorithm is very straightforward, but this video explains it. It also makes an important point that students often forget: that is, while we can see all of the numbers on display at the same time in our examples, a computer cannot. Therefore no algorithm can make 'jumps' or 'assumptions' about the data - it must be searched item by item if it is unsorted. The video also includes pseudo code for the algorithm

*Updated: 2017-01-23*

This Harvard CS50 video tells you everything you might want to know about the binary search algorithm. The video includes a detailed step by step explanation, plus pseudo code, and an example data set.

*Updated: 2017-01-23*