Back to courses

MATH40006 Seven Year Effective Coverage Matrix REVISED

English review edition prepared on 4 October 2026 from a preserved source copy. It is a later presentation, not the historical study interface. Source checks and difficulty judgements describe the original material author's own process; they do not indicate Imperial College London endorsement.

Source SHA-256: b53fe19e702db1f74874270c725fa5e0a0ceb6328d1043914a3ba2a7cfcb0975
Source date: 2026-08-06

EffectiveCoverage

Source cell order and numeric values are retained; prose labels are translated. Scroll within the table to view all rows and columns.

ability_idpapersubquestionmarksfamily_namequestion_typenew_mock_1new_mock_2new_mock_3new_mock_4new_mock_5new_mock_6new_best_statusnew_mock_targetsuncovered_reason
AU0012021-22 Assessment 3Q1(a)4LCM Algorithm counts and complexityDesign function tests covering coprime, non-coprime and boundary casesDDDADDAMock 4
AU0022021-22 Assessment 3Q1(b)3LCM Algorithm counts and complexityas repeated addition LCM Add comparison counters to the algorithmDDDADDAMock 4
AU0032021-22 Assessment 3Q1(c)3LCM Algorithm counts and complexityis Euclid LCM Add comparison counters to the algorithmDDDADDAMock 4
AU0042021-22 Assessment 3Q1(d)3LCM Algorithm counts and complexityUse exhaustive experiments to find fixed a worst-case input whenDDDADDAMock 4
AU0052021-22 Assessment 3Q1(e)3LCM Algorithm counts and complexityDerive the exact comparison count of the repeated-addition algorithmDDDADDAMock 4
AU0062021-22 Assessment 3Q1(f)2LCM Algorithm counts and complexityObtain from the worst-case input lcm1 asymptotic complexity ofDDDADDAMock 4
AU0072021-22 Assessment 3Q1(g)3LCM Algorithm counts and complexityFind experimentally Euclid Algorithm worst case bDDDADDAMock 4
AU0082021-22 Assessment 3Q1(h)4LCM Algorithm counts and complexityuse Fibonacci Proof of the asymptotic formula Euclid Worst-case complexityDDDADDAMock 4
AU0092021-22 Assessment 3Q2(a)4Escape time for complex iterationConstruct a two-dimensional grid in the complex planeDDDDADAMock 5
AU0102021-22 Assessment 3Q2(b)4Escape time for complex iterationMark initial escape points with a Boolean array and display themDDDDADAMock 5
AU0112021-22 Assessment 3Q2(c)4Escape time for complex iterationPerform one complex iteration and record the 1 th escapeDDDDADAMock 5
AU0122021-22 Assessment 3Q2(d)7Escape time for complex iterationWrap the two-dimensional escape-time algorithm in a functionDDDDADAMock 5
AU0132021-22 Assessment 3Q2(e)3Escape time for complex iterationTest the escape-time plot with parameters varying over the gridDDDDADAMock 5
AU0142021-22 Assessment 3Q2(f)3Escape time for complex iterationTest fixed c of Julia type plotDDDDADAMock 5
AU0152021-22 Assessment 3Q3(a)2Symbolic analysis of dynamical-system stabilityFind fixed points of the complex quadratic mapping symbolicallyDDDDADAMock 5
AU0162021-22 Assessment 3Q3(b)1Symbolic analysis of dynamical-system stabilityFind the derivative of the mappingDDDDADAMock 5
AU0172021-22 Assessment 3Q3(c)2Symbolic analysis of dynamical-system stabilityCompute the squared modulus of the derivative at each fixed pointDDDDADAMock 5
AU0182021-22 Assessment 3Q3(d)3Symbolic analysis of dynamical-system stabilityConvert the two stability expressions into NumPy functionDDDDADAMock 5
AU0192021-22 Assessment 3Q3(e)4Symbolic analysis of dynamical-system stabilityPlot stability-boundary contoursDDDDADAMock 5
AU0202021-22 Assessment 3Q3(f)3Symbolic analysis of dynamical-system stabilityConstruct and expand the composite mapping f∘fDDDDADAMock 5
AU0212021-22 Assessment 3Q3(g)8Symbolic analysis of dynamical-system stabilityRepeat the fixed-point analysis for the composite mapping - stability - Complete contour-plot workflowDDDDADAMock 5
AU0222021-22 Assessment 3Q3(h)1Symbolic analysis of dynamical-system stabilityExplain the relationship between stability curves and the boundary of the non-escaping setDDDDADAMock 5
AU0232021-22 Assessment 3Q4(a)1Word-substitution encodingCheck the vocabulary read from the external fileDDDDDAAMock 6
AU0242021-22 Assessment 3Q4(b)4Word-substitution encodingCopy and shuffle the vocabulary without changing the originalDDDDDAAMock 6
AU0252021-22 Assessment 3Q4(c)2Word-substitution encodingPair the two lists into a list of pairsDDDDDAAMock 6
AU0262021-22 Assessment 3Q4(d)3Word-substitution encodingConstruct from paired data dict and SeriesDDDDDAAMock 6
AU0272021-22 Assessment 3Q4(e)2Word-substitution encodingEncode word by word using a dictionaryDDDDDAAMock 6
AU0282021-22 Assessment 3Q4(f)2Word-substitution encodinguse Series Complete word-by-word encodingDDDDDCCMock 6constructed Series but did not separately use Series to encode a complete sentence
AU0292021-22 Assessment 3Q4(g)4Word-substitution encodingInvert the mapping and decodeDDDDDAAMock 6
AU0302021-22 Assessment 3Q4(h)6Word-substitution encodingImplement and test recursive binary search on a sorted list of pairsDDDDDAAMock 6
AU0312021-22 Assessment 3Q4(i)2Word-substitution encodingEncode word by word using the binary-search functionDDDDDAAMock 6
AU0322022-23 Assessment 3Q1(a)3Legendre Recurrence and Gauss integralVerify the given Legendre Recurrence implementationDDDADDAMock 4
AU0332022-23 Assessment 3Q1(b)5Legendre Recurrence and Gauss integralgenerate P5, lambdify and plotDDDADDAMock 4
AU0342022-23 Assessment 3Q1(c)5Legendre Recurrence and Gauss integralPlot on the same axes P1-P10DDDADDAMock 4
AU0352022-23 Assessment 3Q1(d)8Legendre Recurrence and Gauss integralDesign an efficient recursive version Legendre functionDDDADDAMock 4
AU0362022-23 Assessment 3Q1(e)6Legendre Recurrence and Gauss integralfind P5 Roots, derivatives and Gauss weightsDDDADDAMock 4
AU0372022-23 Assessment 3Q1(f)8Legendre Recurrence and Gauss integralUsing five points Gauss-Legendre Approximate the integral and assess the errorDDDADDAMock 4
AU0382022-23 Assessment 3Q2(a)2bit shifts and bit_lengthVerify experimentally that a left shift is equivalent to multiplication by 2^rDDDADDAMock 4
AU0392022-23 Assessment 3Q2(b)4bit shifts and bit_lengthExperiment and define right shifts preciselyDDDADDAMock 4
AU0402022-23 Assessment 3Q2(c)4bit shifts and bit_lengthinfer bit_length and log2 exact relationship ofDDDADDAMock 4
AU0412022-23 Assessment 3Q3(a)4Integer square-root algorithmsImplement an integer square root using a linear scanDDDADBAMock 4, Mock 6
AU0422022-23 Assessment 3Q3(b)3Integer square-root algorithmsSystematically test the integer square-root invariantDDDADBAMock 4, Mock 6
AU0432022-23 Assessment 3Q3(c)1Integer square-root algorithmsGive the iteration complexity of the linear scanDDDADBAMock 4, Mock 6
AU0442022-23 Assessment 3Q3(d)6Integer square-root algorithmsuse bit_length Improve the initial value using a lower bound and test itDDDADBAMock 4, Mock 6
AU0452022-23 Assessment 3Q3(e)5Integer square-root algorithmsDerive exact iteration counts for two input familiesDDDDDDDNonenot practised separately bit_length lower-bound linear scan for two families of 2 exact iteration counts near powers
AU0462022-23 Assessment 3Q3(f)1Integer square-root algorithmsGive the improved algorithm's best case / Worst-case boundDDDADBAMock 4, Mock 6
AU0472022-23 Assessment 3Q4(a)7Integer square-root algorithmsImplement a bit-by-bit integer square root and test large integersDDDADBAMock 4, Mock 6
AU0482022-23 Assessment 3Q4(b)3Integer square-root algorithmsProve the complexity of the bit-by-bit algorithmDDDADBAMock 4, Mock 6
AU0492022-23 Assessment 3Q4(c)5Integer square-root algorithmsHand calculation n=120 and explain how the algorithm constructs binary digitsDDDDDDDNonedid not retain the specified n=120 written step-by-step explanation of the hand calculation
AU0502022-23 Assessment 3Q5(a)7Integer square-root algorithmsImplement discrete Newton Integer square root and testingDDDADBAMock 4, Mock 6
AU0512022-23 Assessment 3Q5(b)3Integer square-root algorithmsstatistics 2^1 to 2^30 of Newton Iteration countDDDADBAMock 4, Mock 6
AU0522022-23 Assessment 3Q5(c)1Integer square-root algorithmsConjecture an initial version from the data Newton is Theta(log n)DDDADBAMock 4, Mock 6
AU0532022-23 Assessment 3Q5(d)5Integer square-root algorithmsImprove using an upper bound Newton initial value and testDDDADBAMock 4, Mock 6
AU0542022-23 Assessment 3Q5(e)4Integer square-root algorithmsCheck using inputs with very large exponents Theta(log log n)DDDADBAMock 4, Mock 6
AU0552023-24 Assessment 3Q1(a)4Eratosthenes and the incremental prime algorithmTest the given Eratosthenes sieveDDADDDAMock 3
AU0562023-24 Assessment 3Q1(b)5Eratosthenes and the incremental prime algorithmImplement conditional in-place appending of primesDDADDDAMock 3
AU0572023-24 Assessment 3Q1(c)4Eratosthenes and the incremental prime algorithmVerify that composites are not appended and primes are appendedDDADDDAMock 3
AU0582023-24 Assessment 3Q1(d)4Eratosthenes and the incremental prime algorithmuse conditional_append Construct a prime listDDADDDAMock 3
AU0592023-24 Assessment 3Q1(e)4Eratosthenes and the incremental prime algorithmTest the complete prime functionDDADDDAMock 3
AU0602023-24 Assessment 3Q1(f)4Eratosthenes and the incremental prime algorithmCompare the running times of a vectorised sieve and trial division up to one millionDDADDDAMock 3
AU0612023-24 Assessment 3Q2(a)5Integer recursion and digits / Run-length representationmodulo 4 Implement the integer recursive function by casesDDBDDBBMock 3, Mock 6
AU0622023-24 Assessment 3Q2(b)3Integer recursion and digits / Run-length representationCheck the three specified recursive valuesDDBDDBBMock 3, Mock 6
AU0632023-24 Assessment 3Q2(c)4Integer recursion and digits / Run-length representationplot f(n) point plot ofDDBDDBBMock 3, Mock 6
AU0642023-24 Assessment 3Q2(d)3Integer recursion and digits / Run-length representationFilter all items that f(2024) equal nDDBDDBBMock 3, Mock 6
AU0652023-24 Assessment 3Q2(e)4Integer recursion and digits / Run-length representationExperimental verification f(n)=n two families of closed-form conditionsDDDDDDDNonedid not practise the original function's f(n)=n two families of exact closed-form criteria; only the related digit-identity verification was practised
AU0662023-24 Assessment 3Q2(f)3Integer recursion and digits / Run-length representationTest that the binary conversion functions are mutual inversesDDBDDBBMock 3, Mock 6
AU0672023-24 Assessment 3Q2(g)6Integer recursion and digits / Run-length representationImplement compression of consecutive identical elementsDDBDDBBMock 3, Mock 6
AU0682023-24 Assessment 3Q2(h)4Integer recursion and digits / Run-length representationVerify recursion f Equals the run-length-compressed binary representationDDBDDBBMock 3, Mock 6
AU0692023-24 Assessment 3Q2(i)3Integer recursion and digits / Run-length representationusing the number of binary digits m Analyse recursive complexityDDBDDBBMock 3, Mock 6
AU0702023-24 Assessment 3Q3(i-a)3Text data, search and container comparisonOpen, read and close the text file lexicon FileDDADABAMock 3, Mock 5, Mock 6
AU0712023-24 Assessment 3Q3(i-b)2Text data, search and container comparisoncheck eval then becomes a list of dictionariesDDADABAMock 3, Mock 5, Mock 6
AU0722023-24 Assessment 3Q3(i-c)2Text data, search and container comparisonVerify conversion from a list of dictionaries to a list of pairsDDADABAMock 3, Mock 5, Mock 6
AU0732023-24 Assessment 3Q3(i-d)4Text data, search and container comparisonImplement sequential search and handle unsuccessful searchesDDADABAMock 3, Mock 5, Mock 6
AU0742023-24 Assessment 3Q3(i-e)2Text data, search and container comparisonTest successful and unsuccessful searchesDDADABAMock 3, Mock 5, Mock 6
AU0752023-24 Assessment 3Q3(i-f)3Text data, search and container comparisonAnalyse the best case for sequential search / Worst-case complexityDDADABAMock 3, Mock 5, Mock 6
AU0762023-24 Assessment 3Q3(i-g)5Text data, search and container comparisonImplement binary search on sorted keys and handle unsuccessful searchesDDADABAMock 3, Mock 5, Mock 6
AU0772023-24 Assessment 3Q3(i-h)2Text data, search and container comparisonTest successful and unsuccessful binary searchesDDADABAMock 3, Mock 5, Mock 6
AU0782023-24 Assessment 3Q3(i-i)3Text data, search and container comparisonAnalyse the best case for binary search / Worst-case complexityDDADABAMock 3, Mock 5, Mock 6
AU0792023-24 Assessment 3Q3(ii-a)2Text data, search and container comparisonTake lexicon convert to Python dictionaryDDADABAMock 3, Mock 5, Mock 6
AU0802023-24 Assessment 3Q3(ii-b)2Text data, search and container comparisonTest dictionary hits and KeyError failureDDADABAMock 3, Mock 5, Mock 6
AU0812023-24 Assessment 3Q3(ii-c)2Text data, search and container comparisonConvert the dictionary into pandas SeriesDDADABAMock 3, Mock 5, Mock 6
AU0822023-24 Assessment 3Q3(ii-d)2Text data, search and container comparisontest Series Successful and unsuccessful searchesDDADABAMock 3, Mock 5, Mock 6
AU0832023-24 Assessment 3Q3(ii-e)6Text data, search and container comparisonCompare and explain the running times of four search structuresDDADABAMock 3, Mock 5, Mock 6
AU0842025-26 Assessment 2 (latest regular)Q1(a)2Visualisation of two-dimensional scalar and vector fieldsConstruct two high-resolution one-dimensional coordinate arraysADDDDDAMock 1
AU0852025-26 Assessment 2 (latest regular)Q1(b)2Visualisation of two-dimensional scalar and vector fieldsConstruct a two-dimensional gridADDDDDAMock 1
AU0862025-26 Assessment 2 (latest regular)Q1(c)3Visualisation of two-dimensional scalar and vector fieldsDisplay the scalar-field colour map correctlyADDDDDAMock 1
AU0872025-26 Assessment 2 (latest regular)Q1(d)2Visualisation of two-dimensional scalar and vector fieldsPlot contours of the scalar fieldADDDDDAMock 1
AU0882025-26 Assessment 2 (latest regular)Q1(e)2Visualisation of two-dimensional scalar and vector fieldsConstruct a low-resolution coordinate arrayADDDDDAMock 1
AU0892025-26 Assessment 2 (latest regular)Q1(f)2Visualisation of two-dimensional scalar and vector fieldsConstruct a low-resolution two-dimensional gridADDDDDAMock 1
AU0902025-26 Assessment 2 (latest regular)Q1(g)2Visualisation of two-dimensional scalar and vector fieldsPlot the rotated-gradient vector fieldADDDDDAMock 1
AU0912025-26 Assessment 2 (latest regular)Q1(h)2Visualisation of two-dimensional scalar and vector fieldsRed contours overlaid on a blue vector fieldADDDDDAMock 1
AU0922025-26 Assessment 2 (latest regular)Q1(i)3Visualisation of two-dimensional scalar and vector fieldsPlot a three-dimensional wireframe surfaceADDDDDAMock 1
AU0932025-26 Assessment 2 (latest regular)Q2(a)1Pritchard sieveDescribe experimentally tileADDDDDAMock 1
AU0942025-26 Assessment 2 (latest regular)Q2(b)1Pritchard sieveDescribe experimentally flatnonzeroADDDDDAMock 1
AU0952025-26 Assessment 2 (latest regular)Q2(c)2Pritchard sieveinitialisation Pritchard Sieve stateADDDDDAMock 1
AU0962025-26 Assessment 2 (latest regular)Q2(d)1Pritchard sieveCreate a Boolean array of discard flagsADDDDDAMock 1
AU0972025-26 Assessment 2 (latest regular)Q2(e)1Pritchard sieveInitialise the algorithm's scalar stateADDDDDAMock 1
AU0982025-26 Assessment 2 (latest regular)Q2(f)5Pritchard sieveExecute step by step Pritchard sieveADDDDDAMock 1
AU0992025-26 Assessment 2 (latest regular)Q2(g)2Pritchard sieveExtract primes from the two state arraysADDDDDAMock 1
AU1002025-26 Assessment 2 (latest regular)Q2(h)5Pritchard sieveWrap a general implementation Pritchard Sieve functionADDDDDAMock 1
AU1012025-26 Assessment 2 (latest regular)Q2(i)2Pritchard sieveTest typical, boundary and five-digit inputsADDDDDAMock 1
AU1022025-26 Assessment 2 (latest regular)Q3(a)2Adjacent-entry operations and Stern-BrocotImplement the adjacent-sum list functionADDDDDAMock 1
AU1032025-26 Assessment 2 (latest regular)Q3(b)1Adjacent-entry operations and Stern-BrocotCheck the adjacent-sum exampleADDDDDAMock 1
AU1042025-26 Assessment 2 (latest regular)Q3(c)2Adjacent-entry operations and Stern-BrocotInterleave the original list with adjacent sumsADDDDDAMock 1
AU1052025-26 Assessment 2 (latest regular)Q3(d)1Adjacent-entry operations and Stern-Brocotcheck riffled outputADDDDDAMock 1
AU1062025-26 Assessment 2 (latest regular)Q3(e)3Adjacent-entry operations and Stern-BrocotGenerate iteratively Stern-Brocot number n generation and convert RationalADDDDDAMock 1
AU1072025-26 Assessment 2 (latest regular)Q3(f)1Adjacent-entry operations and Stern-BrocotCheck the 3 generation rational-number listADDDDDAMock 1
AU1082026 Alternative AssessmentQ1(i-a)1Elementary row operations and row-echelon formTest the given row_add In-place row replacementDADDDDAMock 2
AU1092026 Alternative AssessmentQ1(i-b)2Elementary row operations and row-echelon formImplement in-place scaling of a rowDADDDDAMock 2
AU1102026 Alternative AssessmentQ1(i-c)1Elementary row operations and row-echelon formtest row_multiplyDADDDDAMock 2
AU1112026 Alternative AssessmentQ1(i-e)3Elementary row operations and row-echelon formImplement safe in-place row swappingDADDDDAMock 2
AU1122026 Alternative AssessmentQ1(i-f)1Elementary row operations and row-echelon formtest row_swapDADDDDAMock 2
AU1132026 Alternative AssessmentQ1(ii-a)2Elementary row operations and row-echelon formfor the 0 column: perform elimination and checkDADDDDAMock 2
AU1142026 Alternative AssessmentQ1(ii-b)2Elementary row operations and row-echelon formSequence of consecutive pairs 1, 2 Use elimination to obtain upper-triangular formDADDDDAMock 2
AU1152026 Alternative AssessmentQ1(ii-c)3Elementary row operations and row-echelon formObtain the determinant from the product of the upper-triangular diagonal entriesDADDDDAMock 2
AU1162026 Alternative AssessmentQ1(ii-d)2Elementary row operations and row-echelon formtake 3x4 Reduce the matrix to row-echelon formDADDDDAMock 2
AU1172026 Alternative AssessmentQ1(ii-e)2Elementary row operations and row-echelon formtake 4x3 Reduce the matrix to row-echelon formDADDDDAMock 2
AU1182026 Alternative AssessmentQ1(ii-f)3Elementary row operations and row-echelon formDerive m×n required zero_column degreeDADDDDAMock 2
AU1192026 Alternative AssessmentQ1(ii-g)5Elementary row operations and row-echelon formWrap a general implementation that does not change its input row_echelon_formDADDDDAMock 2
AU1202026 Alternative AssessmentQ1(ii-h)3Elementary row operations and row-echelon formTest matrices of three shapes REF functionDADDDDAMock 2
AU1212026 Alternative AssessmentQ2(i-a)4Determinants by elimination and pivot selectionCompute a square matrix's determinant using row-echelon formDADDDDAMock 2
AU1222026 Alternative AssessmentQ2(i-b1)2Determinants by elimination and pivot selectionNumerically test the custom implementation determinant and numpy.detDADDDDAMock 2
AU1232026 Alternative AssessmentQ2(i-b2)4Determinants by elimination and pivot selectionSymbolically compare determinants by elimination and recursive cofactor expansionDDDDDDDNoneThe revised version did not require a proof, for symbolic matrices, that determinants by elimination and cofactor expansion are identical
AU1242026 Alternative AssessmentQ2(i-c)3Determinants by elimination and pivot selectionDerive elimination determinant of Theta(n^3)DADDDDAMock 2
AU1252026 Alternative AssessmentQ2(i-d)3Determinants by elimination and pivot selectionDerive the factorial complexity of recursive cofactor expansionDCDDDDCMock 2Only recursive cofactor expansion was executed and timed; a complete proof of its factorial-order recurrence was not required
AU1262026 Alternative AssessmentQ2(ii-a)1Determinants by elimination and pivot selectionExplain argmax Return the position of the maximumDADDDDAMock 2
AU1272026 Alternative AssessmentQ2(ii-b)4Determinants by elimination and pivot selectionis zero_column Add partial pivotingDADDDDAMock 2
AU1282026 Alternative AssessmentQ2(ii-c)1Determinants by elimination and pivot selectionTest elimination with row swapping on a matrix whose first pivot is zeroDADDDDAMock 2
AU1292026 Alternative AssessmentQ2(ii-d)3Determinants by elimination and pivot selectionsuch that zero_column Return whether a row swap occurredDADDDDAMock 2
AU1302026 Alternative AssessmentQ2(ii-e)1Determinants by elimination and pivot selectiontest swap flagged as TrueDADDDDAMock 2
AU1312026 Alternative AssessmentQ2(ii-f)4Determinants by elimination and pivot selectionREF Track the parity sign of row swaps at the same timeDADDDDAMock 2
AU1322026 Alternative AssessmentQ2(ii-g)3Determinants by elimination and pivot selectionin determinant correct the row-swap sign inDADDDDAMock 2
AU1332026 Alternative AssessmentQ2(ii-h)2Determinants by elimination and pivot selectionFor a matrix with a zero first pivot, compare with numpy.det compareDADDDDAMock 2
AU1342026 Alternative AssessmentQ3(a)4Timing data structures and file exportconstruct three types of determinant Nested timing dictionary for the implementationsDADDDBAMock 2, Mock 6
AU1352026 Alternative AssessmentQ3(b)2Timing data structures and file exportuse pickle.dump Export the timing dictionaryDADDDBAMock 2, Mock 6
AU1362026 Alternative AssessmentQ3(c)2Timing data structures and file exportConvert the nested dictionary into DataFrameDADDDBAMock 2, Mock 6
AU1372026 Alternative AssessmentQ3(d)2Timing data structures and file exportTake DataFrame export CSVDADDDBAMock 2, Mock 6