Skip to Main Content

CMPSC40

Download as PDF

CMPSC 40 - Foundations of Computer Science

Computer Science College of Engineering

Full Course Title

Foundations of Computer Science

Instructor Name(s)

SU, Van Dam

Course Description

Introduction to the theoretical underpinnings of computer science. Topics include propositional predicate logic, set theory, functions and relations, counting, mathematical induction and recursion (generating functions).

Unit Value

5

Maximum number of times course can be repeated for additional credit

0

Maximum Units

5

Prerequisites

Computer Science 16 with a grade of C or better and Mathematics 4A with a grade of C or better.

Programs

CMPSC40 is a completion requirement for: