Analysis of Algorithms
Analysis of Algorithms
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: