CS 325H: Analysis of Algorithms (Fall 2020)
Instructor:
Amir Nayyeri (Office hours: Wed 3:00-4:00pm at KEC 3061)
Lectures: Tue, Thr 12:00-01:20pm in WNGR 287
Tentative topic list: Asymptotic running time analysis, Recursion, Divide and conquer, Dynamic programming, Greedy algorithms, Linear programming, Computational complexity (P and NP), Randomization*, Approximation algorithms*.
Prerequisites: CS 261; Data structures and introductory discrete mathematics, trees and graphs, data structures such as priority queues, basic proof technique including induction.
Evaluation:
- Group Assignments (60%): You are encouraged to work on in groups of up to 3 students. You do not need to work in the same group for each assignment, but you will only get credit for an assignment if your name is listed on exactly one submission. Late assignments will not be accepted without prior arrangements.
- Midterm exam (20%)
- Final exam (20%):
Resources:
Announcements:
-
I uploaded a set of problems on dynamic programming that we discuss in class this week.
-
I uploaded a set of problems that we discuss in class this week.
-
I uploaded the code template for hw1. It is slightly different from the original description in the assignment. The assignment is updated as well.
-
Here are some test cases for GA1, let me know if you found incorrect answers.
-
Class will be in WNGR 287 from Jan 9.
-
First assignment is posted, it is due in two weeks (at 1/21).