CMP 761: Analysis of Algorithms.
4 hours, 4 credits. 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. PREREQ: A course in linear algebra and a course in data structures.
Last modified: 3/11/2014