Discrete math and algorithms
Requirements effective Autumn Quarter 2001.
Click
here for old requirements
Description
This Option gives students a broad background in mathematics and
computation with special emphasis on discrete mathematics and its
application to optimization and algorithm design. It is particularly
well suited for students interested in mathematical aspects of Computer
Science, or who wish to pursue a double major in this direction.
ACMS
Program Core (43 credits)
Option Core (33 credits or 24
credits)
- PHYS
121, 122, 123 (5,5,5)
- MATH/STAT 300: (3) Mathematical Reasoning
- MATH/STAT 394: (3) Probability I
- CSE 373: (3) Data Structures and Algorithms
- CSE 417: (3) Algorithms and Complexity
- Two of the following:
- MATH/STAT 394: (3) Probability
- CSE 421: (3) Introduction to Algorithms
- CSE 431: (3) Introduction to Theory of Computation
Option Electives -- Group I (9-14 credits)
Three of the following courses. At least two courses must be taken in the MATH department:
- MATH 461: (3) Combinatorial Theory I
- MATH 462: (3) Combinatorial Theory II
- MATH 407: (3) Linear Optimization
- MATH 408: (3) Nonlinear Optimization
- MATH 409: (3) Discrete Optimization
- AMATH
481: (5) Scientific Computing
- AMATH
482: (5) Computational Methods for Data Analysis
- AMATH
483: (5) High-Performance Scientific Computing
Option Electives -- Group II (5 credits or 14 credits)
At least 5 additional credits (14 additional credits for CSE (double) majors) from approved courses (at the 300 level or higher) in the Departments of Applied Mathematics, Computer Science and Engineering, Mathematics and Statistics. The courses listed above in Group I are particularly recommended.
Double majors / Double degrees: Students who complete a double
major or double degree with CS or CE will have to take additional
courses in the CSE department as required for that major. These credits
may be counted toward the Group II electives.