CSE 431/531: Algorithm Analysis and Design (Spring 2019)

Course Information

Time: MoWeFr 9:00~9:50am

Location: Alumni 97

Credits: 3

Please sign up the course on Piazza.

Instructor

Shi Li

Office: 328 Davis Hall

Email: [first name][last name initial][at][buffalo][dot][edu]

Homepage: http://www.cse.buffalo.edu/~shil/

Overview

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, dynamic programming, and linear programming, and the NP-completeness theory.

Textbook

There is no required text book for the class, but it is recommended that you have one of the following books:

Grading

Your final grade will be computed as follows:

Policies

Important Dates

Homeworks

HomeworksPost DateDue Date
Homework 12/14/20192/28/2019
Homework 23/4/20193/18/2019

Syllabus

Exercise Problems will be posted before a recitation lecture. Try to solve them before coming the class.

Calendar