CAS CS330 – Introduction to Analysis of Algorithms

Undergraduate Prerequisites:CAS CS 112 and CAS CS 131.
Undergraduate Corequisites:CAS CS 132 or CAS MA 242; ; CASMA294 or CASCS235.
Syllabus: CAS CS 330

Description: Examines the basic principles of algorithm analysis; techniques of efficient programming; analysis of sorting and searching; graph algorithms; string-matching algorithms; matrix algorithms; integer and polynomial arithmetic; the fast Fourier transform; and NP-hard and NP-complete problems.