Undergraduate Catalog 2012-2013

CSCI 4520 Analysis of Algorithms

Prerequisite: C or better in CSCI 2680 and CSCI 3410. Topics include analysis of algorithms, fundamental computing algorithms, algorithms and problem-solving, algorithmic strategies (brute-force algorithms, greedy algorithms, divide-and-conquer, dynamic programming, backtracking, branch-and-bound, heuristics, pattern matching and string/text algorithms, numerical approximation algorithms), and basic computability.