ECS 122A - Algorithm Design and Analysis
UC Davis - ECS 122A: Algorithm Design and Analysis (Fall 2010). Taught by Professor Dan Gusfield, this course introduces fundamental techniques and viewpoints for the design and the analysis of efficient computer algorithms, and studies important specific algorithms. Lectures covered in the course include topics: Complexity of algorithms, bounds on complexity, sorting algorithms, graph algorithms, pattern matching, dynamic programming, approximation algorithms, and NP-completeness.
Introduction to the Course |
References |
ECS 122A - Algorithm Design and Analysis, Fall 2010 Instructor: Professor Dan Gusfield. This index page will just link to the various course handouts that are available on the web, and provide some description of them. |