AQA 8525 3.1.3: Searching algorithms
The free BugBot lessons that teach this point, a robot to try it on, and the past-paper questions that test it.
Lessons that teach it
- F5.5 Linear search Algorithms
Checking every item: finding a marker in the robot's sightings. - F5.6 Binary search Algorithms
Halving a sorted list, and why it needs sorted data.
Try it on a robot
The task from F5.5 Linear search, running here. Change the program and press Run.
Past paper questions on this
Real exam questions that test this, each worked through with a program you can run.
- AQA 8525 June 2025 Paper 1, Question 6: Show a bubble sort and a merge, compare them, and justify a binary search 10 marks
- AQA 8525 June 2023 Paper 1, Question 12.1: Trace a binary search 4 marks
- AQA 8525 June 2023 Paper 1, Question 12.2: Write your own linear search 7 marks
- OCR J277 June 2024 Paper 2, Question 3(c): Show a binary search for 10, its pre-requisite, and name merge sort 5 marks
- OCR J277 June 2024 Paper 2, Question 9(a)(ii): Complete a linear search function 4 marks
- OCR J277 June 2022 Paper 2, Question 3(b), (c): Describe a binary search, and a linear search for a number that is not there 6 marks
- OCR J277 Sample Paper 2, Question 6: Show a bubble sort on words and a binary search for zebra 8 marks
- Edexcel 1CP2 June 2025 Paper 1, Question 5(d), (e): Computational thinking: best and worst cases, and a binary search table for a missing value 10 marks
- Edexcel 1CP2 June 2024 Paper 1, Question 1: Computational thinking: constructs by line number, errors, operators, and search and sort names 16 marks
- Edexcel 1CP2 June 2023 Paper 1, Question 4: Computational thinking: trace tables and records, an odd or even flowchart, linear search, S AND M 20 marks
- Edexcel 1CP2 June 2022 Paper 1, Question 5: Computational thinking: a search that stops early, the strawberry trace table, a flowchart 18 marks
- Edexcel 1CP2 June 2022 Paper 2, Question 6: A linear search of a sorted 2D list that stops early and suggests a word 15 marks
The specification is AQA's own document; this page says which of our lessons teach point 3.1.3 and is not endorsed by the board.