3_1_2 Efficiency of Algorithms

You should be able to:

  • Understand that more than one algorithm can be used to solve the same problem.
  • Compare the efficiency of algorithms explaining how some algorithms are more efficient than others in solving the same problem.

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=0B5fLtQ0Xgr2PUEhkLUV6bkQya2s
  2. Try the mock test yourself.
  3. Use the 3.1.2 Walking Talking Mock below to guide you through answering the questions.

Programming Task

Task 1

Choose one of the algorithms from question 1 to program in Python.

Annotate the code

Task 2

Program the algorithm from question 2 (figure 4).

Annotate the code

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.