3_1_3 Searching Algorithms

You should be able to:

  • 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.

REVISE:

These learning outcomes have already been covered in:

Re-visit this outcome as part of your revision.

TEST:

  1. Download and print the test paper here: https://drive.google.com/open?id=0B5fLtQ0Xgr2PcjhHX01VdVZsbG8
  2. Try the mock test yourself.
  3. Use the 3.1.3 Walking Talking Mock below to guide you through answering the questions.

Programming Task

Task

Program the algorithm in figure 5 of the exam paper.

SOURCE RECOGNITION - PLEASE NOTE: The examination examples used in these walking talking mocks are samples from AQA from their non-confidential section of the public site. They also contain questions designed by TeachIT for AQA as part of the publicly available lesson materials.