Representing Algorithms - Linear and Binary Search

This resource is Lesson 4 of 7 in my series and looks at the Binary and Linear search Algorithms. The lesson is based on the latest AQA Computer Science 8525 specification (3.1.1 Representing Algorithms) however could still be used for OCR Computer Science AND Key Stage 3 lessons.

This lesson looks at the following objectives:

• Understand and explain how the linear search algorithm works.
• Understand and explain how the binary search algorithm works.
• Compare and contrast linear and binary search algorithms.

It also offers retrieval practice from lesson 2/7 by asking students to draw a flowchart for a given scenario during the starter activity.

The following resources included for this lesson are:

Lesson PowerPoint
Worksheet in 2 formats (.docx and .pdf)

I use OneNote with my students so the above Worksheet is a template of what I distribute in each of the student notebooks.

Plenary activities are done by offering pre printed past exam question on the lesson topic or a pre-created quiz on blooket/kahoot on the lessons topic.