CS 325: Analysis of Algorithms (Fall 2017)
Instructor:
Amir Nayyeri (Office hours: Wed 3-4pm at KEC 3061)
TA:
Evgenia Chunikhina (Office hours: Fri 9-10am at KEC Atrium), Zhicheng Fu (Office hours: Mon 3-4pm at KEC Atrium)
Lectures: Tue, Thr 10:00am-11:20am in KEAR 112
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 (30%): 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.
- Practice Assignments (10%): These assignments must be completed individually, and submitted in class or slid under the door of my office on the due day before midnight. Late assignments will not be accepted without prior arrangements. These assignments will be graded on effort alone and will not be returned. Solutions will be posted.
- Midterm exam (30%)
- Final exam (30%):
Resources:
Announcements:
-
Final exam solutions: Solutions for the first set, Solutions for the second set.
-
Final exam of 2016.
-
PA3 is posted.
-
GA3 is posted.
-
Midterm solutions are posted.
-
Amir will have extra office hours Mon 10/30, 4-5pm.
-
Amir will have extra office hours Mon 10/23, 4-5pm.
-
GA2 is posted.
-
Midterm will be on Oct 31.
-
Practice Assignment 2 is posted.
-
Amir will have extra office hours Mon 10/9, 4-5pm.
-
Test cases for GA1 are posted.
-
Group Assignment 1 is posted.
-
Practice Assignment 1 is posted.
-
First class, Thr, Sep 20.