Log in with WebAuth to see who is in the course and view and write course reviews.
CS103 - Mathematical Foundations of Computing
Mathematical foundations required for computer science, including propositional predicate logic, induction, sets, functions, and relations. Formal language theory, including regular expressions, grammars, finite automata, Turing machines, and NP-completeness. Mathematical rigor, proof techniques, and applications. May not be taken by students who have completed 103A,B or 103X. Prerequisite: 106A or equivalent.
GERs: DB-Math
Details
Sell Your CS103 Book
CourseRank Details
Offerings
2008-2009 Winter
| Sec | Type | Instructor | Room | Units | Days | Times | ||
|---|---|---|---|---|---|---|---|---|
| 01 | Lecture | Robert Plummer | Hewlett Teaching Center 201 | 3-5 | Mon Wed Fri | 2:15-3:05pm |
 Shop
|
Readings
2008-2009 Winter
| Sec | Kind | Books | ||
|---|---|---|---|---|
| 01 | Required Material(s) | Sipser: | Intro to Theory of Computation (2nd ed) | $151.50 |
| 01 | Required Material(s) | Kenneth Rosen: | Discrete Mathematics & Its Applications (6th ed) | $73.72 |
Wiki
Log in with WebAuth to view the Wiki.