Analysis of Algorithms
Overview
Subject area
CMP
Catalog Number
761
Course Title
Analysis of Algorithms
Department(s)
Description
Techniques for the design and comparison of algorithms. Several models of computation will be considered. Topics chosen from: searching and sorting algorithms, algorithms on graphs, products involving polynomials and matrices, arithmetic complexity, fast Fourier transform, and NP-complete problems.
Typically Offered
Fall, Spring
Academic Career
Graduate
Liberal Arts
Yes
Credits
Minimum Units
4
Maximum Units
4
Academic Progress Units
4
Repeat For Credit
No
Components
Name
Lecture
Hours
4