CPSC 7385 - Analysis of Algorithms

Three credit hours.

A study of categories of computer algorithms: greedy, divide-and-conquer, recursive, and probabilistic; performance analysis techniques: order relations, recurrence relations, generating functions, induction, simulation; storage efficiency issues; complexity theory.

Prerequisites: CPSC 2380 and MATH 2310.