CPSC 502 - Analysis of Algorithms

3 Credit(s)

Prerequisites: 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.