CSCI 174 - Design and Analysis of Algorithms

Prerequisite: CSCI 115, CSCI 119
Models of computation and measures of complexity, algorithms for sorting and searching, set representation and manipulation, branch and bound, integer and polynomial arithmetic, pattern-matching algorithms, parsing algorithm, graph algorithm, NP-complete problems.

Units: 3
Course Typically Offered: Fall