MA 502 Mathematical Foundations of Computer Science

This course provides the necessary mathematical prerequisites for the computer science master’s program and also serves as a foundation for further study in mathematics. The topics covered include prepositional calculus: predicates and quantifiers; elementary number theory and methods of proof; mathematical induction; elementary set theory; combinatorics; functions and relations; countability; recursion and O-notation. Applications to computer science are stressed.

Credits

3

Prerequisite

Graduate Student or At Least Junior

Distribution

Pure and Applied Mathematics Program

Typically Offered Periods

Fall Semester Spring Semester Summer Session 1