/College of Engineering and Applied Sciences
Applied Mathematics & Statistics

LIRR STRIKE: The LIRR is on strike, disrupting the ability for commuters to get to and from the Stony Brook campus. More details here.

 

AMS 542, Analysis of Algorithms

Techniques for designing efficient algorithms, including choice of data structures, recursion, branch and bound, divide and conquer, and dynamic programming. Complexity analysis of searching, sorting, matrix multiplication, and graph algorithms. Standard NP-complete problems and polynomial transformation techniques. This course is offered as both AMS 542 and CSE 548. 
3 credits, ABCF grading 

THIS COURSE IS STAFFED AND SCHEDULED BY THE COMPUTER SCIENCE DEPARTMENT.


Textbook (recommended):

"Introduction to Algorithms"  by Cormen, Thomas H.;  Leiserson, Charles E.;  Rivest, Ronald L.;  Stein, Clifford, 4th edition, The MIT Press;  ISBN#: 978-0262046305