EECS 454: Analysis of Algorithms

Spring 2006

Contacts

Instructor

Vincenzo Liberatore
vincenzo.liberatore@case.edu
As an anti-spim measure, please, identify yourself as a student before using the Messenger.

TA

Zhihua Wen

Announcements

Date
 Announcement
March 6, 2006
 Scanned PS posted. Reading: AMO 447-449, 804-809.
February 21, 2006
 Reading: AMO pages 94, 302-303, 447-449, 530-533, 819-820; PS pages 69, 117-120.
February 7, 2006
 Reading: CLRS 29.
February 2, 2006
 Reading: CLRS 21.
November 23, 2005
 The final course schedule is MWF, 3-3:50pm.
The bookstore will not carry the textbook. Please, purchase the textbook elsewhere, for example, using the link below.

Regulations

Exam Dates

Midterm: Friday, March 10, 2006, 3-3:50pm.
Final: regular schedule is May 11, 2006, 12:30-3:30pm.

Possible dates for the final exam are Please, send an email to Vincenzo Liberatore if any of these times is not good for you or if you have a preference.

Midterm Syllabus

CLRS chapters 17 (except stack), 21, 29.
AMO pages 94, 302-303, 447-449, 530-533, 804-809, 819-820.
PS pages 69, 117-120.

Final Syllabus

CLRS 5.1-5.3, 34, 35.1-35.4.
MR 2.1, 2.2, 8.3.
H, page 453.

Grading Scheme

Midterm: 25%
Final: 35%
Homework: 40%

Tentative syllabus

A novel feature this semester is to approach the analysis and design of algorithms from the unifying perspective of linear programming.

Notes

Assignments

References and Textbooks

All textbooks and recommended books are on reserve at the Kelvin Smith Library.

Disclaimer

You can follow the links to purchase books from Amazon. A percentage will be returned to the network lab and will be used to acquire technical books that are made available to students, faculty, and staff.
So, far, I have bought Network Security with OpenSSL, and there are still $5.60 in the coffers. Let me know if you have any ideas.
Vincenzo Liberatore / vincenzo.liberatore@case.edu