Found. of Math. for Com. Sc II (MATH10220)

Upon successful completion of this module, students will have a good understanding of important mathematical concepts such as relations, orderings and partitions. Applications of these ideas that are prevalent in mathematical computer science include a construction of the integers modulo m, which in turn underlies many cryptosystems, some of which will be met by during this course. Students will have a concrete understanding of important algorithms, such as the Euclidean algorithm and standard techniques for solving recurrence relations.