Searching Algorithms
Lesson Instructions
Watch and follow the YouTube video, the lesson contains three parts:
Key Information and content - all you need to do here is watch and listen
Learning activity - this activity involves answering different questions about Binary and Linear Searches
Consolidation - these are past exam question and are for deliberate practice to check your understanding.
Searching Algorithms Full Lesson Video.mp4Task - Searching Algorithms
Task - Exam Questions - Deliberate Practice
Mark Scheme
Question 1
One mark for each bullet point
Comparing zebra to orange
Greater so split and take right side
Further comparison (1 or 2 depending on choices made)
Correct identification of zebra using methodology above
e.g.
compare zebra to orange
greater, split right
compare to wind
Question 2
1 mark per bullet
comparing Australia to Tokyo
comparing the following values in the correct order
stopping once Tokyo has been found
Question 3
Correct answer only
The items are not in alphabetical order
1