Analysis of Algorithms


Analysis of Algorithms

MET CS 566 (4 credits)

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. Prereq: MET CS248 and either MET CS341 or MET CS342. Or METCS 521 and METCS 526. Or instructor's consent.

2022FALLMETCS566 A1, Sep 7th to Dec 7th 2022

Days Start End Type Bldg Room
W 06:00 PM 08:45 PM MET 122

2022FALLMETCS566 A2, Sep 8th to Dec 8th 2022

Days Start End Type Bldg Room
R 06:00 PM 08:45 PM CAS 227

2022FALLMETCS566 A3, Sep 8th to Dec 8th 2022

Days Start End Type Bldg Room
R 06:00 PM 08:45 PM EPC 208

2022FALLMETCS566 O1, Sep 6th to Oct 24th 2022

Days Start End Type Bldg Room
ARR TBD TBD ROOM

2023SPRGMETCS566 A1, Jan 24th to May 2nd 2023

Days Start End Type Bldg Room
T 06:00 PM 08:45 PM STH 113

2023SPRGMETCS566 A2, Jan 19th to Apr 27th 2023

Days Start End Type Bldg Room
R 12:30 PM 03:15 PM MET 101

2023SPRGMETCS566 A3, Jan 19th to Apr 27th 2023

Days Start End Type Bldg Room
R 06:00 PM 08:45 PM SOC B57

2023SPRGMETCS566 O1, Jan 17th to Mar 6th 2023

Days Start End Type Bldg Room
ARR TBD TBD ROOM

Format & Syllabus: