MAS/202

Algorithmic Mathematics

Final examination:

Examinable material:

Class notes and web-book.

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; while-loops; boolean expressions;
  
  
• ARITHMETIC:
  divisibility, primes, quotient and remainder;
  Isprime, IntegerFactorization, Factorial, Digits ;
  
  
• RELATIONS and PARTITIONS:
  equivalence;
  
  
  
• 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;