This Subplan is intended for students wishing for a strong and deep background in the area of computer science theory and mathematics. The Subplan could prepare students for graduate work in either area, as well as for other careers requiring particular strength in this type of thinking. The emphasis of this Subplan is on theory; students interested in a combination of mathematics and computer science more generally should consider the Bachelor of Science in Mathematical and Computational Science. Depending on their interests, students are also encouraged to consider the regular mathematics major, and the computer science major (and in particular, the computer science theory track of the computer science major).
In order to declare the Subplan in Computer Science Theory/Discrete Mathematics, you must also declare the Mathematics major. The Subplan can be declared at the same time that the major is declared, or it can be declared at a later date if you are already a Mathematics major.
The Subplan declaration process is the same as the major declaration process. Please see the Major Declaration Process page for detailed instructions about how to declare. If you are declaring the major and the Subplan at the same time, you must select both the major and the Subplan in Axess before submitting your declaration.
The requirements of the Mathematics major must be satisfied:
64 total units
- 49 of which must be Math Department courses taken for a letter grade (Mathematics AP credit can be included in the 49 units)
- 15 additional units of Math Department courses numbered 101 and above or approved courses in other disciplines with significant mathematical content, up to 6 of which can be taken for CR/NC.
See the Major Requirements page for full details.
The selection of courses for the 64 total units must contain the required courses listed in the chart below. For the purposes of the Subplan, the required Computer Science Department courses can count toward either the 49 units of Math Department courses or the 15 additional units. All required courses must be taken for a letter grade.
In addition to the required courses, it is strongly recommended that you have either taken the Single Variable Calculus series (see information about this series on the Introductory Math Courses page) or have equivalent Advanced Placement credit (see information about this credit on the Advanced Placement page on Registrar’s Office website). Up to 10 units of Single Variable Calculus may count toward the 49 units of Math Department classes. If you are taking Single Variable Calculus courses you must take them for a letter grade in order for them to count toward the 49 units of Math Department courses.
The full 60DM (Modern Mathematics: Discrete Methods) series is strongly recommended for students interested in the Subplan. Up to 15 units from that series or from the Math 50-series or 60CM-series count toward the 49 units of Math Department classes. (Please see the Introductory Math Courses page for information about these series.) These courses must be taken for a letter grade in order for them to count toward the 49 units of Math Department courses.
|These courses may count toward the 49 units of Math Department courses as long as they are taken for a letter grade.|
|AP Credit or Math 19/20/21||10|
|Math 61DM*/62DM/63DM (strongly recommended) or other Multivariable Mathematics series (60CM or 50 series)||10-15|
|*If you are using Math 61DM toward the Additional Required Math Courses below, then only the units for 62DM and 63DM should be counted toward your total units here.|
|TOTAL OPTIONAL UNITS||Up to 25|
|These courses must be completed for the Subplan and must be taken for a letter grade.|
|Required Math Courses|
|Math 106 or 116||3|
|Required CS Theory Courses:|
|Additional Required Math Courses|
|Two of the following in Combinatorics:||Units|
|Math 233A/B/C||3 each|
|One of the following in Probability:|
|Two of the following:|
|Additional Required CS Courses|
|Four of the following in Computer Science Theory:||Units|
|TOTAL REQUIRED UNITS||42-50|
Please note, these are required courses; exceptions or substitutions will not be permitted.
Please choose form the advisors listed below. Should you opt to drop the Subplan and continue with the general Mathematics major, your advisor may need to be updated to a Math faculty advisor.
Subplan Advisors from the Mathematics Faculty:
Subplan Advisors from the Computer Science Faculty:
Students who have declared the Subplan may also pursue honors in the major. The honors requirements must be fulfilled except for the 7 additional 3-unit Math courses numbered 121 or higher. You must complete the required courses for the Subplan plus the additional 6 units of Math 197 and an honors thesis. For more information about the honors degree, please see the Honors in the Major page