CSE548/AMS542 Analysis of Algorithms (Spring 2017)
Course Description
This is the PhD qualifier course on algorithms and covers advanced
topics on algorithm design and analysis.
Instructor: Jing Chen
Office: 247 New Computer
Science Building
Spring 2017 Office Hour:
Monday 2:30-3:30pm or by appointment
Prerequisite: CSE373 or
equivalent ones
Lecture: MW 4:00-5:20pm,
111 Javits Lecture Hall
Required textbook:
Algorithm Design. J. Kleinberg and É. Tardos. Addison Wesley, 2005.
Recommended reading:
Randomized Algorithms. R. Motwani and P. Raghavan. Cambridge University Press, 1995.
Recommended reading:
Introduction to Algorithms, 3rd Edition. T. Cormen,
C. Leiserson, R. Rivest,
and C. Stein. MIT Press, 2009.
·
We will use
Blackboard (http://blackboard.stonybrook.edu/)
for future announcements and course materials. Course Calendar can be found in
Course Tools.
·
Syllabus will be updated
on Blackboard as the course proceeds.
·
Please type your
homework solutions using LaTeX. Template
is here.
·
Problem Set 0: Academic Honesty Review. Due in class by
Jan. 30, 4:00pm.
The grade will be based
on the following parts.
·
Academic Honesty
Review
You
must have the Academic Honesty Review submitted to get a passing grade.
·
Homework (20
points in total)
Homework
assignments will be bi-weekly or tri-weekly. You can discuss the problems with
other students taking this class, and actually you are encouraged to do so. But
I suggest you not discuss a problem with others until you have made serious
effort trying to solve it by yourself.
You must write up and submit your solution individually, and you must acknowledge for each problem with whom you have discussed. If more than one student submits substantially the same writeup for a particular problem, or if there is some other evidence that the writeup you submit is not your own work, I will regard this as evidence that you are trying to get a higher grade without actually doing the required work and may choose either to make a corresponding deduction from your homework score or (in egregious cases) to pursue the matter as a case of academic dishonesty.
Note! If you really don’t know how to solve a problem after
making serious effort, write “I honestly don’t know how to solve this problem”
and you’ll get 25% of it. While if you make up a solution by putting together
some random sentences, you may get 0.
·
In-class midterm
exam (35 pts)
·
Final exam (40
pts)
·
Class
participation (5 pts)
I
encourage you to answer questions and to ask questions in class, as interaction
is an efficient way of learning.
"If
you have a physical, psychological, medical or learning disability that may impact on your ability to carry out assigned course work, I
would urge that you contact the staff in the Disability Support
Services office (DSS), ECC Building (behind SAC), 632-6748/TDD. DSS will
review your concerns and determine, with you, what accommodations are necessary
and appropriate. All information and documentation of disability is
confidential."
Students
who require assistance during emergency evacuation are encouraged to discuss
their needs with their professors and Disability Support Services. For
procedures and information go to this web site and search Fire Safety and Evacuation
and Disabilities.
Stony
Brook University expects students to respect the rights, privileges, and
property of other people. Faculty are required to report to the Office of
Judicial Affairs any disruptive behavior that interrupts their ability to
teach, compromises the safety of the learning environment, or inhibits
students' ability to learn.