SHSubjectHub

Searching Algorithms

OCR J2772.1dGCSELesson packSubscription
Also online

This worksheet marks itself

Set it as homework or classwork and every answer is marked as pupils go, with feedback on what they got wrong. The scores go straight into your mark book, so you can see who needs help before the next lesson.

  • 8 questions
  • 25 marks
  • about 20 minutes
  • marked instantly

Question types: short answer, multiple choice, matching, multi-part, fill the gap.

Try it with a class, freeHow it works

Try one from this worksheet

What is a pre-requisite of the binary search algorithm?

Pick an answer: it's marked straight away, just as your pupils would see it.

About this resource

Understand and compare linear search and binary search algorithms, including their prerequisites, steps, pseudocode and efficiency.

13 slides.

Lesson outline

  1. What Is a Searching Algorithm?
  2. Linear Search
  3. Linear Search Check
  4. Binary Search
  5. Binary Search - Worked Example
  6. Search Algorithms Visualiser
  7. Task 1 - Binary Search Walkthrough
  8. Comparing Linear and Binary Search
  9. Which Search?
  10. Task 2 - Apply Both Algorithms
  11. Task 3 - Exam-Style Questions
  12. Lesson Summary
Unit bundle2.1 Algorithms
Part of: 2.1 Algorithms: the whole unitEvery resource in the unit in one zip.

More from 2.1 Algorithms