Revision notes, activities, lesson plans, teaching ideas, and other resources for GCSE, A-Level, and IB Computer Science teachers and students.
UK Computing Laws
This video from Computer Science Tutor covers the main UK computing laws re...
Wireless Networking (Wi-Fi, Security, and Hardware)
This video about wireless networking includes everything that is needed for...
Network topology videos
These four excellent videos from Computer Science tutor cover the four ma...
These four videos explain the main networking protocols that students are l...
Embedded Systems video
This short video is a good over of embedded systems, covering the main poin...
Representing Text in Binary
This video clearly explains the two main ways of representing text in binar...
Types of Malware
This video explains the various types of malware including viruses and troj...
Protecting against Malware
Following on from the Types of Malware video, this video explains technique...
Video: Network Security #1
This video gives an overview of the threats to networked computer systems, ...
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.