CS 456: Advanced Algorithms
Course Overview
- Course Title: CS 456: Advanced Algorithms (3 Credits)
- Location: Online thru Microsoft Teams
- Time: M & W 12:00 – 01:15 p.m.
- Course Web Site: (archived)
- Assignment Dropbox: (archived)
Syllabus
Tentative Schedule
The following schedule is tentative and is subject to adjustments and change. I reserve the right to change topics or add items of related interest. All changes will be announced in class.
| Week | Dates | Topics | Slides |
|---|---|---|---|
| 01 | Aug. 24, 26 | Introduction and Course Overview Mathematics of Algorithmic Analysis |
|
| 02 | Aug. 31, Sep. 02 | ||
| 03 | Sep. 07, 09 | Labor Day… |
|
| 04 | Sep. 14, 16 | Greedy Strategy | |
| 05 | Sep. 21, 23 | ||
| 06 | Sep. 28, 30 | Divide and Conquer Strategy | |
| 07 | Oct. 05, 07 | ||
| 08 | Oct. 12, 14 | MID TERM EXAM (E1) Exam Review |
|
| 09 | Oct. 19, 21 | Dynamic Programming | |
| 10 | Oct. 26, 28 | ||
| 11 | Nov. 02, 04 | Network Flow | |
| 12 | Nov. 09, 11 | Randomized and Approximation Algorithms | |
| 13 | Nov. 16, 18 | Algorithmic Intractability | |
| 14 | Nov. 23, 25 | THANKSGIVING BREAK |
|
| 15 | Nov. 30, Dec. 02 | Topics to be Announced1 |
|
| 16 | Dec. 07, 09 | Topics to be Announced1 |
|
| 17 | Dec. 17 | FINAL EXAM (FE) @10:00 - 11:40 a.m. |
Course Assignments
Programming Assignments
| Assignment | Due Date | Dropbox |
|---|---|---|
| PR01 | | Wednesday, September 23 @ 11:59:59 a.m. | |
| PR02 | | Wednesday, October 28 @ 11:59:59 a.m. | |
| PR03 | | Monday, November 30 @ 11:59:59 a.m. |
Graduate Project
CS 456 In a Nutshell
-
Graduate Project Presentations ↩︎