Skip Navigation
Search
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.
Text: Introduction to Algorithms. by Cormen, 3rd Edition. Triliteral
ISBN#: 9780262033848
Department of Applied Mathematics & Statistics
Stony Brook, NY 11794-3600
Phone: 631-632-8370
Fax: 631-632-8490