MAS/202 

Algorithmic Mathematics 
Final examination:
 Examinable material:
 Class notes and webbook.
 Duration:
 3 hrs.
 Grade boundaries:
 Standard QM Maths.
 Rubric:

Attempt all questions.
Marks awarded are shown next to the questions.
Calculators are NOT permitted.
Key objectives:
To pass the exam, you must be able to define,
explain and exemplify all concepts listed below,
know the algorithms, and be fluent at computations.
 BASICS:
Assignment, return and if statements; whileloops;
boolean expressions;
 ARITHMETIC:
divisibility, primes, quotient and remainder;
Isprime, IntegerFactorization, Factorial, Digits ;
 RELATIONS and PARTITIONS:
 MODULAR ARITHMETIC and POLYNOMIALS
The rings Z/(m) and F[x].
Invertible elements, greatest common divisors;
PolynomialQuoRem, GCD, ExtendedGCD, Inverse, Evaluate;
 ALGORITHMS FOR VECTORS
linear span, echelon form;
Sift, Echelonize;