CSE 431/531 Analysis of Algorithms


Professor-in-charge: Dr. Jinhui Xu

    Office: 315 Davis Hall
    Regular office hours: Fri. 1:00 - 1:50pm
    Phone: (716) 645-4734
    E-mail:   jinhui@buffalo.edu

Teaching Assistants :

    Jiayi Xian
      Office hours: Tue. 4:00-4:50pm  Fri. 2:00 - 2:50pm
      E-mail:   jxian@buffalo.edu

    Alexander Stachnik
      Office hours: Mon.  Wed. 11:00 - 11:50am
      E-mail:   ajstachn@buffalo.edu

    Yufan Zhou
      Office hours: Tue.  Thu. 11:00 - 11:50am
      E-mail:   yufanzho@buffalo.edu

Lecture: MWF, 9:00-9:50pm,  Hoch 114,
Course web site:   http://www.cse.buffalo.edu/~jinhui/courses/cse531

Required Texts:

Recommended Texts:
Prerequisites: CSE 250, Caculus II,  a course that requires formal proofs.

Course Description:

     This course introduces basic elements of the design and analysis of computer algorithms. Topics include
      asymptotic notations and analysis, divide and conquer, greedy methods and
      dynamic programming, basic graph algorithms, NP-completeness, approximation algorithms, and
      network flows analysis. For each topic, beside in-depth coverage, one or more representative problems and
      their algorithms shall be discussed.

      In addition to the design and analysis of algorithms, students are expected to gain substantial discrete
      mathematics problem solving skills essential for computer engineers.

Main Objective:

At the end of this course, each student should be able to: Note: Each component will receive a numerical score. The course grade will be based on the weighted total of all components and the class curve.
Class participation includes attendance, participation in class discussions, and general interest towards the course material.

The exams will be closed-book, and closed-notes.

Academic Integrity Policy:

No collaboration, cheating, and plagiarism is allowed in homeworks, and exams. Those found violating academic integrity will get an immediate F in the course, and further actions, consistent with the Department's Academic Integrity Policy (page 35 of the graduate handbook) will be taken against them.