MET CS 566 Analysis of Algorithms

Prerequisites:MET CS 248 and MET CS 341 or MET CS 342. Or instructor’s consent.
Delivery: Boston-Charles River Campus, North Campus Chelmsford
Program: MS CS core
Syllabus:

Description: Discusses basic methods for designing and analyzing efficient algorithms emphasizing methods used in practice. Topics include sorting, searching, dynamic programming, greedy algorithms, advanced data structures, graph algorithms (shortest path, spanning trees, tree traversals), matrix operations, string matching, NP completeness. 4 credits.