Administrivia

Lecture: MWF, 10:00a-10:50a, Davis 101
Recitation: Tuesdays, 4:00-4:50p, Baldy 126 (for CSE429), Tong Guan
Recitation: The following will be rescheduled: Fridays, 4:00-4:50p, Baldy 106 (for CSE429), Tong Guan

No Classes: Monday, August 26 (Labor Day)
No Lecture: Monday, September 9
No Lecture: Friday, October 11
No Classes: Wednesday November 27 - Friday, November 29
Exam I: Friday, October 18
Last Day to Drop Classes: TBA
Exam II: Friday, November 22
Last Day of Classes: Friday, December 6
Exam III: Tuesday, December 10, 8:00, Davis 101

Recitation: It appears that there will be recitations this semester for undergraduate students. It is the policy of the CSE department that recitations do not meeting during the first week of a semester.

Material Covered: Since the contact hours for graduate students have been reduced from 210 minutes/week to 160 minutes/week, we will likely cover approximately 75% of the material typically covered in this class.

Dr. Russ Miller

Office Hours: MW, 9:00-10:00a.

T.A.: Tong Guan

Office Hours: Tues (12:00-2:00), Wed (12:00-3:00), Fri (12:00-3:00)
Office: Davis 302/Open area outside Davis 301

T.A.: Danyang Chen

Office Hours: Mon (3:00-5:30), Tues (2:00-4:50), Thurs (2:00-4:50), Fri (3:00-4:50)
Office: Davis 302/Open area outside Davis 301

Preamble:

CSE 4/529 is a graduate-level course in Algorithms. Undergraduates will be graded separately and on a different scale from graduate students.

Prerequisites:

Calculus I, Calculus II, and a course in Advanced Data Structures.
Students should know, and are responsible for, the material in chapters 1-13 of Introduction to Algorithms, by Cormen, Leiserson, and Rivest. In addition, students are also responsible for material on balanced trees (e.g., AVL, Red/Black, B-trees).

Reading Material:

Algorithms Sequential & Parallel (Third Edition), R. Miller and L. Boxer, Cengage Learning, 2013.
Additional material and citations to relevant material will be made available via this Web site.

Grading Policy:

The first midterm exam will count for 30% of your grade.
The second midterm exam will count for 30% of your grade.
The comprehensive final exam will count for 40% of your grade.
Due to the ratio of students:staff, the grading will NOT be performed by Dr. Miller. Rather, the grading will be performed by the Teaching Assistants.
NB: In addition, resources are not currently available to efficiently/effectively grade homeworks, programming projects, or other materials, including additional exams/quizzes. My apologies.

Notes:

This will be a paper and pencil course. There will be no programming assignments.
Plagiarism: Any plagiarism will earn you an F in the course. Further, you should be aware that the Department of Computer Science and Engineering has taken a serious stance in such instances and may bring you up on charges of academic dishonesty and attempt to have you expelled from the University. Please make sure you are aware of both the CSE and the UB policies on plagarism and academic integrity.
Learning Outcome (Middle States Accreditation): Ability to understand the fundamental principles of the field of Analysis of Algorithms.

Disclaimer: I reserve the right to change any part of this tentative syllabus at any time.