Mathematics and Computer Science
The School of Engineering & Applied Science (SEAS) and the College of Arts & Sciences (A&S) developed a new major that efficiently captures the intersection of the complementary studies of computer science and math. SEAS students who declare this major must fulfill the distribution and all other requirements for the "Applied Science" degree in the School of Engineering & Applied Science. A&S students who declare this major must fulfill the distribution and all other requirements for an AB degree in addition to the specific requirements listed below.
Study of fundamental algorithms, data structures, and their effective use in a variety of applications. Emphasizes importance of data structure choice and implementation for obtaining the most efficient algorithm for solving a given problem. A key component of this course is worst-case asymptotic analysis, which provides a quick and simple method for determining the scalability and effectiveness of an algorithm.
An introductory course in linear algebra that focuses on Euclidean n-space, matrices and related computations. Topics include: systems of linear equations, row reduction, matrix operations, determinants, linear independence, dimension, rank, change of basis, diagonalization, eigenvalues, eigenvectors, orthogonality, symmetric matrices, least square approximation, quadratic forms. Introduction to abstract vector spaces.