Please sign up the course on Piazza.
Time: MoWeFr 9:00~9:50am
Location: Cooke 121
Credits: 3
Shi Li
Office: 328 Davis Hall
Email: [first name][last name initial][at][buffalo][dot][edu]
Homepage: http://www.cse.buffalo.edu/~shil/
Office Hours: 10:00am-12:00pm, Wednesdays, Davis 328
Name | Office Hours | Office Hours Location | |
---|---|---|---|
Di Wang | dwang45 | 10:00am-12:00pm, Mondays | Davis 300 Lounge |
Minwei Ye | minweiye | 10:00am-12:00pm, Tuesdays | Davis 300 Lounge |
Alexander Stachnik | ajstachn | 10:00am-12:00pm, Thursdays | Davis 300 Lounge |
Name | |
---|---|
Li Zhang | lzhang34 |
Xin Liu | xliu47 |
Xin Ma | xma24 |
Algorithm design and analysis is fundamental to all areas of computer science and gives a rigorous framework for the study of optimization. This course provides an introduction to algorithm design through a survey of the common algorithm design paradigms of greedy optimization, divide and conquer and dynamic programming. More advanced topics covered in the course include network flows, NP-completeness, linear programming, approximation algorithms, etc.
Jon Kleinberg and Eva Tardos Algorithm Design. 1st Edition, 2005, Pearson.
Your final grade will be computed as follows:
HWs and Projects | Topics Covered | Post Date | Due Date |
---|---|---|---|
Homework 1 | Introduction, Graph Basics | Sep 12 | Sep 26 |
Project 1 Public Test Cases | Minimum Spanning Tree | Sep 26 | Oct 30 |
Homework 2 | Greedy Algorithms, Divide-and-Conquer | Oct 14 | Oct 28 |
Homework 3 | Dynamic Programming | Oct 28 | Nov 14 |
Project 2 | Longest Common Subsequence | Nov 14 | Dec 9 |
Homework 4 | NP-Completeness | Nov 14 | Dec 2 |
Homework 5 | Approximation and Randomized Algorithms | Dec 5 | Dec 12 |
Week | Date | Topics&Reading Assigments | Contents | Slides |
---|---|---|---|---|
1 | Aug 29 | Labor Day | ||
Aug 31 | No Class Today | |||
Sep 2 | In-Class Exam #1 | |||
2 | Sep 5 | Fall Recess | ||
Sep 7 | ||||
Sep 9 | In-Class Exam #2 | |||
3 | Sep 12 | Final Review | ||
Sep 14 | Q & A Session by TAs |
Undergraduate: http://undergrad-catalog.buffalo.edu/policies/course/integrity.shtml
Graduate: http://grad.buffalo.edu/Academics/Policies-Procedures/Academic-Integrity.html