CPSI 78503 - (was CPSC 7385) Analysis of Algorithms

Three credit hours.

Was CPSC 7385. 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: CPSI 28003 (was CPSC 2380) and MATH 26103 (was MATH 2310).