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.
2024SPRGMETCS566 A1, Jan 23rd to Apr 30th 2024
| Days | Start | End | Type | Bldg | Room |
|---|---|---|---|---|---|
| T | 06:00 PM | 08:45 PM | KCB |
2024SPRGMETCS566 A2, Jan 24th to May 1st 2024
| Days | Start | End | Type | Bldg | Room |
|---|---|---|---|---|---|
| W | 06:00 PM | 08:45 PM | CAS |
2024SPRGMETCS566 A3, Jan 18th to Apr 25th 2024
| Days | Start | End | Type | Bldg | Room |
|---|---|---|---|---|---|
| R | 06:00 PM | 08:45 PM | STH |
2024SPRGMETCS566 O1, Jan 16th to Mar 5th 2024
| Days | Start | End | Type | Bldg | Room |
|---|---|---|---|---|---|
| ARR | TBD | TBD |
2023FALLMETCS566 A1, Sep 6th to Dec 6th 2023
| Days | Start | End | Type | Bldg | Room |
|---|---|---|---|---|---|
| W | 06:00 PM | 08:45 PM | EPC | 204 |
2023FALLMETCS566 A2, Sep 6th to Dec 6th 2023
| Days | Start | End | Type | Bldg | Room |
|---|---|---|---|---|---|
| W | 06:00 PM | 08:45 PM | CAS | 233 |
2023FALLMETCS566 A3, Sep 7th to Dec 7th 2023
| Days | Start | End | Type | Bldg | Room |
|---|---|---|---|---|---|
| R | 06:00 PM | 08:45 PM | CDS | 262 |
2023FALLMETCS566 O1, Sep 5th to Oct 23rd 2023
| Days | Start | End | Type | Bldg | Room |
|---|---|---|---|---|---|
| ARR | TBD | TBD | ROOM |
2023SUM1METCS566SC1, May 24th to Aug 9th 2023
| Days | Start | End | Type | Bldg | Room |
|---|---|---|---|---|---|
| W | 06:00 PM | 09:30 PM | CAS | 222 |
Format & Syllabus: