CM 700s


CM 730 Computational Discrete Mathematics (0.50) LECCourse ID: 012669
Introduction to the basic methods and techniques in computer algebra, with an emphasis on showing how the concepts from modern algebra are applied to the design of efficient algorithms for exact mathematical computations. Fundamental arithmetic algorithms for polynomials and arbitrary precision integers, exact linear algebra and applications, homomorphism methods and modular algorithms, lattice baisis reduction and applications.

CM 770 Numerical Analysis (0.50) LECCourse ID: 012670
Introduction to basic algorithms and techniques for numerical computing. Error analysis, interpolation (including splines), numerical differentiation and integration, numerical linear algebra (including methods for linear systems, eigenvalue problems, and the singular value decomposition), root finding for nonlinear equations and systems, numerical ordinary differential equations, and approximation methods (including least squares, orthogonal polynomials, and Fourier transforms).