Foundations of Computer Science

(3 Credits)

This course covers logic, sets, functions, relations, asymptotic notation, proof techniques, induction, combinatorics, discrete probability, recurrences, graphs, trees, mathematical models of computation and undecidability. | Corequisite: Graduate Standing.