Mathematical Preliminaries for COMP372


This is a supplemental learning material for COMP372 only if you want to review and self-test your knowledge about mathematical prelinminaries to learn the course. If you need to enhance the knowledge, I would recommend you to read Reference 1.

1. Sets
2. Measure
3. Permutations and Factorial
4. Logarithms
5. Floor and Ceiling
6. Modulus
7. Summation
8. Mathematical Proof Techniques
9. Functions
10. Randomization and Probability

References:
1. Mathematics for Computer Science by Eric Lehman, F Thomson Leighton, Albert R Meyer.
2. Clifford, A. Shaffer, A practical introduction to data structure and algorithms analysis, Java Edition. Prentice Hall, 1998