Revision notes, activities, lesson plans, teaching ideas, and other resources for GCSE, A-Level, and IB Computer Science teachers and students.
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
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...
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...
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.
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
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.