Course Description
Pre-Requisite(s):
CS 2100 & CS 2120
Builds upon previous analysis of algorithms and the effects of data structures on them. Algorithms selected from areas such as searching, shortest paths, greedy algorithms, backtracking, divide-and-conquer, dynamic programming, and machine learning. Analysis techniques include asymptotic worst case, expected time, amortized analysis, and reductions. Background in topics covered in a first course in Calculus is required. CS 3140 is recommended.
