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
Program: MS CS core
Syllabus: CS566_C1_Summer2017

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.