Algorithms and complexity: OCR MEI A‑Level Further Maths questions
OCR MEI A-Level Further Maths past-paper questions on 1.1 Algorithms and complexity, 2018–2025, with mark schemes and examiner’s reports where available. Add MadAsMaths questions to your practice, or browse them separately by topic and difficulty.
Questions from
Paper
All papers
Exam
All years
All 13 questions on Algorithms and complexity, as a list
- June 2025, Modelling with Algorithms, Q2 (5 marks): Consider the following algorithm. Line 10 Let A = , 5 B = 6 , C = 150 Line 20 Calculate D ( A B ' ) 2 = + D3 Line 30 Calculate E C = - E2 1 Line 40 If .0 1 go t
- June 2025, AS Modelling with Algorithms, Q2 (6 marks): The list below shows the sizes of eleven items. 28 25 19 32 18 22 3 12 20 7 5 (a) (i) Show the result of applying the first fit algorithm to pack items with the
- June 2024, Modelling with Algorithms, Q2 (12 marks): The table shows the distance, in kilometres, along the direct roads between eight towns, A to H. A dash (-) indicates that there is no direct road linking the t
- June 2024, AS Modelling with Algorithms, Q5 (15 marks): The objective function for a LP formulation to find the shortest path from A to G in a network with seven vertices, A, B,…, G is given below. Minimise 5AB + 13A
- June 2022, Modelling with Algorithms, Q2 (6 marks): START Input A 3 Let B = 11A + 21 Is Yes │A–B│ <0.001? Output B STOP No Let A = B The flow chart shows an algorithm that gives a numerical approximation for the
- June 2022, Modelling with Algorithms, Q4 (5 marks): A list of n numbers is to be sorted into descending order using the quick sort algorithm. The number of comparisons made in each pass of the algorithm is used a
- June 2022, AS Modelling with Algorithms, Q2 (6 marks): A process for finding a square root of the positive real number N is described by the flow chart below. START Input the values of N and A where A > 0 N +A A Let
- November 2021, AS Modelling with Algorithms, Q4 (7 marks): The flow chart shows an algorithm that produces a numerical approximation for the integral c 2 d m b y 3 x x - 2 x a START Input the values of a, b and n Let h
- November 2020, Modelling with Algorithms, Q2 (10 marks): The table in Fig. 2 shows the distances, in miles, along the direct roads between ten villages, A to J. A dash (–) indicates that there is no direct road linkin
- November 2020, AS Modelling with Algorithms, Q3 (8 marks): The list below shows the sizes of eight items. 32 37 25 18 34 27 15 30 (a) Show the result of applying the first fit algorithm to pack the items into bins that
- June 2019, Modelling with Algorithms, Q1 (11 marks): Fig. 1 shows a network. The weights on the arcs are distances. 35 D 25 A 4 6 17 9 E 11 G 6 8 13 13 7 B F 12 14 10 C 18 H Fig. 1 (a) Apply Dijkstra’s algorithm t
- June 2019, AS Modelling with Algorithms, Q1 (8 marks): 24 17 9 25 18 11 23 19 30 15 (a) Show the result of applying the first fit algorithm to pack items with the sizes listed above into bins that have a capacity of
- June 2018, AS Modelling with Algorithms, Q3 (7 marks): A list of n numbers is sorted by making passes through an algorithm as follows. The first pass consists of the following. Compare the first number and second nu
Questions, mark schemes and examiner’s reports are © OCR, from their published past papers. Plumi isn’t affiliated with any exam board. Want whole papers? OCR MEI A-Level Further Maths past papers.
The Plumi iPad app also offers exam-style questions with AI feedback on your handwritten working.