Searching Algorithms

Lesson Instructions

Watch and follow the YouTube video, the lesson contains three parts:

  1. Key Information and content - all you need to do here is watch and listen

  2. Learning activity - this activity involves answering different questions about Binary and Linear Searches

  3. Consolidation - these are past exam question and are for deliberate practice to check your understanding.

Task - Searching Algorithms

Task - Exam Questions - Deliberate Practice

Exam Questions - Web

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