Graduate Bulletin 2011-2013 » Academic Programs and Courses » Mathematics and Computer Science » Courses in Computer Science » CMP 761: Analysis of Algorithms.
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: 1/23/2013
