Mathematical Background

Expect around 10 questions from this section

A. Discrete structures (~ 5 questions)

  1. Mathematical logic
  2. Elementary combinatorics, including graph theory and counting arguments
  3. Elementary discrete mathematics, including number theory, discrete probability, recurrence relations

B. Numerical mathematics (~ 5 questions)

  1. Computer arithmetic, including number representations, roundoff, overflow and underflow
  2. Classical numerical algorithms
  3. Linear algebra

humble servant

First Update Aug 21 2001

Last Update Aug 21 2001