Lesson: Linear search, (lesson plan & x 10 resources)

Lesson: Linear search, (lesson plan & x 10 resources)

(GCSE Computer Science)

• To understand and explain how a linear search works

• An easy to follow and timed lesson plan (x1 hour) that includes x10 resources.
• Starter activity where pupils line up and hold numbers up to simulate a linear search.
• A linear search presentation that introduces and explains the search algorithm with supporting examples given in python
• Three linear search programs written in python, demonstrating a linear search (basic), a linear search (when data item not found) and a linear search (when more than one item you are looking for is found)
• Pupils view a simulation of a linear search (Internet link provided)
• A worksheet of six questions and answers on the linear search.
• A stretch and challenge exercise to program a linear search that counts the number of search terms if there is more than one search term.
• A plenary exercise to read through an account of visiting a games store and searching for a particular game. The parts of the account that are in error have to be highlighted in red.
• A research homework exercise and answers about the linear search (x3 questions)