This is the same course as MATH 450. Fundamental techniques for designing and analyzing computer algorithms. Introduction to alternative theoretical models of computation, types of automata, and their relations to formal grammars and languages. Permission of department required to register for CMSC 460. Basic computational methods for interpolation, least squares, approximation, numerical quadrature, numerical solution of polynomial and transcendental equations, systems of linear equations and initial value problems for ordinary differential equations.
Emphasis is on the methods and their computational properties rather than on their analytic aspects.
Listed also as MAPL 460. Permission of department required to register for CMSC 466. Floating point computations, direct methods for linear systems, interpolation, solution of nonlinear equations. Listed also as MAPL 466. Permission of department required to register for CMSC 467.