Lesson: Binary search, (lesson plan & x 12 resources)

Lesson: Binary search, (lesson plan & x 12 resources)

(GCSE Computer Science)

• To understand and explain how a binary search works

• An easy to follow and timed lesson plan (x1 hour) that includes x12 resources.
• Starter activity where pupils run a python program and share ideas how they would search through it to find an item
• A binary search presentation that introduces and explains the search algorithm
• A link to a binary search simulation demonstrates a working binary search model
• A further presentation demonstrates how to code a binary search in python
• There is a sample binary search written in python
• A worksheet (x8 marks) of questions and answers on the binary search.
• A stretch and challenge exercise to identify errors and omissions in binary search code
• A plenary exercise (x8 questions) using a presentation to test what the pupils understand by a binary search (answers provided)
• A homework to rearrange lines of code to form a binary search