Algorithm Analysis and Applications

Catalog description

Introduction to the analysis of algorithms. Topics include: asymptotic complexity notation, recursion analysis, basic and advanced data structures, sorting methodologies, dynamic programming, and graph algorithms, including heuristic search techniques such as best-first and A-star algorithms. Advanced topics include NP-completeness theory and linear programming.