CPSC 502 - Analysis of Algorithms

3 credit(s)

Prerequisite(s): CPSC 102 or equivalent.
A course in advanced data structures and high-level algorithms. Varied uses of recursion. Graph representations and algorithms including traversals, path finding, closure, and spanning trees. Sorting files. Weighted and balanced trees; Hashing and collision handling. Complexity and analysis of algorithms.