COSC 40403 Analysis of Algorithms
Prerequisite: COSC 20803, Corequisite MATH 30123; all with C- or better, and a knowledge of probability and statistics. This course covers basic approaches for designing and analyzing for a variety of problems. Algorithm design techniques such as divide-and-conquer, greedy, dynamic programming will be covered. Other topics
include worst, best, and average case analysis, graph algorithms, string matching, and complexity.