Course Schedule and Catalog

Long Title: MATHEMATICS OF COMPUTATION

Department: Computer Science

Grade Mode: Standard Letter

Course Type: Lecture

Distribution Group: Distribution Group III

Credit Hours: 3

Description: This course provides an introduction to the use of mathematics in modeling and reasoning about problems in computer science. Topics include logic, proof methods (including mathematical and structural induction), reasoning about recursive and iterative programs, sets, functions and their asymptotic growth, counting, and modular arithmetic. Recommend Prerequisites: COMP 140 or COMP 160 or COMP 170 or COMP 210 or COMP 201.