CS 3100
Data Structures and Algorithms 2
Course Description
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.