UNB/ CS/ David Bremner/ teaching/ cs4735/ prereqs

The formal prerequisites for this course are CS2253 and ( MATH1503 or MATH2213). In case you got credit for courses other places, here is a list of the topics you will need. Anything on this list is fair game for assignments and tests, starting from the second day of the course.

Elementary geometry and algebra

The following topics of elementary mathematics should have been covered before university.

  1. Cartesian coordinates in 2D and 3D
  2. Trigonometry
  3. Pythogorean theorem
  4. Quadratic formula

Linear Algebra

We will be using the following basic concepts from linear algebra. At UNB these are covered in MATH1503 and MATH2213

  1. Matrices and vectors
  2. Vector arithmetic: addition, scalar multiplication
  3. Matrix multiplication
  4. Determinants
  5. Matrix transpose
  6. Matrix inverse
  7. Systems of linear equations

Procedural Programming

The following topics are covered at UNB in CS1083

  1. control flow
  2. recursion
  3. basic data structures

    • stacks
    • queues
    • search trees
    • linked lists

The following are covered at UNB in CS2253

  1. Machine representation of numbers

    • integers
    • floating point
  2. Memory models and pointers

    • arrays
    • pointer arithmetic
    • pointers to data and functions